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

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

페이지 맨 위로 올라가기

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

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

백준 17255 - N으로 만들기 (파이썬)

  • 2025.03.10 11:52
  • Programming/백준
글 작성자: pental

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

풀이

문제의 핵심은 주어진 숫자 N을 만들 수 있는 가능한 순서열을 모두 찾아 그 개수를 세는 것이다.

여기서는 재귀적 브루트포스 기법을 활용하여 주어진 숫자 N을 만들 수 있는 모든 경우를 탐색하는 방식을 사용한다.

재귀 함수를 구현하였고, 해당 재귀함수의 기능은 다음과 같다.

  1. n이 현재까지 만들어진 숫자 문자열
  2. N을 만들수 있는 모든 방법을 재귀적으로 탐색한다.
  3. n == N 을 통해서 현재 n이 N과 같다면 하나의 유효한 방법을 찾은 것이므로 1을 반환한다.
  4. N.find(n) == -1 을 통해서 n이 N에 포함되지 않는 부분 문자열이면 더 탐색할 필요가 없기에 0을 반환한다.
  5. n의 앞 또는 뒤에 숫자 i(0~9)를 추가한 left와 right을 만든다.
    1. 예를 들어 n="2"인 경우
      1. left = "02" (왼쪽 추가)
      2. right = "20" (오른쪽 추가)
    2. left == right인 경우 중복 호출을 방지하여 한 번만 재귀 호출.
    3. 그렇지 않다면 좌우 각각 재귀적으로 호출.

코드

# 백준 17255 - N으로 만들기
# 분류 : 브루트포스

N = input()

def f(n) :
    if n == N :
        return 1
    
    if N.find(n) == -1 :
        return 0
    
    ret = 0
    for i in range(10) :
        left = str(i) + n
        right = n + str(i)

        if left == right :
            ret += f(left)
        else :
            ret += f(left)
            ret += f(right)

    return ret

answer = 0
for i in range(10) :
    answer += f(str(i))

print(answer)
저작자표시 비영리

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

백준 2075 - N번째 큰 수 (파이썬)  (0) 2025.03.11
백준 16439 - 치킨치킨치킨  (0) 2025.03.11
백준 13164 - 행복 유치원 (파이썬)  (0) 2025.03.10
백준 17951 - 흩날리는 시험지 속에서 내 평점이 느껴진거야 (파이썬)  (0) 2025.03.09
백준 2503 - 숫자 야구 (파이썬)  (1) 2025.03.09

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • 백준 2075 - N번째 큰 수 (파이썬)

    백준 2075 - N번째 큰 수 (파이썬)

    2025.03.11
  • 백준 16439 - 치킨치킨치킨

    백준 16439 - 치킨치킨치킨

    2025.03.11
  • 백준 13164 - 행복 유치원 (파이썬)

    백준 13164 - 행복 유치원 (파이썬)

    2025.03.10
  • 백준 17951 - 흩날리는 시험지 속에서 내 평점이 느껴진거야 (파이썬)

    백준 17951 - 흩날리는 시험지 속에서 내 평점이 느껴진거야 (파이썬)

    2025.03.09
다른 글 더 둘러보기

정보

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

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

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

검색

메뉴

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

카테고리

  • Category (435) N
    • Forensics (104) N
      • Magnet AXIOM (28)
      • Digital Forensics Informati.. (9)
      • Iphone Forensics (23) N
      • DFC (7)
      • 디지털포렌식전문가2급 자격증 (10)
      • FTK ACE 자격증 (7)
    • 이것저것 (7) N
      • 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 (244) N
      • C (10)
      • Python (11)
      • 백준 (190) N
      • 프로그래머스 (32)
    • 그냥 개발 및 잡담 (16)
      • Docker (2)
      • Google Cloud (3)
      • OS 개발 (3)
    • Best of Best (20)

최근 글

인기 글

댓글

공지사항

아카이브

태그

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

정보

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

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

pental

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

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

티스토리

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

티스토리툴바