[일반] 코드 봐주실 심심한분 구함
익명(119.70)
2020-03-21 15:44
추천 0
댓글 5
다른 게시글
-
백준 코테 모의고사 얘기 [6][일기] 데자와민트..(chlwnsgud7) | 20.03.21추천 2
-
정점에 가중치가 부여된 이분 그래프에서 최소 버텍스 커버 구하는법좀 [3][일반] 익명(114.203) | 20.03.21추천 0
-
대충 종만북 푸는 방송[일반] Gravekper(gravekper) | 20.03.21추천 0
-
습격자 초라기와 쿼리 이 문제 ㄹㅇ 노답이네 [5][일반] 익명(211.246) | 20.03.21추천 1
-
백준 solved 클래스는 머임?[일반] 익명(59.28) | 20.03.21추천 0
-
PS 크게 분류해보면 수학문제, 구현문제로 나뉘잖아 [5][일반] ㅇ(218.239) | 20.03.20추천 0
-
하루에 다이아5문제 3개이상 푸는거 개빡시네 [9][일반] 익명(211.246) | 20.03.20추천 0
-
요즘 자주 언급되는 이상한 범죄자집단에서 텔레그램만 쓴다며? [5][일반] 익명(58.143) | 20.03.20추천 0
-
폰노이만 두뇌 vs 투어리스트 두뇌 [6][일반] 익명(112.166) | 20.03.20추천 0
-
코포 테케 길어서 짤리는데 풀버전 어케봄 [3][질문] 익명(218.152) | 20.03.20추천 0
루트 노드에서 서브트리가 왼쪽밖에 없을 경우 깊이 2부터는 모든 노드의 좌표가 음수일텐데 depth[MAX][deep]는 처음에 0으로 초기화 되어있기 때문에 모든 노드의 좌표가 음수라도 최대값은 0에서 바뀌지 않음. 그래서 너비 계산할 때 문제가 생김
같은 논리로 루트 노드에서 서브트리가 오른쪽밖에 없으면 모든 노드의 좌표가 양수인데 depth[MIN][deep]는 계속 0임
그게 문제인듯. depth를 적절히 초기화해주셈
그러넹 루트가 0이라 무의식적으로 그냥 다른 깊이에서도 최소 최대는 0을 항상 포함할줄 알았나봄
긴글 봐주셔서 감사합니다