포도밭 개발자

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단 www.acmicpc.net stack을 이용해서 풀이하였습니다. C++ 소스 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); bool ck; stack st; string str; while(true){ str=""; while(!st.empty()) st.pop..

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 www.acmicpc.net C++ 소스 코드 #include #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); map mp; set st; int tc,n,ans; cin >> tc; while(tc--){ mp.clear(); st.clear(); ans = 1; ci..

https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 배열을 사용해 방문 좌표를 확인할 수 있도록 범위를 (0,0)~ (10,10)으로 조정하였습니다. 이 문제에서 '길'은 (x, y) -> (u, v) 사이입니다. 처음 문제에 접근할 때 '걸어본 길'을 '방문한 칸'으로 해석해 해멨습니다.ㅠㅠ 때문에 (x,y)에서 (u,v)로 왔다면, 역방향도 같은 길이기 때문에 visit[x][y][u][v] , visit[u][v][x][y] 을 모두 true로 표시해야합니다. C++ 소스 코드 #include using namespace std; bool visit[11][11][11][11]; int ..

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