사용 언어 - Python3
문제 - 15736번 청기 백기
15736번: 청기 백기
예제 입력 1의 경우 1, 2, 3번 깃발이 존재하고, 3명의 선수가 참가한다. 첫 번째 선수는 1의 배수의 번호를 가진 깃발을 뒤집는다. 초기에 청색이였던 깃발은 첫 번째 선수에 의해 모두 백기로 된
www.acmicpc.net
정답
최적화 - 정수론(수학) (정답 맞춘 여부 X)
수학적 사고는 문제를 빠르게 획기적으로 풀 수 있도록 해준다!
1. 직접 그려서 특징을 찾아내기
2. 제곱근 구현
루트후 정수 변환
n = int(input())
answer = int(n**0.5)
print(answer)
레퍼런스
- 정답 깃허브
'Algorithm > 최적화' 카테고리의 다른 글
| [백준] 2436번 공약수 (0) | 2023.10.23 |
|---|---|
| [백준] 1407번 2로 몇 번 나누어질까 (1) | 2023.09.22 |
| [백준] 14232번 보석 도둑 (0) | 2023.09.22 |
| [백준] 11653번 소인수분해 (0) | 2023.09.21 |
| [백준] 1979번 소수 찾기 (0) | 2023.09.21 |
댓글