GitHub ID : soohyun-dev
윤수현의 개발 공간
GitHub ID : soohyun-dev
전체 방문자
오늘
어제
  • 분류 전체보기 (918)
    • 성장기록 (49)
      • 성장기록 (3)
      • 우아한테크코스 (16)
      • 프로젝트 (15)
      • TIL (14)
      • 테오의 스프린트 (1)
    • 프로그래밍언어 (88)
      • C언어 (14)
      • HTML\CSS (12)
      • JavaScript (7)
      • React (23)
      • Python (11)
      • JAVA (14)
      • TypeScript (6)
    • 알고리즘 공부 (736)
      • 코드업 - 파이썬 (108)
      • 백준 - 파이썬 (468)
      • 백준 - 자바스크립트 (125)
      • 프로그래머스 - 파이썬 (1)
      • 프로그래머스 - 자바스크립트 (34)
    • 책 리뷰 (9)
      • 프로그래밍 (3)
      • 독서 (6)
    • 전자기기 (1)
    • 일상, 일기 (18)
    • 기술 세미나 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 독해
  • 백준풀이
  • 코딩
  • 프로그래머스
  • 프로그래머스풀이
  • 프론트엔드
  • 코드업
  • 프로그래밍언어
  • 영어
  • 영어독해
  • 파이썬
  • 자바스크립트
  • javascript
  • 코테
  • 코딩테스트
  • 코드업파이썬
  • PYTHON
  • 백준
  • 프로그래머스자바스크립트
  • 백준파이썬

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
GitHub ID : soohyun-dev

윤수현의 개발 공간

백준/ Silver1 문제 , 백준 파이썬 11057 , 오르막 수
알고리즘 공부/백준 - 파이썬

백준/ Silver1 문제 , 백준 파이썬 11057 , 오르막 수

2021. 12. 14. 01:07

백준/ 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
    '알고리즘 공부/백준 - 파이썬' 카테고리의 다른 글
    • 백준/ Silver3 문제 , 백준 파이썬 15650 , N과 M (2)
    • 백준/ Silver3 문제 , 백준 파이썬 2193 , 이친수
    • 백준/ Silver1 문제 , 백준 파이썬 1932 , 정수 삼각형
    • 백준/ Silver5 문제 , 백준 파이썬 1292 , 쉽게 푸는 문제
    GitHub ID : soohyun-dev
    GitHub ID : soohyun-dev
    환영합니다!😊 이곳은 저의 개발에 관한 내용들을 정리하는 공간입니다. 알고리즘 풀이에도 관심이 많아요. 좋은 하루 되세요~! github : soohyun_dev

    티스토리툴바