BFS(2)
-
[백준] 17090 미로 탈출하기 (파이썬,python)
https://www.acmicpc.net/problem/17090 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 따라서 다른 칸으로 이동할 수 있다. 어떤 칸(r, c)에 적힌 문 www.acmicpc.net 24/02/09 현재 난이도: 골드3 쓰이는 알고리즘: 다이나믹 프로그래밍(dp), 그래프탐색 내가 생각하는 난이도: 골드3 남의 도움을 받았는가?: X 들어가기전에 서론 이 문제는 ICPC신촌에서 교육을 받고 1시간 동안 랜덤디펜스를 진행하였는데.. 나는 B번 C번 (실버1, 골드5) 문제를 풀었고 이 문제는 D번 문제로 나왔다. 이 문제를 건드려보고 싶었으나 C번 문제에서 실패..
2024.02.09 -
[백준] 12851번 숨바꼭질 2 (Python, 파이썬)
https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 24/02/07 현재 난이도: 골드 4 쓰이는 알고리즘 : bfs 내가 생각하는 난이도: 딱 골드4 남의 도움을 받았는가? X 느낀점: N의 범위를 0
2024.02.07