728x90 전체 글205 [BOJ/백준] 1697 숨바꼭질 ● [문제번호 1697] 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ● 알아야 할 것 : Queue 자료구조와 메소드 : BFS 너비 우선 탐색 ● 풀이 과정 : 수빈이가 있는 점(N)에서 시작해서 N+1 / N-1 / N*2 위치에 있는 점을 확인한다. : N+1 조건1. N+1 2021. 9. 15. [BOJ/백준] 2146 다리 만들기 ● [문제번호 2146] 다리 만들기 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : // ● 주의 할 것 : // ● 참고 할 것 : // ● 풀이 코드 // ● [백준] - [알고리즘 기초 2/2] - [602 - 그래프 1 (도전)] 문제집 번호 문제 번호 문제 이름 풀이 링크 1 16940 BFS 스페셜 저지 https://pirateturtle.tistory.com/280 2 16964 DFS 스.. 2021. 9. 13. [BOJ/백준] 16964 DFS 스페셜 저지 ● [문제번호 16964] DFS 스페셜 저지 https://www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루 www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : // ● 주의 할 것 : // ● 참고 할 것 : // ● 풀이 코드 // ● [백준] - [알고리즘 기초 2/2] - [602 - 그래프 1 (도전)] 문제집 번호 문제 번호 문제 이름 풀이 링크 1 16940 BFS 스페셜 저지 https://pirateturtle.t.. 2021. 9. 13. [BOJ/백준] 16940 BFS 스페셜 저지 ● [문제번호 16940] BFS 스페셜 저지 https://www.acmicpc.net/problem/16940 16940번: BFS 스페셜 저지 올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다. www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : // ● 주의 할 것 : // ● 참고 할 것 : // ● 풀이 코드 // ● [백준] - [알고리즘 기초 2/2] - [602 - 그래프 1 (도전)] 문제집 번호 문제 번호 문제 이름 풀이 링크 1 16940 BFS 스페셜 저지 https://pirateturtle.tistory.com/280 2 16964 DFS 스페셜 저지 https://pirateturtle.tistory.com/281 3 2146 다리 만들기 h.. 2021. 9. 13. [BOJ/백준] 16947 서울 지하철 2호선 ● [문제번호 16947] 서울 지하철 2호선 https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 : BFS : DFS (재귀) ● 풀이 과정 : 문제를 보고나서 순환선은 Two Dots 문제처럼 시작역에서 출발하여 최소 3개역 이상 거쳐 다시 시작역으로 돌아오는 경우 순환선으로 알아낼 수 있다고 생각이 들었다. 그런데 지선은 어떻게 알아낼까? 지선임을 알아내는 건 위와.. 2021. 9. 13. [BOJ/백준] 16929 Two Dots ● [문제번호 16929] Two Dots https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net ● 알아야 할 것 : DFS (재귀) ● 풀이 과정 : 문제를 읽고 첫번째로 생각난 풀이는 DFS (재귀)를 이용하여 모든 점을 시작점으로 확인하는데 사이클이 완성되는 경우는 시작점에서 최소 4개의 점을 방문하여 다시 시작점으로 돌아오는 것이다. 예제도 맞고 방문순서나 로직에는 문제가 없는 거 같지만 계속 1%에서 틀려서 (결국 틀리는 원인은 Y.. 2021. 9. 13. 이전 1 ··· 7 8 9 10 11 12 13 ··· 35 다음 728x90
