기억을 위한 기록들

www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net #include #include #include #include using namespace std; vector map[501]; bool chk[501]; int main() { int n, m; cin >> n >> m; int x, y; for (int i = 1; i > x >> y; map[x].push_back(y); map[y].push_back(x); } queue q; int result = ..

www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include #include #include using namespace std; int map[101][101]; bool chk[101]; int main() { int n, m; cin >> n >> m; int input1; int input2; for (int i = 0; i > input1 >> input2; map[i..

www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int arr[10]; int main() { int n, k; cin >> n >> k; for (int i = 0; i > arr[i]; } int temp = n-1; int high = arr[temp--]; while (k

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include using namespace std; int arr[1001]; int time[1001]; int main() { int n; cin >> n; for (int i = 0; i > arr[i]; } sort(arr,arr+n); time[0] = arr[0]; int result = time[0]; for (int i = 1; i

* 연산자를 사용하지 않고 양의 정수 두개를 곱하는 재귀함수를 작성하라. 덧셈, 뺄셈, 비트 시프팅 연산자를 사용할 수 있지만 사용 횟수를 최소화 해야한다. #include using namespace std; int minProductHelper(int smaller, int bigger) { if (smaller == 0) { return 0; } else if (smaller == 1) { return bigger; } //절반 나누기 비트연산자 int s = smaller >> 1; //곱절 int halfProd = minProductHelper(s, bigger); if (smaller % 2 == 0) { return halfProd + halfProd; } else { return half..

www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net #include #include #include #include #include using namespace std; string map[251][251]; int chk[251][251]; int kNum; int vNum; int r, c; int dir[5][2] = { {-1,0} ,{0,1} ,{0,0} ,{1,0} ,{0,-1} }; void D(int _x, int _y) { for (..

www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net #include using namespace std; int arr[10001]; int dp[10001]; #define max(a,b,c) (a > b) ? (a > c) ? a : c : (b > c) ? b : c int main() { int n; cin >> n; for (int i = 1; i > arr[i]; } dp[1] = arr[1]; dp[2] = arr[1] + arr[2]; for (in..

www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ 10,000)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int check[100][100]; int n, m; int k; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int cnt = 0; void D(int _x,int _y..

www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int chk[100][100]; int dir[5][2] = { {-1,0} ,{0,1} ,{0,0} ,{1,0} ,{0,-1} }; int main() { int n, m; int k; cin >> n >> m >> k; int x1; i..

www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net #include #include using namespace std; int main() { string n; string result; cin >> n; if (n.size() == 1 && n[0]=='X'){ cout

www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net #include #include #include using namespace std; int main() { string n; cin >> n; char first = n[0]; int num1 = 0; int num2 = 0; if (first == '0') { num1++; } else { num2++; } int i = 0; while(n[++i]!='\0') { if (n[i-1]!= n[i]) { if..

www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net #include #include using namespace std; int main() { int a, b, c; int day = 0; int i = 1; while (1) { cin >> a >> b >> c; if (a == 0 && b == 0 && c == 0) { break; } day = (c / b)*a + min(c%b, a); cout