[백준] 11866번: 조세퍼스 문제0

https://www.acmicpc.net/problem/11866



둥글게 앉아있는 사람들을 일렬로 놓고 생각해보자.
예를들어 (7, 3) - 7명의 사람들을 3번째 마다 제거하는? 거라고 하면
1번째, 2번째는 큐의 맨뒤로 보내고
3번째 있는 사람을 pop하고 출력한다.
이를 큐가 비워질때까지 반복하면 된다.

코드↓

댓글

댓글 쓰기

이 블로그의 인기 게시물

[백준] 1152번: 단어의 개수

이미지
getline으로 string을 입력받고 공백이 있으면 cnt를 증가시켰다. 그러나 문자열의 앞과 뒤에 공백이 있을 수 있다하였으므로 이때에는 cnt를 감소시켰다. 출력할때에는 공백의 개수 + 1을 하였다. 코드 ↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/1152.cpp
자세한 내용 보기

[백준] 10989번: 수 정렬하기 3

이미지
https://www.acmicpc.net/problem/10989 수의 개수의 범위가 10,000,000까지 이므로 단순히 배열에 저장하여 sort를 하게 되면 메모리 초과가 뜬다. 그래서 다른 방법으로 10,000보다 같거나 작은 자연수로 이루어져 있다는 조건에 따라 배열을 10,000만큼 할당해두고 해당하는 자리에 1씩 증가하였다. 그러면 저절로 인덱스를 따라 오름차순으로 정렬이 의도치않게 될것이고 출력도 인덱스를 출력하면된다. 코드↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/10989.cpp
자세한 내용 보기

[백준] 10039번: 평균 점수

이미지
문제에서 40점이하는 무조건 보충수업을 듣는다는 조건으로 40점을 준다고 되어있으므로 입력을 받을때 40점이하는 40점으로 입력한다. 학생들의 평균을 구해야하기 때문에 입력을 받으면서 각 점수들을 더하고 마지막에 다 더한 점수들을 5로 나누면 된다. 코드↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/10039.cpp
자세한 내용 보기