포도밭 개발자

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

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net LIS를 구하는 문제입니다. 메모이제이션을 이용해 풀이했습니다. C++ 소스 코드 #include #include using namespace std; const int dx[]={0,0,-1,1},dy[]={-1,1,0,0}; int n, a[501][501], d[501][501]; int dp(int x,int y){ if (d[x][y]!=0) return d[x][y]; d[x]..

https://www.acmicpc.net/problem/8982 8982번: 수족관 1 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(1 ≤ N ≤ 5,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난�� www.acmicpc.net 바닥면의 높이가 같은 인접 공간을 한 구역으로 묶어 풀이하였습니다. C++ 소스 코드 #include #include #include using namespace std; int main(){ int n; cin >> n; n-=2; n/=2; vector bottom(n,-1); vector holeIdx; vector top(n,0); vector width(n,0);..

https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 가로로 R, 세로로 C만큼의 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있� www.acmicpc.net Queue를 4개 사용한 BFS를 이용해 풀이했습니다. C++ 소스 코드 #include #include #include #include using namespace std; const int dx[]={0,0,-1,1}, dy[]={-1,1,0,0}; char a[1501][1501],b[1501][1501]; bool wck[1501][1501], sck[1501][1501]; int si=-..

https://www.acmicpc.net/problem/2234 2234번: 성곽 문제 대략 위의 그림과 같이 생긴 성곽이 있다. 굵은 선은 벽을 나타내고, 점선은 벽이 없어서 지나다닐 수 있는 통로를 나타낸다. 이러한 형태의 성의 지도를 입력받아서 다음을 계산하는 프로� www.acmicpc.net 4자리 bitset을 이용해서 풀이했습니다. 벽에 대한 정보가 입력될 때마다 k번째 자릿수가 포함되어 있는지 map배열에 체크해줍니다. ex ) 11은 2진수로 1011 => 1,2,4자릿수가 포함되어 있음 => 서,북,남쪽으로 벽이 있는 칸 map에 저장한 벽 정보를 바탕으로 dfs를 수행하며 각 칸의 방 번호 (visit 배열 )와 방의 크기 (roomIdx 배열) 를 저장해줍니다. visit배열에 저..