🚀 개발자 멘토링 by 큰돌

3-G 최댓값 질문

안녕하세요 ㅎㅎ 최대값이 10만이고 *2 경우의 수 가 있어서 20만까지 잡아야 하는 것 아닌지 고민할 수 있습니다. 실제로 그렇게 잡아야 한다 생각합니다. "해당 경우의 수가 존재하기 때문이죠" 그러나 10만으로 해도 답이 맞는 이유는 목표가 k = 100000일 때,100000을 넘는 순간 이미 목표를 지나친 상태가 됩니다.이후에는 다시 -1 연산으로 돌아와야 하므로,그 과정은 반드시 추가 이동이 발생하는 비효율적인 경로가 됩니다.즉,어떤 경로가 100000을 넘었다면 그 경로는 처음부터 넘지 않고 바로 도달하는 경로보다 항상 더 느립니다.따라서 최단 거리 기준에서는 100000을 초과하는 경우는 고려하지 않아도 되는 것이죠. 이 문제의 경우 그러한 부분 때문에 10만으로 해도 되지만, 다른 문제- 다른 지문의 경우 안되는 경우의 수도 존재하기 때문에 보통 이런 문제를 만나면 가능한 경우의 수 -> 를 기반으로 배열 최대크기를 잡는게 좋습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

sk 하이닉스 코테 대비

안녕하세요 ㅎㅎ프로그래머스, 백준 둘 다 좋습니다.제 강의기반으로 7주차까지 공부하시고 -> sk 하이닉스 작년 dp, 완탐, BFS 출제 되었기 때문에 해당 부분 더 중점적으로 공부해주세요.시간이 부족하다면 완탐이랑 백트래킹 파트까지 공부해주세요 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

개인 프로젝트로 앱 개발해서 다운로드 1300 달성했는데 어느 정도 의미가 있을까요? (안드로이드 개발자)

안녕하세요 유빈님 ㅎㅎ제가 1년 동안 기획하고 개발해서 플레이 스토어에 출시한 커뮤니티 앱이 있습니다. 그 후 6개월동안 꾸준히 업데이트하고 관리해서(코드 13만줄, 앱 계속 운영중) 현재 1300다운로드, 리뷰 80개를 달성했는데, 이제 취업을 하려고 하니 차라리 적당히 하고, 다른 스펙 쌓는 게 나았을까 생각이 드네요저의 성과가 어느 정도 가치가 있는지 솔직한 평가가 궁금합니다.-> 다운로드수, 리뷰수, 평점, 운영기간(1년 6개월) 너무나도 큰 가치입니다. 앱 개발에 너무 몰두하다 보니 다른 팀 프로젝트나 자격증이 부족하다고 느껴져서 만약 그렇게 큰 가치가 없다고 하면 부트캠프를 지원하거나 해서 팀 프로젝트를 쌓고, 가치가 있다고 하면 코테에 몰두하려고 합니다-> 자격증은 금융권외에는 무쓸모, 부트캠프는 안드로이드가 가기에는 소마 말고는 다 별로인거같아요. / 팀플 + 코테가 좋을 것 같습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

안녕하세요 ㅎㅎ11을 모듈러한 수 중 가장 큰수 = 10만약 10이 나왔을 경우 -> 가지치기진행(그 보다 큰수는 x) 라는 의미입니다. ret이 10이 아니면 해당 부분은 가지치기가 일어나지 않을거에요 감사합니다.

3-I 코드 질문드립니다.

