1부터 N까지의 원소가 담긴 큐를 설정하고큐의 남은 원소가 1개가될때까지홀수 번째 때 맨 앞 원소를 버리고 짝수 번째 때 맨 앞 원소를 맨 뒤로 옮기는 작업을 반복하므로count 변수를 설정해서count가 짝수일 때와 홀수일 때로 나눠서 풀었다 #include #include using namespace std;int main() { int n; cin >> n; int count = 1; int p; queue q; for(int tmp=1; tmp 홀수번째 때와 짝수번째 때로 굳이 나누지 않고두 작업을 한번의 작업으로 생각해서 푸는 방법도 있었다// Authored by : OceanShape// Co-authored by : -// http://boj.kr/d..

백준 15845번 문제와 내용은 같지만차이는 입력 값의 크기와 시간 제한 차이이다 간단하게 풀 수 있는 방법은15845번 해답에ios::sync_with_stdio(false);cin.tie(NULL); 이 두 줄을 main함수 맨 위에 추가하는 것이다 ios::sync_with_stdio(false)의 의미는c의 printf/scanf와 c++의 cin/cout의 동기화를 해제하는 명령으로사용 시 printf/scanf를 사용하면 안된다 cin.tie(NULL)은 간단히 말해서입력 명령 전에 출력 버퍼를 비우지 않도록 하는 명령이다온라인 저지 사이트같은 곳에서는 입력과 출력이콘솔 상에 보이는 순서가 중요하지 않기에굳이 입력 전 출력 버퍼를 비우지 않아도 된다는 의미다. #include #include ..

큐를 잘 이해하고 있는지 확인하는기본 문제다 구현 상의 특징이라고 할만한 건push X를 구현할 때push라는 단어가 입력되었을 때x를 입력하도록 구현해주면 된다cin은 공백을 기준으로 입력을 받기 때문이다 #include #include #include using namespace std;int main() { int n; int x; cin >> n; string s; queue q; for(int tmp=0; tmp> s; if(s == "push") { cin >> x; q.push(x); } if(s == "pop") ..