최근 포스트

[BOJ 16953] A → B

🔗Link 문제 풀이 💡Idea bfs 문제이다. 수직선 상에서 갈 수 있는 길이 ‘현재 지점의 2배‘와 ‘현재 지점의 10배 + 1’ 두가지라고 생각하면 된다. 현재 지점의 10배 + 1의 경우 int 범위를 초과할 수 있기 때문에 자료형을 넉넉히 long long으로 ...

[BOJ 2110] 공유기 설치

🔗Link 문제 풀이 💡Idea “C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오.” 가장 인접한 두 공유기 사이의 거리를 최대로 하는 최적화 문제를 가장 인접한 두 공유기 사이의 거리를 X로 했을 때 주어진 개...

[BOJ 1107] 리모컨

🔗Link 문제 풀이 💡Idea 주의해야 하는 케이스가 많다. 누를 수 있는 인접한 채널이 자릿수가 다른 경우 인접한 채널로 숫자 버튼을 눌러 이동할 때, 원하는 채널보다 자릿수가 하나 크거나 작을 수 있다. 숫자 버튼이 전부 고장난 경우...