728x90
문제
15736번: 청기 백기
예제 입력 1의 경우 1, 2, 3번 깃발이 존재하고, 3명의 선수가 참가한다. 첫 번째 선수는 1의 배수의 번호를 가진 깃발을 뒤집는다. 초기에 청색이였던 깃발은 첫 번째 선수에 의해 모두 백기로 된
www.acmicpc.net
풀이
i의 배수일 때, i의 이전값들은 변하지 않는다
또, '백'사이에 '청'이 오는 것은 i의 제곱수와 일치한다
그래서 i의 제곱근 값을 구한다
코드
n = int(input())
print(int(n**0.5))
'프로그래밍 > 알고리즘' 카테고리의 다른 글
| 냅색(Knapsack)알고리즘(배낭 문제) (0) | 2023.06.14 |
|---|---|
| 백준 14225 - 부분수열의 합 (0) | 2023.06.13 |
| 백준 1145 - 적어도 대부분의 배수 파이썬 (0) | 2023.06.05 |
| 프로그래머스 - 표편집 파이썬 (0) | 2023.06.01 |
| 프로그래머스 - 홀수 vs 짝수 파이썬 (0) | 2023.05.26 |
댓글