안녕하세요 ㅎㅎvisited[1]은 bro[next]와 비교해서 나중에 조건 맞으면 찍는 방식인데 “최단 시간에 그 위치에 도착한 홀수 시간”이어야 합니다. 즉, visited[1]의 경우도 BFS에서 시간 홀짝 기준으로 채워서 최단거리를 만들어야 합니다. 예를 들어 어떤 위치 x에2초에 도착 가능4초에도 도착 가능6초에도 도착 가능할 수 있다고 해보겠습니다.이건 왕복 이동 때문에 가능합니다. 예를 들어 x -> x+1 -> x처럼 2초를 더 써서 같은 위치에 다시 올 수 있습니다.그래서 어떤 위치는 한 번 도착한 뒤에도 같은 홀짝 시간대로 계속 다시 도달할 수 있습니다.그런데 중요한 것은 “홀수 시간에 처음 가능한 시각”과 “짝수 시간에 처음 가능한 시각”을 정확히 알아야 한다는 점입니다.현재 코드의 논리는 대략 이런 거 같은데요. visited[0][x]가 이미 있으면, 동생 시간 bro[x]와의 차이가 짝수인지 보고 그 시간에도 있을 수 있다고 치자.이 아이디어 자체는 방향은 맞는 부분이 있습니다.한 번 도착한 뒤 2초씩 소모해서 제자리에 다시 올 수 있으니까요.하지만 문제는 그걸 visited[1]에 채우는 방식이 BFS 상태 전이와 전혀 맞지 않는다는 점입니다.왜냐하면 visited[1][x]는 원래“홀수 시간에 x에 도착하는 최소 시간”이어야 하는데, 지금 코드는“동생이 x에 오는 시간과 우연히 맞으면 그 시간으로 기록”해버립니다.즉 visited[1]이 수빈이의 실제 최단 도달 시간 배열이 아니라, 동생 스케줄에 종속된 보정 배열이 되어버립니다.이러면 어떤 문제가 생기냐면 다음과 같습니다.첫째, 어떤 위치에 홀수 시간으로 더 빨리 갈 수 있어도 그 정보가 전파되지 않습니다.BFS에서는 예를 들어 3초에 x 도착이 있으면 거기서 다음 상태들인 4초의 x-1, x+1, 2x가 퍼져나갑니다.그런데 지금 방식은 visited[1][x]를 나중에 찍기만 하고, 그 상태에서 다시 다음 칸으로 탐색을 이어가지 않습니다.즉 홀수 시간 상태를 “도달 가능한 상태”로 취급하지 않기 때문에홀수 시간 상태를 기반으로 만들어지는 다음 최단 경로들이 전부 누락되서 틀립니다. 둘째, visited[1][x]의 값이 최단이라는 보장이 없습니다.BFS로 채운 배열은 큐 순서 때문에 처음 방문한 시각이 최단입니다.하지만 지금은 bro[next]와 비교해서 특정 시간으로 박아버리므로, 그 시간이 정말 수빈이가 홀수 시간으로 next에 도달하는 최소 시각인지 보장되지 않습니다. 그래서 틀린 것 같습니다. (나머지 부분은 다 잘짜셨어요 ㅎㅎ) 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-N 질문 있습니다.

안녕하세요 승헌님 ㅎㅎ코드가 직관적이고 좋네요. 다만 아쉬운 부분은 pow -> 얘가 double형을 반환해서 지금코드는 괜찮았지만 다음에 쓸 때는 int로 변환하거나 타입변환 부분 등을 신경써줘야 되는 부분이 있어요.n = 1 이런식으로도 가능합니다 . 다른 부분은 다 괜찮습니다. 잘짜셨네요 ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

네이버 합격한 썰푼다

학습방법

안녕하세요 ㅎㅎ강의를 듣기전에 알고리즘 교안을 다 공부하고 강의시청을 들어가야하나요?-> 교안 1회독 -> 강의시청하시면 됩니다. C언어 배우셨기 때문에 금방하실거에요 ㅎㅎ 감사합니다.

4-H 질문 있습니다 (코드 리뷰)

안녕하세요 세림님 ㅎㅎ코테때 이렇게 생각하시고 하는거 무방합니다.벽허물기 이부분이 게 조금 아쉽긴하죠 너무 많은 중복 계산이 생기긴하지만 괜찮습니다. 나머지 코드 너무 좋네요 ㅎㅎ (그리고 comp 사이즈가 2504인 것은 모든 칸이 벽으로 차있는 경우를 상정하여 50*50 + 알파로 하신 게 맞나요?)네 맞습니다. 최대크기 + 4 이렇게 하는게 좋아요 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

안녕하세요 ㅎㅎ중소기업 입사 코딩테스트 기준으로 질문이 있습니다.-> 이정도면 보통 골드 1 ~ 3정도면 합격할 수 있습니다. 문제 푸는 속도 -> 1시간 이내가 가능하다고 가정했을 때백준 티어 어디까지는 풀어낼 수 있어야 할까요?-> 1시간 이내로 골드1 ~ 3문제를 풀어내야 합니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.