포도밭 개발자

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

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr next_permutation을 사용해 만들수 있는 모든 연산자 우선순위에 조합에 대해 연산하였습니다. C++ 소스 코드 #include #include #include #include using namespace std; long long solution(string expression) { long long answer = 0; char op[3]={'..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 4행 3열 키패드에 0~ 12까지 수가 있다고 가정하고 숫자별 위치를 미리 저장하여 풀이하였습니다. C++ 소스 코드 #include #include #include using namespace std; string solution(vector numb..