www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 큐브의 면을 돌렸을 때 어떻게 변하는지를 설정해 놓는다. 해당 면을 돌릴 때 어떻게 변하는지 설정하기 위해 해당 면에 접해있는 4개의 줄들이 변하는 것과, 해당 면이 회전하는 것을 고려한다. 코드 #include #include #include using namespace std; int tc; int n; char cube[6][3][3]; //큐브 초기화 void Pre() { for (int i = 0; i..

www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 다음 세대의 드래곤 커브를 만들 때 포인트 지점을 정해서 현재까지 만들어진 드래곤 커브의 지점들과의 거리를 구한 뒤, 포인트 지점을 기준으로 회전을 하여 구한다. 각 세대의 포인트 지점은 현재까지 만들어진 드래곤 커브의 마지막 지점이다. 코드 #include #include #include #include using namespace std; int n; int board[101][1..

www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 가로선을 선택하는 함수와, i번 세로선의 결과가 i번이 나오는지 확인하는 함수를 만든다. 사다리는 int row[31][11]로 표시한다. 가로선을 놓을 수 있는 위치마다 번호를 매겨 다음에 선택할수 있는 가로선은 이전에 선택한 가로선 이후 것들이 되도록 한다. 코드 #include #include using namespace std; int n, m, h; int row[31][11]; void Pre() ..

www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 덧셈의 순서가 바뀐 경우도 다른 경우로 세고, 수를 여러 번 쓸 수 도 있으므로 숫자를 더해가는 경우(기저 사례가 아닌 경우)일 때 숫자 0부터 n까지를 확인하여 해당 수를 더한 경우를 확인한다. cache[sum][num]은 현재까지 합이 sum이고 숫자 num개를 사용했을 때 계산한 적이 있다면 중복해서 계산하지 않고 계산했던 값을 사용한다. 코드 #include #include using namespace std; int n, k; int cache[201][201]; //초기화 void Pre() { for (int i = 0; ..

www.acmicpc.net/problem/20046 20046번: Road Reconstruction 입력은 표준입력을 사용한다. 첫 번째 줄에 도시를 표현하는 격자의 행과 열의 크기를 각각 나타내는 두 개의 양의 정수 m, n (1 ≤ m, n ≤ 1,000, 1 < m×n)이 주어진다. 다음 m개의 각 줄에 격자의 각 www.acmicpc.net 다익스트라 알고리즘을 이용하여 start에서 dest까지 가는 경로를 만드는데 드는 최소 비용을 구한다. start가 도로를 건설할 수 없는 위치일 때는 start에서 dest까지 가는 경로를 만들 수 없다. 코드 #include #include #include #include #include using namespace std; int m, n; int ..

www.acmicpc.net/problem/20044 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net 학생들의 코딩 역량을 오름차순으로 정렬하고, 정렬했을 때 왼쪽 끝 학생, 오른쪽 끝 학생부터 점점 가운데로 가면서 팀을 만들어간다. 코드 #include #include #include using namespace std; int n; int wi; vector w; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false)..