https://www.acmicpc.net/problem/9019
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.nethttp://boj.kr/1e070002179f48d6a4ecc0c1c911a20e
Baekjoon Online JudgeBaekjoon Online Judgeboj.kr평범한 BFS 문제인 것 같은데....왜 메모리 초과가 나는건지 잘 모르겠습니다...
[일반] 왜 메모리 초과가 나는지 진짜 모르겠습니다...
익명(14.49)
2023-12-26 14:55
추천 0
댓글 2
다른 게시글
-
새삼 골랜디가 어렵고 중요하다는걸 느낀다 [1][일반] 익명(118.235) | 23.12.26추천 3
-
뉴비 질문) 비트마스킹으로 1인 비트의 개수 찾기 [6][일반] 익명(210.117) | 23.12.26추천 0
-
그래프의 모든 간선의 가중치가 같을 때 [3][일반] 익명(211.182) | 23.12.26추천 1
-
백트래킹 완전 재밌네여 [3][일반] 이세계정서(shutupandcalculate) | 23.12.26추천 0
-
그냥 시간제한 없이 어려운 알고리즘 구현 테스트 하는 곳 없나 [9][일반] 익명(125.138) | 23.12.25추천 0
-
최근접 점의 쌍 찾는 알고리즘(closest pair) !? [9][일반] 익명(1.245) | 23.12.25추천 0
-
이 글 보고 생각난건데 [10][일반] 익명(110.35) | 23.12.25추천 4
-
뉴비 파이썬 써도 되는지 질문 [4][질문] 익명(223.38) | 23.12.25추천 2
-
밑에글보니까생각났는데아무리생각해도cin/cout하자있는거맞음 [3][일기] EN_SA(encludingsalt) | 23.12.25추천 2
-
모든 알고리즘 목록없음? [4][일반] 익명(61.74) | 23.12.25추천 0
정답 복원 하실 때, while(B!=A){ ans.push_back(prev[B]); if(prev[B]=='D'){ B/=2; } 이 부분에서 B가 실제론 오버플로나서 10000으로 나눈 나머지를 취한 경우가 있을텐데 고려안하셨네요. 이때 prev[B] 에 쓰레기값이 있을 수 있고, 그러면 이후 if문에는 안걸리게 되고 따라서 B!=A 가 영원히 만족되지 않고 ans.push_back 되는 경우가 생길 수도 있겠네요
앗!!! 와 너무 감사합니다 ㅠㅠㅠ