[프로그래머스] Lv. 3 - 정수 삼각형
위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 다이나믹 프로그래밍 문제라고 써있다. DP 문제는 언제 봐도 어렵다. 저번에 Knapsack 문제를 예시로 DP에 대해서 나름 설명을 한 포스팅도 썼었고, 더 예전에는 프로그래밍 과..
[프로그래머스] Lv. 2 - 구명보트
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요. 최대 2..
2019/09 네이버 공채 지원 후기
저번 달에 여느때처럼 집에서 쉬고 있었는데 아는 언니한테서 네이버 공채 한번 써보는게 어떻겠냐고 톡이 왔다. 되든 안되든 한번 써보는게 경험이 되지 않겠냐고... 근데 그 소식을 받았던게 지원 마감 하루 전이었고 (...) 그래서 지원서는 두시간만에 호다닥 써서 냈다. 문제를 해결한 자신만의 방법, 자신이 발전하게 된 계기, 네이버 서비스 개선 방안 같은걸 써서 내야 했는데 대학원 시절에 했던 것들이랑 최근에 했던 프로젝트에서 있었던 이슈 짤막하게 정리해서 적었다. 바로 그 주 주말에 코딩테스트가 있었는데 (코딩테스트까지는 지원만 하면 다 보게 해준다고 들었던 것 같다) 토요일이랑 일요일 중에 선택할 수가 있었다. 토요일은 너무 이른 시간이라 못일어날 것 같아서 오후 일정이었던 일요일로 선택. 코딩테스트..