BFS 2

[C++] G1 백준 13460 - 구슬탈출2(클래스5)

1. 문제 링크https://www.acmicpc.net/problem/13460소요 시간 : 2시간 19분시도 횟수 : 2 2. 문제 설명난이도 : G1사용 알고리즘 : 구현(시뮬레이션), BFS보드에서 빨간 구슬만 탈출시키기 위한 최소 동작 횟수를 알아내는 문제 3. 풀이 방식 및 해결문제를 처음 읽어보는데 느껴지는 구현의 스멜머릿속으로 보드를 이리저리 기울여가며 대충 움직임을 파악해봤다. 생각보다는 변수가 많지 않은 듯?근데 최소 횟수를 구하라길래 BFS인가..?싶었다. DP도 생각을 해봤으나 음 어떻게 해야 할 지 잘 모르겠고,,우선 BFS + 구현이라 생각하고 풀었는데 다행히 맞았다. bool 배열로 각 칸이 장애물인지를 저장했고,움직이는 방향마다 파랑과 빨강 구슬의 위치를 비교하여 어떤 구슬이..

알고리즘 2025.07.04

[C++]G5 백준 12904 - A와 B

https://sehseh.tistory.com/13 [C++]G5 백준 12904 - A와 B1. 문제 링크https://www.acmicpc.net/problem/12904소요 시간 : 42분시도 횟수 : 32. 문제 설명난이도 : G5사용 알고리즘 : BFS주어진 2가지의 규칙만으로 문자열 S를 T로 바꿀 수 있는지 확인하는 문제 3. 초기sehseh.tistory.comA,B로만 이루어진 하나의 문자열을 또다른 문자열로 바꿀 수 있냐고? 해당 문제에 대한 내용은 팀블로그에 있습니다 !팀블로그도 많은 관심 부탁드려요 !!

알고리즘 2025.06.27