백준 알고리즘 강의 후기(코드플러스): 기초2

백준/BOJ/코드플러스/알고리즘강의

참고: 강의수강 하지 않았습니다. 잘못된 내용이나, 더 좋은 방법이 있으면 알려주시면 감사하겠습니다.

500 - 브루트 포스

510 - 브루트 포스 (N과 M)

520 - 브루트 포스 - 순열

530 - 브루트 포스 - 재귀

540 - 브루트 포스 - 비트마스크

그래프 챕터는 따로 정리함: inner-game.tistory.com/249

600 - 그래프 1

601 - 그래프 1 (연습)

602 - 그래프 1 (도전)

610 - BFS

백준 1697 숨바꼭질 - 실버1 www.acmicpc.net/problem/1697

11/25

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.

수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.

입력
첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.

출력
수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.

BFS를 이용하여 큐에다가 temp+1, temp-1, temp*2 를 계속 넣으면서 그 때의 시간을 별도의 배열에 기록하고, 동생을 잡으면 마지막에 그 배열에 나와있는 시간을 출력한다.

백준 13913 숨바꼭질 4 - 골드4 www.acmicpc.net/problem/13913

11/25

위의 문제에 어디서 왔는지를 출력하기위한 배열을 추가하면된다.

이미 방문한 점은 다시 방문하지 않는다.

백준 14226 이모티콘 - 골드5

www.acmicpc.net/problem/14226

백준 13549 숨바꼭질 3 - 골드5 www.acmicpc.net/problem/13549

백준 1261 알고스팟 - 골드4 www.acmicpc.net/problem/1261

620 - 트리 1

트리 순회 - 실버1 www.acmicpc.net/problem/1991

전위/중위/후위 순회 출력

트리의 높이와 너비 - 골드2 www.acmicpc.net/problem/2250

높이와 너비 출력

트리의 부모 찾기 - 실버2 www.acmicpc.net/problem/11725

각 입력 노드의 부모 출력

트리의 지름 - 골드3 www.acmicpc.net/problem/1167

트리의 지름을 출력

정점의 개수가 100k, 즉 10만, 100000

거리는 10,000이하의 자연수

정점번호 - 짝정점번호-정점거리-짝정점번호-정점거리 - -1

트리의 지름 - 골드4 www.acmicpc.net/problem/1967

트리의 지름 출력

입력:

노드 10,000개, 간선의가중치는 100

부모노드번호-자식노드번호-간선의가중치

Problem Solving with Algorithms

백준 알고리즘 강의 후기(코드플러스): 기초2 - BF/그래프1/BFS/트리1