https://www.acmicpc.net/problem/1014 1014번: 컨닝 최백준은 서강대학교에서 “컨닝의 기술”이라는 과목을 가르치고 있다. 이 과목은 상당히 까다롭기로 정평이 나있기 때문에, 몇몇 학생들은 시험을 보는 도중에 다른 사람의 답지를 베끼려 한 www.acmicpc.net int cache[10][1 > input; check.push_back(input); } cout

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 다이나믹 프로그래밍을 통해 너비가 width인 타일(3*width)을 채우기 위한 경우의 수를 구하는 방법으로 문제를 해결했다. 이때 맨 처음 너비가 2인 블록으로 채우는 경우부터 2씩 증가하여 맨 처음 너비가 width인 블록으로 채우는 경우를 계산하여 문제를 해결했다. 코드 #include #include #include using namespace std; int n; vector cache(35, -1); int Solve(int width) { //너비가 홀수일때는 채울 수 없음 if (width ..

https://www.acmicpc.net/problem/13141 13141번: Ignition 첫 번째 줄에는 그래프의 정점의 수 N과 간선의 수 M이 주어진다. (2 ≤ N ≤ 200, N-1 ≤ M ≤ 20,000) 두 번째 줄부터 M개의 줄에는 각 간선의 시작점 S, 끝점 E, 길이 L이 주어진다. (1 ≤ L ≤ 100) 시작점 www.acmicpc.net 어떤 정점끼리 연결되어 있는지에 대한 정보를 저장하고, 해당 정점 사이에 가장 짧은 간선의 길이와, 가장 긴 간선의 길이를 저장한 뒤, 정점끼리 가장 짧은 간선으로만 이루어진 그래프를 만들었다. 그리고 모든 정점마다 해당 정점에서 출발한 다익스트라를 통해 해당 정점에서 각 정점까지 가장 빠른 시간을 저장했고, 이를 통해 각 정점들 사이에 가..

https://www.acmicpc.net/problem/10227 10227번: 삶의 질 첫째 줄에 4개의 정수 R, C, H, W 가 주어진다. R과 C는 각각 도시의 행과 열의 크기를 나타내고, H와 W는 각각 홍준이가 정한 영역에서의 행과 열의 크기이다. 그 다음 R개의 줄에 각각 C개의 quality ran www.acmicpc.net h*w 영역에서 중간값의 수의 크기가 가장 작은 값을 찾는 방법은 이분 탐색을 이용했는데, 이분 탐색에서 체크할 때, 해당 수의 값 이하에서 중간값이 되는 게 있는지 확인하여, 있으면 right를 mid - 1로 옮기고, 없으면 left를 mid + 1로 옮기는 방법을 이용했다. 해당 수의 값 이하에서 중간값이 되는게 있는지 확인하는 방법은, board의 크기와 ..

https://www.acmicpc.net/problem/16347 16347번: Alloc U prvom redu se nalazi cijeli broj n (1 ≤ n ≤ 100 000) – broj naredbi. U j-tom od sljedećih n redova se nalazi j-ta naredba, formatirana točno kao u tekstu zadatka bez viška praznih znakova. Ukupni broj različitih varijabli će biti manji ili jed www.acmicpc.net 리스트에 빈 공간의 메모리 위치와 해당 메모리 위치에서 할당이 가능한 크기를 저장하여, 메모리 할당을 할 때는 할당하는 메모리만큼 리스트에서 적절한 빈..

https://www.acmicpc.net/problem/12880 12880번: 그래프 차이 최소 0번부터 N-1번까지 번호가 있는 정점들로 구성된 방향성 가중치 그래프가 있다. 서로 다른 모든 정점 사이에 방향성 가중치 간선이 있다. 따라서 간선은 총 N*(N-1)개가 존재한다. 이 중 몇 개의 간 www.acmicpc.net 선택될 수 있는 선분의 가중치 범위를 투 포인터를 이용하면서 고르고, 해당 범위에서 전체 정점이 하나의 SCC그룹으로 만들어지는지 확인하는 방법을 통해 문제를 해결했다 코드 #include #include #include #include using namespace std; int n; int board[50][50]; vector cost; //scc int node_id_c..