BOJ - 2618. 경찰차

이걸 DP 로 어떻게 풀라는 거지...? 라는 생각에 고민하다가 감도 못잡고 풀이를 찾아봤다. 솔직히 풀이를 이해하는데도 시간이 꽤 걸렸다.

풀이 코드
닫기

풀이 참고

BOJ - 1102. 발전소

"외판원 순회 문제"로 대표되는 "비트필드를 사용한 DP" 문제. 외판원 순회 문제를 풀었던 경험을 복습하고 시도했다가, 몇몇 디테일이 부족해 스스로 푸는 것에는 실패했다.

풀이 코드
닫기

풀이 참고

BOJ - 1086. 박성원

DP 적용 방식 자체도 헷갈리는데 큰 수를 취급해야 하는 것까지 들어가면서 날 어렵게 한 문제. 이해가 잘 안 되어서 풀이를 몇 번이나 읽어봤는지 모르겠다. 푼 뒤에도 제대로 이해한 게 맞는지 백지에서 다시 풀어보기까지 했다.

풀이 코드
닫기

풀이 참고

BOJ - 12899. 데이터 구조

지금까지 풀었던 세그먼트 트리와 다른, 사용 방식을 비튼 문제. 살짝만 비틀었는데도 엄청 헷갈린다

풀이 코드
닫기

풀이 참고

BOJ - 1562. 계단 수

비트필드 DP... 점화식 발상이 아직 어렵다.

풀이 코드
닫기

풀이 참고

BOJ - 17435. 합성함수와 쿼리

희소 배열 Sparse Table 이라는 개념을 배웠다.

풀이 코드
닫기

풀이 참고

BOJ - 11438. LCA2

바로 위 문제를 통해 푸는 방법을 공부했음에도 로직이 헷갈려서 더듬더듬 풀었다.

풀이 코드
닫기

BOJ - 1946. 신입 사원

알고리즘적으로 어려운 문제가 아니라, 그냥 머리를 잘 써야 하는 문제. 풀이를 보고도 이게 왜 맞지 잠깐 헷갈렸다.

풀이 코드
닫기

풀이 참고

BOJ - 3176. 도로 네트워크

LCA 를 이용해 풀어야 한다는 건 알았는데 응용을 제대로 못해서 삽질을 많이 했다.

풀이 코드
닫기

풀이 참고