나만의 개발블로그

  • 홈
  • 태그

외판원 순회 2 1

[백준, 파이썬, 10971번] 외판원 순회 2

풀이 처음엔 문제를 이해하지 못하고 각 지역이 어디지 싶었는데 문제중 "1번부터 N번까지 번호가 매겨져 있는 도시들이 있고" 라는 문장을 보고 알게 되었다... 무튼 해당 문제는 정해져 있는 도시의 수가 아닌 N개의 도시의 수이기에 반복문으로 계속 탐색하는 건 무리가 있다고 판단해 재귀를 사용해 백트래킹 하여 문제를 해결하고자 했으며 그래서 열에 관련한 visit2와 행에 관련한 visit에 방문 체크를 통해 문제 해결 여기서 조건문인 val > result: return 의 가지치기를 활용해 시간 단축을 했다. import sys input = sys.stdin.readline def find(cnt,val,before): global result if cnt == n and result > val: ..

알고리즘 2023.09.15
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

소프트웨어 구축, 자바, SWEA, 프로그래머스, 오블완, Firebase, 알고리즘, mysql, 플러터, react, 백준, Flutter, 금융dt, Container, 티스토리챌린지, springboot, 정보처리기사, SQL, 파이썬, docker,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바