lee-soo 님의 블로그

https://www.acmicpc.net/problem/1261 처음에 진짜 문제부터 이해 못할뻔했다. 뭔 알고스팟에 있다면....뭔 궁극의 무기 sudo.... 그냥 문제는 n*n 크기의 방들이 주어지고0은 지날 수 있는곳1은 벽이다. 그리고 1,1 위치부터 n,n 까지의 위치까지 가기 위해서 최소 몇개의 벽을 부숴야 하는가?에 대한 문제인것 문제 풀이에 앞서[BFS] 백준 13549번 숨바꼭질 3(C++)> n >> s; bfs(n);}void bfs(int temp){ queue" data-og-host="lee-soo.tistory.com" data-og-source-url="https://lee-soo.tistory.com/54" data-og-url="https://lee-soo.tistor..

https://www.acmicpc.net/problem/13549 진짜 넘 어려웠어이모티콘 문제푼거처럼 할려했는데 #include #include using namespace std;int n, s;bool visited[100001];void bfs(int temp);int main(){ cin >> n >> s; bfs(n);}void bfs(int temp){ queuepairint, int>> q; q.push(make_pair(temp, 0)); visited[temp] = true; while (!q.empty()) { // 고려해야 하는건 위치와 시간 int x = q.front().first; // 위치 int ..

https://www.acmicpc.net/problem/14226 뭐 이런문제가다있냐 [BFS] 백준 13913번 숨바꼭질 4 (C++) [BFS] 백준 13913번 숨바꼭질 4 (C++)https://www.acmicpc.net/problem/13913 숨박꼭질의 버전 4 [BFS] 백준 1697번 숨바꼭질(C++) [BFS] 백준 1697번 숨바꼭질(C++)https://www.acmicpc.net/problem/1697 호호호호뭔가느낌이..DP느낌이 났어요 딱 문제 보자마자[동lee-soo.tistory.com이거 풀때랑 비슷한데 이거랑 다르게 struct를 선언해주니까 훨편하드라구요#include #include #include using namespace std;void bfs();bool ..

https://www.acmicpc.net/problem/13913 숨박꼭질의 버전 4 [BFS] 백준 1697번 숨바꼭질(C++) [BFS] 백준 1697번 숨바꼭질(C++)https://www.acmicpc.net/problem/1697 호호호호뭔가느낌이..DP느낌이 났어요 딱 문제 보자마자[동적프로그래밍] 백준 1463번 1로 만들기(C++) [동적프로그래밍] 백준 1463번 1로 만들기(C++)https://www.acmicpc.net/problee-soo.tistory.com당연하게도 숨바꼭질은 풀고와야지 하...이걸 어떻게 하면 좋으리요!!너무 많은 고민을 했어사실 답은 쉬운데 말이지 먼저 내가 고민하고 푼 방법부터 보여주겠다 앞선 1697을 푼걸 보면 dp[m]에 값을 넣고 그 값을 출력했다..

https://www.acmicpc.net/problem/1697 호호호호뭔가느낌이..DP느낌이 났어요 딱 문제 보자마자[동적프로그래밍] 백준 1463번 1로 만들기(C++) [동적프로그래밍] 백준 1463번 1로 만들기(C++)https://www.acmicpc.net/problem/1463 오우 1로 만들기 문제! 문제는 정말 간단하다 3으로 나누거나 2로나누거나 1로빼서 정수 n을 1로 만들때, 몇번 연산을 진행했는지에 대해 최솟값을 출력하라고 하lee-soo.tistory.com어라..1로 만들기랑 비슷한데 아예 이렇게 dp로 틀어서도 문제를 풀 수 있지만 BFS를 열렬히 풀고있는 내겐 BFS만 보였다고 휘비고 문제 자체는 이해했을 것이다 예제에 5 17의 경우 5 -> 4 -> 8 -> 16 ..

