백준/ Silver 3 문제 , 백준 파이썬 18429 , 근손실
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
예제 보고 착각해서 칸의 길이가 3으로 고정인줄알았음. 이거 때문에 런타임에러 몇번 나다가 해결
<문제 출처>
https://www.acmicpc.net/problem/18429
18429번: 근손실
웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
백트레킹으로 풀었다.
길이가 맞춰지면 500보다 낮아지는지 확인해본다.
만약 낮아지면 break 거록 탈출.
중요한건 카운트 할지말지 확인하고 이후에 sum 을 다시 500 값으로 초기화 시켜줘야한다.
안그러면 이전값을 계속 들고다니며 비교하게됨.
중복 방지를 위해 visitied 변수 사용
------------------------------------------------------------------------------------------------------------------------------
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Silver 5 문제 , 백준 파이썬 2246, 콘도 선정 (0) | 2022.05.13 |
|---|---|
| 백준/ Silver 5 문제 , 백준 파이썬 11008, 복붙의 달인 (0) | 2022.05.12 |
| 백준/ Silver 4 문제 , 백준 파이썬 1120 , 문자열 (0) | 2022.05.10 |
| 백준/ Silver 5 문제 , 백준 파이썬 1969, DNA (0) | 2022.05.05 |
| 백준/ Silver 5 문제 , 백준 파이썬 10709 , 기상캐스터 (0) | 2022.05.04 |