실패를 두려워하지 않고
될 때까지 덤비는 🔥
그런 프로그래머 😎

최근 포스트

[BOJ 2110] 공유기 설치

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

[BOJ 1107] 리모컨

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

[BOJ 13549] 숨바꼭질 3

🔗Link 문제 풀이 💡Idea 최단 거리(시간)를 구하는 것이기 때문에 bfs로 풀면 된다. 주의할 점은 순간 이동을 할 때는 0초가 걸린다는 점이다. 가장 빠른 시간을 구하는 것이기 때문에, 순간 이동을 하는 경우를 우선 순위를 높게 두어서 풀어야 한다.

[21년 재직자 대회 예선] 비밀 메뉴

🔗Link 문제 풀이1 풀이2 💡Idea 패턴 매칭 문제이다. 바로 string에 find를 사용하는 풀이가 떠올랐다. 사용자가 누른 조작에서 비밀 메뉴 조작법이 들어있는지 매칭해보면 된다. 혹은 strstr를 사용할 수도 있겠다. g++환경에서 strstr함수가 KMP처럼 문자열...