설명없음 17

백준 2961: 도영이가 만든 맛있는 음식

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); using namespace std; int n; pair foods[11]; int dfs(int i, int mul, int plu) { if (i == n and mul == 1 and plu == 0) return 1111..

설명없음 2022.06.16

백준 2295: 세 수의 합 [C/C++]

https://www.acmicpc.net/problem/2295 2295번: 세 수의 합 우리가 x번째 수, y번째 수, z번째 수를 더해서 k번째 수를 만들었다라고 하자. 위의 예제에서 2+3+5=10의 경우는 x, y, z, k가 차례로 1, 2, 3, 4가 되며, 최적해의 경우는 2, 3, 4, 5가 된다. k번째 수가 최 www.acmicpc.net 1번 : Map을 이용한 코드 #include #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); using namespace std; int n, ans, lis[1010]; map m; int main() { fastio(); cin >> n; for..

설명없음 2022.06.16

백준 7453: 합이 0인 네 정수 [C/C++]

https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net #include #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); using namespace std; long long N, ans; long long d[4444][4]; void input(); void solve(); int main() { fastio(); input(); ..

설명없음 2022.06.13

백준 2636: 치즈 [C/C++], 삼성 코딩 테스트

https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net #include using namespace std; int N, M; int dy[4] = { 0, 1, 0, -1 }; int dx[4] = { 1, 0, -1, 0 }; int cheese[111][111]; int tmp[111][111]; bool visited[111][111]; void dfs(int y, int x) { for (int i = 0; i > N >> M; int cnt = 0;..

설명없음 2022.06.13

백준 15685: 드래곤 커브 [C언어], 삼성 코딩 테스트

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net #include #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr); using namespace std; int N; int map[222][222]; int dy[4] = {0, -1, 0, 1}; int dx[4] = {1, 0, -1, 0}; vec..

설명없음 2022.06.13

백준 16234: 인구 이동 [C언어], 삼성 코딩 테스트

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net #include using namespace std; int N, L, R; int dy[4] = {1, 0, -1, 0}; int dx[4] = {0, 1, 0, -1}; int value[2525]; int divi[2525]; int map[55][55]; int mark[55][55]; int last[55][55]; void input(); int solve(); void ..

설명없음 2022.06.13

백준 14891: 톱니바퀴 [C언어], 삼성 코딩 테스트

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net #include #include using namespace std; void input(); int gear[5][11]; int k; int order[111][3]; void spin(int* arr, int way); void solve(int num, int way); void spread(int gear_n, int way, int rl); int main(){ input(); f..

설명없음 2022.06.13