곰탱이의 공부정리

  • 홈
  • 태그
  • 방명록

16928 1

백준 16928 뱀과 사다리 게임

https://www.acmicpc.net/problem/16928  1부터 시작해서 100까지 가기 위한 주사위 굴리는 횟수의 최솟값을 구하는 문제이다. 이 문제는 그냥 단순히 BFS로 풀면 풀린다. 최단거리를 구하기 위해 각 칸마다 비교를 하며 풀 필요 없다. BFS에서 큐의 먼저 나온 값들이 더 작게 나올 것이라고 생각하면 된다. 그리고 사다리나 뱀을 만나면 무조건 도착칸으로 가기 때문에 시작칸을 큐에 안 넣어야 된다. 그리고 필자는 시작을 0부터 해서 몇 번 틀렸기에 시작을 1부터 해야한다도 상기한다. 몇몇 요소를 조심하며 BFS로 풀면 코드는 아래와 같다import sysinput = sys.stdin.readlinefrom collections import dequeL,S=map(int,(in..

문제해결(PS)/백준(BOJ) 2024.05.01
이전
1
다음
더보기
프로필사진

곰탱이의 공부정리

공부한 것 정리하기

  • 과학
    • 문제해결(PS)
      • ROSALIND
      • 백준(BOJ)
    • 생물정보학
      • 바이오파이썬

Tag

순열, 문자열, 계통학, rosalin, 생물정보학, 브루트포스, phylogeny, 다이나믹 프로그래밍, 그래프, 백트랙킹, 데이크스트라, 바이오파이썬, 백준, Rosalind, BFS, 트리, dfs, 확률, 조합, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바