728x90 반응형 Computer Science/알고리즘 문제 (실패)11 Python - [백준 23326 시간초과] 홍익 투어리스트 (자가균형트리, 우선순위큐) 우선순위 큐로 구현했으나 최소값 탐색 과정에서 반복구간이 발생해 시간복잡도가 O(N)이 되었습니다.구현은 되었으나 시간복잡도를 해결하지 못한 케이스네요방법을 아직 찾지 못해 미제로 남깁니다.. https://www.acmicpc.net/problem/23326 """python_boj_23326_홍익 투어리스트https://www.acmicpc.net/problem/233261 i: i$번 구역이 명소가 아니었다면 명소로 지정되고, 명소였다면 지정이 풀리게 된다.2 x: : 도현이가 시계방향으로 x만큼 이동한다.3 : 도현이가 명소에 도달하기 위해 시계방향으로 최소 몇 칸 움직여야 하는 지 출력한다. 명소가 존재하지 않는 경우 $-1$을 출력한다.loc 위치 -- 기준 도현이 위치로 재배열vali.. 2025. 2. 27. Python - [해시 2179] 비슷한 단어 해시 이해 부족https://www.acmicpc.net/problem/2179 2025. 2. 12. Python - [메모제이션 미학습 Backjoon 20166] 문자열 지옥에 빠진 호석 해시를 학습하던 중, 해당 문제를 접했습니다.보자마자 어? 왜 해시지? DFS 문제아닌가?라는 생각이 들었고 DFS로 구현해서 제출하였는데 시간초과가 났네요 ㅎㅎ..STL을 사용하지 않아서 에러가 났나 싶어, C언어로도 구현을 했으나, 알고보니 메모제이션을 해시로 구현해서 시간 단축을 시키면 되었습니다.즉, DFS로 전체 알고리즘 설계 -> 시간 단축을 위해 메모제이션(해시) 적용 이 필요한 문제 였네요. 아직 메모제이션에 대해 완벽 숙지가 안되서 실패 카테고리에 남겨놓고, DFS만 구현된 코드 업로드 합니다. + DFS 문제라고 빠르게 판단할 수 있던 이유는 비슷한 유형의 문제를 이미 많이 접해서 바로 생각이 났습니다. 유사 문제 링크 남깁니다.2025.01.03 - [Computer Science/알.. 2025. 2. 10. 보류 2025. 2. 3. C - [시간초과 백준 11000] 강의실 배정 (feat. 우선순위 큐 미학습 그리디 알고리즘 학습 중 풀게된 문제입니다. 그리디 알고리즘 방법으로 수업을 퀵 정렬 한 후 카운팅을 진행하였으나 시간 초가 발생 현재 코드는 O(N²) 시간 복잡도를 가집니다.각 강의에 대해 중첩 루프를 사용해 배정할 강의를 찾고 있기 때문입니다.N이 최대 200,000일 수 있으므로 시간 초과가 발생할 가능성이 높습니다. 문제 분류를 보니 우선순위 큐가 언급되어 있는 것을 보아 우선순위 큐를 학습하여 해당 코드를 새롭게 접근할 필요성이 있다고 생각이 듭니다. 하단은 시간초과가 난 코드입니다. /*C_BOJ_11000_강의실 배정https://www.acmicpc.net/problem/11000*/#include #include #define MAX 200000int compare(const void .. 2025. 2. 3. C - [그리디 이해 부족 백준 2457] 공주님의 정원 2025. 1. 31. 이전 1 2 다음 728x90 반응형
