www.acmicpc.net/problem/15997 15997번: 승부 예측 첫 번째 줄에 조별리그를 진행할 국가명 네 개가 공백으로 구분되어 주어진다. 주어지는 모든 국가명은 알파벳 대문자로만 구성된 길이가 1 이상 10 이하인 문자열이다. 두 번째 줄부터 일곱 번 www.acmicpc.net 각 경기의 상황(승리, 무승부, 패배)을 모두 고려해서, 모든 경기를 고려했을 때 그때 다음 라운드에 진출할 수 있는 팀들의 확률을 계산해서 문제를 해결한다. 코드 #include #include #include #include #include #include #include using namespace std; map world_number; vector result(4, 0); struct wdl { dou..

www.acmicpc.net/problem/1035 1035번: 조각 움직이기 최대 5개의 조각이 있는 5*5 크기의 보드가 있다. 김지민은 조각을 적절히 움직여서 모든 조각이 연결 요소를 이루게 하려고 한다. 즉 상하좌우로 인접한 조각을 모두 연결했을 때, 모든 쌍의 조 www.acmicpc.net 조각의 개수만큼 보드에서 위치를 선택을 하는 모든 경우를 고려하고 그 선택들이 모두 연결되어 있다면 각 조각의 초기 위치에서 각각의 위치로 가는 모든 경우를 고려해서 이동 횟수를 구하는 방법으로 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int star_num = 0; vector star; i..

www.acmicpc.net/problem/4256 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 전위 순회의 첫 번째가 해당 트리(서브 트리)의 루트 노드라는 것을 구할 수 있고, 구한 루트 노드를 이용해, 중위 순회 결과에서 해당 트리(서브 트리)의 왼쪽 부분의 노드 개수를 구할 수 있다. 이를 통해 해당 트리(서브 트리)를 왼쪽 부분, 오른쪽 부분으로 나눌 수 있다. 코드 #include #include #include using namespace std; int t; int n; vecto..

www.acmicpc.net/problem/2528 2528번: 사다리 첫 번째 줄에 층 수 N (1

www.acmicpc.net/problem/16986 16986번: 인싸들의 가위바위보 두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되 www.acmicpc.net 지우가 낼 수 있는 모든 경우를 확인해서 이길 수 있는지 파악한다. 경기를 실행하는 것은 Solve(int match_a, int match_b, vector& human, vector& human_win) 함수를 이용했는데, match_a는 경기를 하는 사람 중 번호가 작은 사람, match_b는 경기를 하는 사람 중 번호가 큰 사람, human은 각각의 사람이 가위바위보 할때 낼 순서, human_..

www.acmicpc.net/problem/14927 14927번: 전구 끄기 홍익이는 N x N 전구 판을 가지고 있다. 전구 판에는 각 칸마다 전구가 하나씩 연결되어 있다. 이 전구 판에서 하나의 전구를 누르면, 해당 전구를 포함하여 상하좌우의 총 5개 전구들의 상태가 변 www.acmicpc.net 전구 문제로서, 첫 행일 때는 현재 위치를 클릭하는 경우와 클릭하지 않는 경우를 모두 고려하고, 다음행부터 위에 행의 위치가 꺼져야 하는 것을 판단으로 클릭할지, 클릭하지 말지 선택을 한다. 그리고 마지막에는, 마지막행을 제외한 나머지 행들은 모두 전구가 꺼져 있는 것이 보장되어 있으므로 마지막 행만 확인하여 마지막 행이 모두 꺼져 있는지 확인하는 방법으로 문제를 해결했다. 코드 #include #inc..