포도밭 개발자

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

https://www.acmicpc.net/problem/16920 16920번: 확장 게임 구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위�� www.acmicpc.net C++ 소스 코드 #include #include #include using namespace std; int n,m,p; const int dx[]={0,0,-1,1}, dy[]={-1,1,0,0}; queue q[10]; long long s[10]; int a[1001][1001]; int cnt; int ans[10]; void bfs(int now){ for(int i=0;i n >..

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr BFS로 격자에 4개의 진행방향마다 최소값을 갱신하여 풀이하였습니다. C++ 소스 코드..

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 투포인터 알고리즘을 이용해 gems Vector를 탐색하며 Map으로 현재 가진 보석의 수를 체크해주었습니다. C++ 소스 코드 #include #include #include using namespace std; vector solution(vector gems) { vector answer; map mp; for(int i=0;i= jSize){ if(mp[gems[l]]-1==0){ nowcnt--; } ..