[BOJ 17144] 미세먼지 안녕!
🔗Link 문제 풀이
최근 포스트
[BOJ 1167] 트리의 지름
🔗Link 문제 풀이
[BOJ 1005] ACM Craft
🔗Link 문제 풀이(dfs) 풀이(위상 정렬)
[BOJ 2565] 전깃줄
🔗Link 문제 풀이
[BOJ 2470] 두 용액
🔗Link 문제 풀이
[BOJ 14891] 톱니바퀴
🔗Link 문제 풀이
[BOJ 1967] 트리의 지름
🔗Link 문제 풀이
[BOJ 17142] 연구소 3
🔗Link 문제 풀이 💡Idea bfs + 백트래킹(조합) 엣지케이스들을 잘 고려해야 함. 백준 예제에 친절히 나와있음
[251022][Docker] Docker 명령어 정리
Docker 컨테이너 실행 및 상태 변경 명령어 정리
[BOJ 1520] 내리막 길
🔗Link 문제 풀이 💡Idea 가장 쉽게 생각할 수 있는 방법은, 가능한 길을 전부 backtracking을 해보는 방법이다. 하지만 다음과 같은 상황을 고려했을 때, 감각적으로 모든 경로를 직접 탐색해 보는 것은 어려울 것이다. 지도(보드)의 크기 N과 M이 최대 500 ...
[BOJ 2294] 동전 2
🔗Link 문제 풀이 💡Idea 당연히 큰 동전을 많이 사용하는 것이 더 적은 개수로 만들 수 있다. 따라서 큰 동전부터 시도해보자. 하지만 꼭 가장 큰 동전을 사용하는 것이 최적해는 아닐 수 있다. 따라서 작은 동전들의 경우도 모두 탐색해보자. 1, ...
[BOJ 9935] 문자열 폭발
🔗Link 문제 풀이 💡Idea 문제를 보면, 괄호 쌍을 찾는 문제와 비슷한 느낌이 들고, 스택의 동작 방식을 사용하면 좋을 것 같은 느낌이 든다. 정답 문자열을 모을 때의 편의를 위해, 스택을 안 쓰고 그냥 vector를 쓰기로 했다. (answer.insert(answer.en...
[BOJ 2146] 다리 만들기
🔗Link 문제 풀이 💡Idea 목표: 가장 짧은 두 대륙간의 거리 구하기