백준/ Silver1 문제 , 백준 파이썬 11057 , 오르막 수
<문제 출처>
https://www.acmicpc.net/problem/11057
11057번: 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
나는 처음에 이렇게 풀어줬었다. 그런데 python3 랑 pypy3 둘다 시간 초과가 나옴...
그래서 솔루션을 찾던 와중 신박한 코드를 발견했는데
https://jainn.tistory.com/m/91
[백준] 11057번:오르막 수 (python 파이썬)
문제 www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이
jainn.tistory.com
이 분의 코드다 .
근데 신기한게 답은 나오는 데 나는 저기서 n=3 에 해당하는 부분부터 이해가 가지 않았다.
그래서 계속 코드 돌려보고 이것저것 해보면서 생각해보니
1, 3, 5, 9, 14, 20, 27.... 이 아니라
[1, 3, 6, 10, 15, 21, 28, 36, 45, 55] 이런 값이 나온다.
아무래도 블로거 님이 2 에서 022 값이랑 3에서 033 을 빼먹으신 것 같다.
그래도 접근하는 방식 자체는 전혀 생각하지 못한 방식이라 무척 도움이 됐다.
어떻게 이렇게 푸실생각을 하시는건지 존경스럽다...
------------------------------------------------------------------------------------------------------------------------------
정답
답은 내가 참고했던 블로그들 링크를 첨부하겠다.
https://jainn.tistory.com/m/91
[백준] 11057번:오르막 수 (python 파이썬)
문제 www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이
jainn.tistory.com
https://pacific-ocean.tistory.com/201
[백준] 11057번(python 파이썬)
문제 링크: https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119..
pacific-ocean.tistory.com
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Silver3 문제 , 백준 파이썬 15650 , N과 M (2) (0) | 2021.12.14 |
|---|---|
| 백준/ Silver3 문제 , 백준 파이썬 2193 , 이친수 (0) | 2021.12.14 |
| 백준/ Silver1 문제 , 백준 파이썬 1932 , 정수 삼각형 (0) | 2021.12.13 |
| 백준/ Silver5 문제 , 백준 파이썬 1292 , 쉽게 푸는 문제 (0) | 2021.12.13 |
| 백준/ Silver5 문제 , 백준 파이썬 1094 , 막대기 (0) | 2021.12.13 |