BE THE DEVELOPER

오늘부터 우아한테크코스 프리코스가 시작되었다. 나도 몰랐는데 디스코드 메일이 스팸메일함에 들어가있어서 이제서야 확인할 수 있었다. 남들보다 밀리지 않게 빠르게 쫓아가기 위해 매일 TIL을 작성하며 참여해보려 한다. 블로그에 이 내용을 올리고 싶긴하지만, 아무래도 과제에 대한 민감한 내용이 들어갈 수 있기에 블로그에는 매주가 끝나고, 업로드를 진행하려 한다. 일주일에 한번 올리더라도 최대한 내가 배운 내용이 온전히 담길 수 있도록 열심히 작성해야지…이번에도 서비스 내에서 직접 과제 실행을 해보고, 제출할 수 있는 형태로 되어있다. 이 부분은 추후 와우클래스에서도 구현되면 좋겠지만 꽤나 어려워보이기에… 우선 참고만 해야겠다. 이번 1주차 프리코스 과제는 문자열 덧셈 계산기이다. 저번 프리코스에 비해 너무 쉬..

오늘의 문제 | 11561. 징검다리우선 처음 읽었을 때 그리디로 해결해야 하는 생각이 들었다. 정해진 숫자가 없고 머리로는 대충 때려맞춰서 풀 수 있는 문제들은 대체로 그리디인 적이 많았다고 생각했다. 우선 규칙이 이해가 안가는 부분이 있어서 문제부터 꼼꼼히 읽었다.징검다리는 N번까지 있고, 시작점을 아무거나 선택할 수 있음.최대 징검다리 수를 구하는 것으로, 시작하자마자 바로 N번을 밟아버리는 경우의 수인 1번이 최소치임.입력값이 10^16이므로 정상적인 방법으로 해결은 불가능(브루트 포스 불가능)따라서 지난 번처럼 이분 탐색을 이용해야겠다는 생각. 실제로 알고리즘 분류도 이분 탐색. 아이디어 정리우선 우리가 찾아야 하는건 최대 횟수이다. 바로 전 점프보다 더 많이 뛰어야 하므로, 시작할 때 1번 뛰..