lee-soo 님의 블로그

https://www.acmicpc.net/problem/16964 [BFS] 백준 16940 BFS 스폐셜 저지(C++) [BFS] 백준 16940 BFS 스폐셜 저지(C++)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라는 개념에 대해서 아는가? 예제를 통한 예시lee-soo.tistory.com 사실 BFS 풀고 다음날에 푼 문제인데, 막혀가지고 이제서야 올린다 문제 자체는 BFS와 동일하게 접근하면 될 것 같다. BFS에서 문제를 풀 때 어떻게 풀었냐면..

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/16947 내가 문해력이 떨어지는건지.. 너무 문제부터 이해하기 어려웠다이게뭐야 이런ㅡㅡ;; 잘 찾아보니까 앞선 graph처럼 노드들이 연결되어 있을때순환하는 친구하고 순환하지 않은 친구 구별하는 것 +순환하지 않는 친구의 순환하는 곳 까지의 거리 를 구하면 되는 것! 즉 예시 입력과 출력에 나온 건데 1,2,3의경우 "순환"하고 있고 5 4 6은 순환하지 않고 있다 이때 여기서 1 2 3 은 순환하는 역 까지의 거리가 0(자기자신)이니까 0이 출력되고 5 ,4 6 의 경우는 1 1 2 가 출력되는 것이다(제일 가까운 3까지의 거리가) [DFS,BFS] 백준 16929번 Two Dots(C++) [DFS,BFS] 백준 16929번 Two Dot..

https://www.acmicpc.net/problem/16929 문제에 대한 이해는 넘어가겠다 그냥 사이클이 돌리는 문자들이 있으면 된다는 거고 그렇다면 이건 딱봐도 dfs일것이다bfs가 아닌 이유는, 너비 우선 탐색으로 가면 그 주위 값들을 먼저 확인하는 거기 때문에, AAAA이렇게 있을 경우0,0에서 시작하면1,0 0,1의 A를 찾고이후 VISITED된 A는 다시 못돌아가기때문에1,1에 있는 A로 가면 결국 찾을 수 없다 뭐 이런건 넘어가고DFS로 가면 최대한 깊은곳으로 가서 BACK TRACKING이 가능하다 정말 정말 간단한 방법으로그냥 입력받고 dfs를 돌때마다 근접한 값이 같은색깔이고 visit하지 않았나?를 살펴본다 그 이후 dfs의 초반 부분에는 만약 start 부분하고 같으면 오우~..

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 ..

https://www.acmicpc.net/problem/4963 [DFS,BFS] 백준 2667번 단지 번호 붙이기(C++) [DFS,BFS] 백준 2667번 단지 번호 붙이기(C++)https://www.acmicpc.net/problem/2667 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) 이문제, 당연히 BFS와 DFS 문제를 풀고 와야 겠지? 내용 자체는 쉽다그림으로만 딱 봐도 보이잖나?그럼 어떻게 풀까? 앞선 BFS나 DFS문제들lee-soo.tistory.com혹은 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) [DFS,BFS] 백준 1260번 BFS와 DFS(C++)https://www.acmicpc.net/problem/1260BFS와 DFS라는 개념에 대해서 ..

https://www.acmicpc.net/problem/2667 [DFS,BFS] 백준 1260번 BFS와 DFS(C++) 이문제, 당연히 BFS와 DFS 문제를 풀고 와야 겠지? 내용 자체는 쉽다그림으로만 딱 봐도 보이잖나?그럼 어떻게 풀까? 앞선 BFS나 DFS문제들에선 연결된 NODE들을 통해서 그래프를 그렸는데 이번에도 똑같다연결된 노드들끼리의 배열이 아닌 연결된 노드들의 갯수만 보면 됨~ 하지만 앞선 문제들은 모두 1차원인데 이건 2차원이다 그럼 어떻게 풀까? 1. 2차원으로2. 1차원으로 뭔가 반대가된 기분이네쨋든 2차원으로 푸는건 쉽다bfs 와 dfs로 들어갔을 때 , 그저 queue> q 만 새로 해줘서쌍으로 저장하면 되지만 나는 그걸 몰랐다풀고나서, 인터넷 찾아보니까 저런게 있더라..

https://www.acmicpc.net/problem/1707 장난 아니다.이게 무슨 문제인것인가...예시를 봐도 이해가 안간다... [DFS,BFS] 백준 1260번 BFS와 DFS(C++)앞선 dfs와 bfs를 꼭 풀고오길 https://hongjw1938.tistory.com/117 자료구조 - 이분 그래프(Bipartite Graph)관련 글 그래프 관련 글은 여기를 참조 그래프 탐색 - BFS는 여기를 참조 그래프 탐색 - DFS는 여기를 참조 1. 이분 그래프 이분 그래프는 그래프 형태의 자료구조인데 정점을 2그룹으로 나눌 수 있hongjw1938.tistory.com참고한 사이트이다. 해당 사이트에서 설명한 것 처럼 모든 노드들이 이렇게 2가지 형태로 나뉘는 것이고, 같은 집합에 속하..