글 읽기 - if문 위치

ael8548 4년 전 0

if (q.size() == 1)

break;

이 부분이 위에 있을 경우는 통과가 되는데, 아리에 있을 경우에는 런타임 에러가 뜹니다.

둘이 어떤 차이인가요??

#include<stdio.h>
#include<queue>
using namespace std;

queue<int> q;

int main() {
	int n;
	int flag = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		q.push(i);
	}
	while (1) {
		if (q.size() == 1)
			break;

		if (flag == 0) {
			q.pop();
			flag = 1;
		}
		else if (flag == 1) {
			q.push(q.front());
			q.pop();
			flag = 0;
		}
        //if (q.size() == 1)
		//	break;
		
	}

	printf("%d", q.front());
}

djm03178 4년 전 0

n=1이면 처음부터 원소가 pop 되어 원소가 0개가 되고, 다음 루프에서 비어있는 큐에 대해 q.front()를 하기 때문에 문제가 됩니다.

ael8548 4년 전 0

앗 그렇네요!! 답변 감사합니다!:)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

if문 위치

ael8548 4년 전 0

djm03178 4년 전 0

ael8548 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말