목록순열 (1)
체뚱로그
[백준/C++] 22944 - 죽음의 비
풀이 시간: 2:43:12 시간 복잡도: O(U!*U) - 모든 우산 위치에 대한 순열 O(U!) 각 순열에 대한 이동 경로 계산 O(U) 공간 복잡도: O(n*n + U) - 정사각형 격자의 크기 n*n과 우산 위치 저장을 위한 벡터 참고 코드: https://littlesam95.tistory.com/entry/BOJGold-4-백준-22944-죽음의-비C 이 문제는 정답률이 낮은 만큼 매우 복잡하면서도 재밌는 문제였다. 사실 백준을 다시 시작한지 얼마 되지 않았기 때문에 아직 알고리즘에 대한 이해도 부족하고 C++ 문법도 많이 부족했다. 특히 이번 문제를 풀면서 새로 알게된 문법들이 많았다. 다음에는 다른 문제를 풀 때 이 문법들을 활용해서 답을 좀 더 효율적으로 구현하고 싶다. pair 클래스 사..
PS/BOJ
2023. 11. 12. 20:48