www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N > n >> s; for (int i = 0; i < n; i++) { int..

www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net vector install_time(1001)에 건설에 걸리는 시간 저장하고, vector pre_install[1001]에 해당 건물을 건설하기 위해 그전에 건설해야 될 건물들을 저장한다. 시간을 계산할 때 건물 건설을 위해 시간이 가장 오래 걸리는 이전 건물을 고려한다. 코드 #include #include #include using namespace std; int tc; int n, k; int d..

www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net set word[51]를 통해 문자열의 길이(문자열의 길이는 50을 넘지 않으므로)마다 사전 순으로 저장한다. 코드 #include #include #include #include using namespace std; int n; set word[51]; //문자열의 길이마다 사전순으로 저장한다 set::iterator it; int main() { cin.tie(NULL); ios_base::syn..

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 경계선까지 가는 가장 짧은 거리를 구한다 코드 #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int x, y, w, h; int len1, len2, len3, len4; cin >> x >> y >> w >> h; len1 = x; len2 = w - x; len3..

www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 봄, 여름, 가을, 겨울 때마다 하는 연산을 설정해 놓고 k번 반복한다. 각 칸의 나무의 정보는 deque tree[11][11]를 통해 저장해 놓는다. 각 해마다 죽은 나무는 vector dead_tree를 통해 저장해 놓고 사용한다(죽은 나무의 나이와, 위치 저장) 코드 #include #include #include #include #include using namespace std; in..

www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 국경이 열리는 나라들을 확인할 때 bfs를 통해 확인하고, 국경이 열려서 만들어지는 연합의 지점들을 저장해 놓고 각 연합의 인구수를 재설정한다. 코드 #include #include #include #include #include using namespace std; int n, l, r; int board[50][50]; int discovered[50][50]; int dxdy[4][2] = ..