https://www.acmicpc.net/problem/2251이 문제만 두시간 풀었다. 감 다 잃었다리자바 넘 어렵다Queue를 이용해서 문제를 풀었다.A, B, C 물통에 담겨있는 물의 양을 배열에 담아 Queue에 넣고, 옮길 수 있는지 체크해주었다.f

https://www.acmicpc.net/problem/1987새로 이동한 칸에 적힌 알파벳은 한번도 지난 적이 없어야 한다.이 때 최대 몇 칸을 움직일 수 있을지 구하는 문제다.알파벳은 26개밖에 되지 않는다. 경우의 수도 최대 400개이니 in 으로 체크

https://programmers.co.kr/learn/courses/30/lessons/491891번 노드에서 가장 먼 노드를 찾는 bfs 문제다.주어진 행렬을 양방향 그래프로 만들어준다.연결된 노드로 이동하면서 queue에 (현재 위치, 이동 거리)를 저

문제 https://programmers.co.kr/learn/courses/30/lessons/1844 문제 풀이 코드

https://www.acmicpc.net/problem/1753어떤 방향 그래프가 주어졌을 때, 시작점에서 다른 정점들로 이동할 수 있는 최단 거리를 구하는 문제이다.주의할 점은 ✨두 정점 사이에 여러 간선이 존재할 수도 있다는 점이다.우선 방향그래프를 만들

https://www.acmicpc.net/problem/1260똑같이 주어지는 정점에 대해서 dfs,bfs 값을 구하면 된다.방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문 해야 한다는 점 ...만 주의하면 된다. 🙂우선 주어진

https://www.acmicpc.net/problem/1325A가 B를 신뢰할 때, B를 해킹하면 A도 해킹할 수 있다.신뢰하는 관계가 주어졌을 때, 가장 많이 해킹할 수 있는 컴퓨터의 수를 구하는 문제이다.신뢰하는 관계가 a ➣ b 다음과 같이 주어지므로

https://www.acmicpc.net/problem/1697수빈이는 어쩌다가 순간이동을 하게된걸까.. 🙂🙃🙂수빈이의 위치에서 1초 후에 이동할 수 있는 3가지 경로를 체크하며 이동한다고 생각하니 쉽게 풀었던 문제다.visited 함수를 그래프로 해주

https://www.acmicpc.net/problem/1707이분 그래프의 개념을 이해하는데에 시간이 조금 걸렸다.인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두 가지 색으로만 칠할 수 있는 그래프.즉, 서로 다른 그룹의 정점이 간선으로 연결되어

https://www.acmicpc.net/problem/2178\[BOJ 2667. 벽을 부시고 이동하기] 문제에 뚜들겨 맞기 전에, 미리 풀면 좋을 것 같다. 😈출발지에서 도착지까지 가장 짧은 칸 수로 이동하는 문제다.bfs의 대표적인 문제니까 익숙해지면

https://www.acmicpc.net/problem/2206와,, 진짜 작살나게 어려웠던 문제다.푸는데 너무 어려워서 무기력했다..알고리즘 고수 멋쟁이(✨)한테 헬프 요청해서 겨우 풀었다 ㅠㅡㅠ 처음에 접근했던 방법은 다음과 같다.출발지인 (0, 0) 을

https://www.acmicpc.net/problem/2644문제를 트리 형태로 생각해서 더 어렵게 접근하려고 했다.그냥 bfs 문제와 동일하게 풀면 된다!그래프를 2차원 배열로 만들고, 각각의 인덱스에 연결된 사람을 추가해준다. (ex. 1번째 인덱스엔

https://www.acmicpc.net/problem/2667연결된 집의 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 출력하는 문제이다.문제를 잘 읽지않아서 이전 문제와 마찬가지로 삽질을 했다. ⛏visited 함수를 따로 만들지 않고, 한

https://www.acmicpc.net/problem/7569앞의 문제와 거의 동일하다.다른게 있다면 토마토가 '상하좌우 + 앞뒤'의 영향을 받는다는 것이다.문제보다는 3차원 배열을 쓰는 것이 거의 처음이라, 이게 더 어려웠던 것 같다.numpy 모듈을 i

https://www.acmicpc.net/problem/7576토마토가 '상하좌우' 에 영향을 받는다.그래프를 만들때 딕셔너리가 아닌 이중배열을 사용해보았다.익은 토마토이면 (x,y,cnt)를 queue에 넣어주었다.익은 토마토의 상하좌우가 안익은 토마토이면

https://www.acmicpc.net/problem/7562bfs의 대표적인 문제라고 할 수 있겠다. (n-queen이랑 비슷하니까,, )dx, dy 배열에 나이트가 이동할 수 있는 칸을 정의한다.queue에 (x 좌표, y 좌표, 이동한 횟수) 를 넣

https://www.acmicpc.net/problem/10026똑같은 그림을 적록색약인 사람과, 그렇지 않은 사람이 보았을 때 영역의 개수를 구하는 문제다." 상하좌우를 체크해서 그래프로 연결하고, 영역의 개수를 구하면 되는거 아닌가? 쉽네~"이렇게 생각하