https://www.acmicpc.net/problem/2146 https://lee-soo.tistory.com/39 [DFS,BFS] 백준 1707번 이분 그래프(C++)https://www.acmicpc.net/problem/1707 장난 아니다.이게 무슨 문제인것인가...예시를 봐도 이해가 안간다... [DFS,BFS] 백준 1260번 BFS와 DFS(C++)앞선 dfs와 bfs를 꼭 풀고오길 https://hongjw1938.tistory.com/117 자료구조 -lee-soo.tistory.com문제만 봐도~ 이분 그래프 느낌이..?! 근데 저기 나오는 정치인 참 너무하네1개만 세워준다니 쨋든 1. 각 섬이 존재2. 각 섬을 잇는 다리 중 최소한의 다리의 길이 구하기 이다 내가 먼저 생각한..

https://www.acmicpc.net/problem/16940 와우~ BFS 스폐셜 저지? [DFS,BFS] 백준 1260번 BFS와 DFS(C++) [DFS,BFS] 백준 1260번 BFS와 DFS(C++)https://www.acmicpc.net/problem/1260BFS와 DFS라는 개념에 대해서 아는가? 예제를 통한 예시를 보여주겠다 먼저 1,2 1,3 1,4 2,4 3,4라는 edge가 있는 경우를 그래프로 나타내보겠다 대략 이렇게 그려져 있다 그lee-soo.tistory.com당연히 BFS풀고와봐야겠지 내용은 간단하다 연결된 NODE들에 대해서 올바른 BFS 방법대로 나온 수열인가? 1아니면 0 예를들어 앞선 예시에 나온 에 대해서는 이런 형태로만 진행되면 된다(파랑 > 빨강 > 검..

https://www.acmicpc.net/problem/7562 나이트의 이동 [DFS,BFS] 백준 7576번 토마토(C++) [DFS,BFS] 백준 7576번 토마토(C++)https://www.acmicpc.net/problem/7576 멋쟁이 토마토 토마토 내용은 쉽다1의 번짐이지 퉁퉁퉁퉁퉁사후르 같은거 기대하고 토마토그려달라햇는데토마토가 토마토를 먹는 그림이 나옴무서워 잡설은 그만lee-soo.tistory.com이 문제는 토마토 문제를 꼭 풀고 와야 된다왜냐면 그 코드 위주로 수정해서 풀었거든 내용은 쉽다 어라그냥...나이트가 해당 체스판으로 가는 최소 움직임의 수를 구하면 되네? 예제하나를보면8 * 8 체스판안에서0,0 -> 7,0으로 가는 최단 경로의 수는?이제 빨간색에서 파란색으로 이..

https://www.acmicpc.net/problem/7576 멋쟁이 토마토 토마토 내용은 쉽다1의 번짐이지 퉁퉁퉁퉁퉁사후르 같은거 기대하고 토마토그려달라햇는데토마토가 토마토를 먹는 그림이 나옴무서워 잡설은 그만하고[DFS,BFS] 백준 1260번 BFS와 DFS(C++) [DFS,BFS] 백준 1260번 BFS와 DFS(C++)https://www.acmicpc.net/problem/1260BFS와 DFS라는 개념에 대해서 아는가? 예제를 통한 예시를 보여주겠다 먼저 1,2 1,3 1,4 2,4 3,4라는 edge가 있는 경우를 그래프로 나타내보겠다 대략 이렇게 그려져 있다 그lee-soo.tistory.com당연히 bfs 문제인데 다른점이 있다 먼저 생각해야 될 게 1. 1인 곳을 먼저 파악하고 ..

https://www.acmicpc.net/problem/2178 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) [DFS,BFS] 백준 1260번 BFS와 DFS(C++)https://www.acmicpc.net/problem/1260BFS와 DFS라는 개념에 대해서 아는가? 예제를 통한 예시를 보여주겠다 먼저 1,2 1,3 1,4 2,4 3,4라는 edge가 있는 경우를 그래프로 나타내보겠다 대략 이렇게 그려져 있다 그lee-soo.tistory.combfs로 풀어야 되는 문제이다 지나야 하는 최소의 칸 수를 입력하라 했고,그걸 bfs로 찾아가는 문제~dfs로 하면 가장 깊은 방법으로 가기때문에예를들어1 1 11 1 11 1 1이 있을경우00 > 01 >02> 12 >11> 10 >20 ..