2146번 - 다리 만들기
아래 코드 line 42-45에 보면 주석으로 작성해놓은 것처럼
curSize=Q.size()를 따로 선언한 뒤 for(int i=0;i<curSize;i++)를 실행한 결과와
for(int i=0;i<Q.size();i++)를 실행한 결과가 달라집니다. (전자의 경우는 맞았습니다, 후자의 경우는 틀렸습니다가 나옵니다)
이유가 궁금합니다,,!
후자의 경우 큐의 크기가 2이면 i=0에서 큐의 사이즈가 1이 되면서 그 다음에 i가 1이 되었을때 큐의 남은 원소 하나를 보지 못하고 바로 종료될 것 같습니다
아!! 아래 pop() 때문에 큐의 사이즈가 변하기 때문에 의도한 동작이 이뤄지지 않는 거군요!!! (맞을까요..?)
댓글을 작성하려면 로그인해야 합니다.
zxzimin 3년 전
아래 코드 line 42-45에 보면 주석으로 작성해놓은 것처럼
curSize=Q.size()를 따로 선언한 뒤 for(int i=0;i<curSize;i++)를 실행한 결과와
for(int i=0;i<Q.size();i++)를 실행한 결과가 달라집니다. (전자의 경우는 맞았습니다, 후자의 경우는 틀렸습니다가 나옵니다)
이유가 궁금합니다,,!