질문있습니다!
134
작성한 질문수 2
위의 코드에서 for문 괄호 안에 i < size 대신 i< queue.size()를 하면 답의 값이 하나 적게 나오는데
왜 그런건지 궁금합니다!
답변 1
1
안녕하세요.
헷갈리때는 연습장에 그림으로 적어가면 유용해요.
머리로만 생각하면 분명빠지는게 있습니다.(온라인 코딩테스트시 옆에 무조건 종이에 쓰고 해야됩니다.)
이문제에서 사용된 Queue(Fifo)는 정말 많이 응용되죠.
이문제는 LevelOrderList문제랑 같고요, 다른 여러문제에서 비슷하게 사용됩니다.
먼저 queue는 받자마자 queue가 널이 아닌지 확인하고 큐에 현재 사이즈를 측정해야지만 됩니다.
아래그림1번(i < size) 처럼 레벨을 체크합니다.
아래그림2번( i< queue.size())은 큐 자체가 증가하는 구조입니다. 큐의 레벨(1번처럼 싸이즈로 먼저 체크하고 들어가는경우)을 체크하지 않고 자체 증가가 나타는거죠(FIFO랑 연관시켜보세요)
아래그림1,2번의 차이를 제코드 디버그를 돌리시면서 보시고 이해 안되시면 연락주세요~즐코딩~
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
255
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
211
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
225
0
새로 생긴 기초강의 질문드려요
1
377
1
질문드립니다
1
220
1
Unique Paths Integer 질문입니다
0
220
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
254
1
DFS 방식으로 푼 것이 맞나요?
0
310
2
질문드립니다~
0
197
1
left if문에 대해서
1
257
1
오타 인가요?
1
238
1
안녕하세요 강사님
1
190
1
질문 드립니다
0
173
2
Queue&Stack 문제해설집 문의
0
184
1
문제분석 로직 질문
1
231
1
시간 복잡도 문의드립니다.
1
233
1
시간복잡도 질문드립니다.
1
203
1
for-each 문 질문있습니다!
0
295
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
282
2
강의자료 + 문제 이해 관련 질문입니다
1
279
3
강사님 오류맞나요?
1
208
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
174
1
질문입니다.
1
203
1
문제에 대한 이해
1
314
1