본문 바로가기

It's still Sunny:)

검색하기
It's still Sunny:)
프로필사진 sunnie.h

  • 분류 전체보기 (4)
    • IT (4)
      • Algorithm (1)
      • Q&A (3)
Guestbook
Notice
Recent Posts
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록IT/Algorithm (1)

It's still Sunny:)

[Python] 백트래킹 / 백준 15649번

Backtracking(퇴각 검색) - 해를 얻을 때까지 모든 가능성을 시도 - 깊이 우선 탐색 사용 - 재귀 함수로 구현 15649번 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 arr배열에 수열 저장 isused배열을 이용하여 n까지의 각 수 이용 여부를 true/false로 저장 ([0]번은 사용 안함) func(x)는 arr[x]를 정하는 함수 func()는 재귀함수 def func(x): if x==m: for i in arr: print(i, end=" ") print() return for i in range(1,n+1): if isused[i]==True: cont..

IT/Algorithm 2021. 1. 29. 01:05
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바