포도밭 개발자

https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대�� programmers.co.kr 재귀를 이용해 구현하였습니다. C++ 소스 코드 #include #include using namespace std; vector answer; void hanoi(int n, int from, int to, int tmp){ vector temp = { from, to }; if (n == 1) answer.push_back(temp..

https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr C++ 소스 코드 #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; int r = (int) arr1.size(); int c = (int) arr2[0].size(); vector a; a.resize(c,0); answ..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 한 정점에서 모든 정점으로 가는 최단거리를 구하기 위해 다익스트라(Dijkstra) 알고리즘을 사용해 풀이하였습니다. O(logN)의 힙 구조를 가진 우선순위 큐를 사용하여 다익스트라 알고리즘을 구현하였습니다. C++ 소스 코드 #include #include #define MAX 10000000 using namespace std; i..

https://www.acmicpc.net/problem/15732 15732번: 도토리 숨기기 첫째 줄에 상자의 개수 N(1 ≤ N ≤ 1,000,000)과 규칙의 개수 K(1 ≤ K ≤ 10,000), 도토리의 개수 D(1 ≤ D ≤ 1,000,000,000)가 주어진다. 그 후 K개 줄에는 A, B, C(1 ≤ C ≤ A ≤ B ≤ N)가 주어지며 A번 상자부터 www.acmicpc.net 마지막 도토리가 들어가는 방을 기준으로 이분탐색을 이용해서 풀이했습니다. C++ 소스 코드 #include #include #define MAX 1000000000 using namespace std; long long d; int n,k; struct rule{ int s,e,d; }; int main(){ v..

https://www.acmicpc.net/problem/16973 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 www.acmicpc.net 첫번째 코드는 다음 위치로 이동가능한지 방향마다 체크하는 방식으로 풀이하였습니다. 두번째 코드는 prefixSum알고리즘을 사용하여 새로운 사각형 범위에 포함되는 수의 합을 체크하는 방식으로 풀이하였습니다. C++ 소스 코드 (1) #include #include using namespace std; int n,m,w,h,si,sj,ei,ej; int a[1001][100..

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 탐욕법으로 풀이하는 문제입니다. - 모든 학생이 체육복을 하나씩 가지고 있다고 가정한 리스트를 만듭니다. - lost vector를 돌면서 해당 학생의 체육복수를 감소, reserve vector를 돌면서 증가시킵니다. - list vector를 돌면서 체육복이 없는 학생이 앞/뒤의 학생이 여분 체육복을 가지고 있다면 빌려옵니다. C++ 소스 코드 #includ..

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net Queue를 이용한 위상정렬 알고리즘으로 풀이하였습니다. C++ 소스 코드 #include #include #include using namespace std; int n,m; int inDegree[32002]; int res[32002]; vector a[32001]; int main(){ scanf("%d %d", &n, &m); for(int i=0;i

https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 맵의 상태는 반복되는 패턴이 있기때문에 입력되는 n과 같은 패턴을 가지는 첫번째 시간까지만 계산하였습니다. C++ 소스 코드 #include #include using namespace std; int r,c,n; const int dx[]={0,0,-1,1}, dy[]={-1,1,0,0}; int timer[201][201]; string map[201]; void solve(int N){ for(int t=2;..