문제 링크입니다: https://www.acmicpc.net/problem/15736
15736번: 청기 백기
예제 입력 1의 경우 1, 2, 3번 깃발이 존재하고, 3명의 선수가 참가한다. 첫 번째 선수는 1의 배수의 번호를 가진 깃발을 뒤집는다. 초기에 청색이였던 깃발은 첫 번째 선수에 의해 모두 백기로 된다. 두 번째 선수는 2의 배수의 번호를 가진 깃발, 2번 깃발을 뒤집는다. 3개의 깃발은 백 청 백의 순서로 놓여있게 된다. 마지막 선수는 3의 배수의 번호를 가진 깃발, 3번 깃발을 뒤집는다. 마지막 깃발의 상태는 백 청 청이 되고, 따라서 백기의 수는
www.acmicpc.net
유명한 문제입니다.
제가 기억하기로 원래 문제는 1번부터 100번까지의 문이 있고 1~100까지 각자의 배수에 속하는 문을 열거나 닫는 문제였던 것 같습니다.
결론을 말하자면 N까지의 제곱수의 개수를 구하는 것입니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2457번 공주님의 정원 (0) | 2019.10.22 |
|---|---|
| 백준 3036번 링 (0) | 2019.10.21 |
| 백준 1145번 적어도 대부분의 배수 (0) | 2019.10.21 |
| 백준 2501번 약수 구하기 (0) | 2019.10.21 |
| 백준 1253번 좋다 (2) | 2019.10.21 |