백준/ Silver3 문제 , 백준 파이썬 3036 , 링
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
내장함수 math 를 사용하면 쉽게 풀 수도 있다.
<문제 출처>
https://www.acmicpc.net/problem/3036
3036번: 링
출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
내장함수를 이용하면 금방 풀리지만 이용안하고도 풀 수 있어야 된다 생각한다.
한번 씩 그냥 풀어보시길
------------------------------------------------------------------------------------------------------------------------------
정답
1) 직접 최대공약수 찾아서 계산
2) 내장함수 사용
반응형