[BOJ]1981번: 배열에서 이동 (c++)
https://www.acmicpc.net/problem/1981 1981번: 배열에서 이동 문제 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 www.acmicpc.net 이분탐색 + bfs #include #include #include #include using namespace std; struct pos { int x, y; }; const int MAX = 200; int N; int dr_x[] = { 0, 1, 0, -1 }; int dr_y[] = { 1, 0, -1, 0 }; int min_val = MAX; int max_v..
2020. 7. 16.
[BOJ]1939번: 중량제한 (c++)
https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 이분탐색 + dfs #include #include #include #include using namespace std; bool dfs(vector& graph, vector& visit, int from, int dest, int weight) { // 도착하면 true반환 if (from == dest) { return true; } // 현재..
2020. 7. 15.
[프로그래머스]2019 KAKAO BLIND RECRUITMENT : 길 찾기 게임 (level 3) (c++)
https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 트리 & 그래프 만들기 + 전위 순회, 후위 순회 #include #include #include #include using namespace std; const int X_MAX = 100000; struct node { int no; int x, y; int limit_L, limit_R; }; // y내림차순, x오름차순 비교함수 struct compare ..
2020. 7. 11.