이 영역을 누르면 첫 페이지로 이동
포렌식 & 개발 이야기 - Forensics & Development 블로그의 첫 페이지로 이동

포렌식 & 개발 이야기 - Forensics & Development

페이지 맨 위로 올라가기

포렌식 & 개발 이야기 - Forensics & Development

Pental - Forensics / iOS / Windows / Android / Kakaotalk / Telegram / Etc

[골드 5] 백준 1038 - 감소하는 수 (파이썬)

  • 2025.04.16 08:47
  • Programming/백준
글 작성자: pental

https://www.acmicpc.net/problem/1038

풀이

감소하는 수란 각 자릿수가 왼쪽부터 오른쪽으로 감소하는 수이다.

예를 들어서, 321, 740, 1 , 20 이런식을 의미한다.

0부터 9876543210 까지 총 1023개의 감소하는 수가 존재한 다는것을 알 수 있다.

입력 N이 주어졌을때, N번째 감소하는 수를 출력하는 문제이다.

  • 만약 존재하지 않으면 -1을 출력해야 한다.
for i in range(1, 11):
    for combination in combinations(list(range(10)), i):

combinations(range(10), i)는 0~9중 i개를 뽑는 조합을 구한다

예를 들어서 i 가 2라면 (0, 1), (0, 2), … , (8, 9)와 같은 모든 조합이 나온다.

이 조합들을 역순으로 정렬하여 자릿수가 감소하는 숫자들은 만드는 문제이다.

A.sort()
if len(A) <= N:
    print(-1)
else:
    print(A[N])

생성된 감소하는 수들을 오름차순 정렬하고, N번째 인덱스에 해당하는 값을 출력한다.

N이 감소하는 수 개수보다 크면 -1을 출력하는 문제이다.

코드

# 백준 1038 - 감소하는 수
# 분류 : 브루트 포스

from itertools import combinations

N = int(input())

A = []
for i in range(1, 11) :
    for combination in combinations(list(range(10)), i) :
        gamso = 0
        for n in combination[::-1] :
            gamso *= 10
            gamso += n
        
        A.append(gamso)

A.sort()
if len(A) <= N :
    print(-1)
else :
    print(A[N])
저작자표시 비영리 (새창열림)

'Programming > 백준' 카테고리의 다른 글

[브론즈 1] 백준 1526 - 가장 큰 금민수 (파이썬)  (0) 2025.04.17
[실버 3] 백준 1904 - 01타일 (파이썬)  (0) 2025.04.16
[골드 5] 백준 15686 - 치킨 배달 (파이썬)  (0) 2025.04.15
[실버 5] 백준 23253 - 자료구조는 정말 최고야 (파이썬)  (0) 2025.04.15
[골드 4] 백준 17298 - 오큰수 (파이썬)  (0) 2025.04.15

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [브론즈 1] 백준 1526 - 가장 큰 금민수 (파이썬)

    [브론즈 1] 백준 1526 - 가장 큰 금민수 (파이썬)

    2025.04.17
  • [실버 3] 백준 1904 - 01타일 (파이썬)

    [실버 3] 백준 1904 - 01타일 (파이썬)

    2025.04.16
  • [골드 5] 백준 15686 - 치킨 배달 (파이썬)

    [골드 5] 백준 15686 - 치킨 배달 (파이썬)

    2025.04.15
  • [실버 5] 백준 23253 - 자료구조는 정말 최고야 (파이썬)

    [실버 5] 백준 23253 - 자료구조는 정말 최고야 (파이썬)

    2025.04.15
다른 글 더 둘러보기

정보

포렌식 & 개발 이야기 - Forensics & Development 블로그의 첫 페이지로 이동

포렌식 & 개발 이야기 - Forensics & Development

  • 포렌식 & 개발 이야기 - Forensics & Development의 첫 페이지로 이동

검색

메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

카테고리

  • Category (443) N
    • Forensics (104)
      • Magnet AXIOM (28)
      • Digital Forensics Informati.. (9)
      • Iphone Forensics (23)
      • DFC (7)
      • 디지털포렌식전문가2급 자격증 (10)
      • FTK ACE 자격증 (7)
    • 이것저것 (7)
      • Ubuntu (6)
      • 디스코드 봇 (4)
      • Volatility GUI (2)
    • CTF (32)
      • NEWSECU (14)
      • CTF-d (5)
      • Puzzel - Network Forensics (2)
      • Security Traps (2)
      • system32.kr (5)
      • HMCTF (4)
    • Programming (252) N
      • C (10)
      • Python (11)
      • 백준 (198) N
      • 프로그래머스 (32)
    • 그냥 개발 및 잡담 (16)
      • Docker (2)
      • Google Cloud (3)
      • OS 개발 (3)
    • Best of Best (20)

최근 글

인기 글

댓글

공지사항

아카이브

태그

  • pental
  • 파이썬
  • axiom
  • Forensics
  • 프로그래머스
  • 디지털포렌식
  • 백준
  • 포렌식
  • 전체 보기…

정보

pental의 포렌식 & 개발 이야기 - Forensics & Development

포렌식 & 개발 이야기 - Forensics & Development

pental

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © pental.

티스토리툴바