Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 따배씨
- Python
- udemy
- 인프런
- 따라하며 배우는 C언어
- C
- BASIC
- php
- BFS
- greedy
- dfs
- server
- JavaScript
- Algorithm
- Algospot
- 정수론
- 종만북
- Math
- C언어
- DP
- 생활코딩
- 백준
- BOJ
- graph
- web
- String
- Cleancode
- sorting
- programmers
- 따라하면서 배우는 C언어
Archives
- Today
- Total
목록완전탐색 (1)
몽상실현개발주의
[BOJ] 1697 / 숨바꼭질 / python 파이썬
[BOJ] 1697 / 숨바꼭질 / python 파이썬 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 최단시간으로 도달하는 문제이기 때문에 BFS 로 풀이 하였다. 처음 시도에는 단순히 모든 경우의수를 탐색하였기 때문에, 메모리 초과가 발생 하였다. 방문했던 위치에 재방문 하는 경우의수를 고려하여 해결하였다. from collections import deque N, K = map(int, input().spl..
Algorithm PS/BOJ
2021. 7. 25. 18:38