💻 Programming (프로그래밍)/C++ | 백준
-
https://www.acmicpc.net/problem/3035 3035번: 스캐너 첫째 줄에 R, C, ZR, ZC가 주어진다. R과 C는 1과 50 사이의 정수이고, ZR과 ZC는 1과 5 사이의 정수이다. 다음 R개 줄에는 신문 기사가 주어진다. www.acmicpc.net 🔔 문제 : (1 c >> zr >> zc; for (int k = 0; k > ch; for (int j = 0; j < zc; j++) { str += ch; } } for (int i = 0; i < zr; i++) { cout
[C++][백준] - 스캐너 (3035번)https://www.acmicpc.net/problem/3035 3035번: 스캐너 첫째 줄에 R, C, ZR, ZC가 주어진다. R과 C는 1과 50 사이의 정수이고, ZR과 ZC는 1과 5 사이의 정수이다. 다음 R개 줄에는 신문 기사가 주어진다. www.acmicpc.net 🔔 문제 : (1 c >> zr >> zc; for (int k = 0; k > ch; for (int j = 0; j < zc; j++) { str += ch; } } for (int i = 0; i < zr; i++) { cout
2022.05.03 -
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 🔔 문제 : (1= n) continue; if (isVisited[ny][nx]) continue; if (arr[y][x] == arr[ny][nx]) { q.push({ ny,nx }); isVisited[ny][nx] = true; } } } cnt++; } return cnt; } int main() { // Input cin >> n; for (int i = 0; i < n; i..
[C++][백준] - 적록색약 (10026번)https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 🔔 문제 : (1= n) continue; if (isVisited[ny][nx]) continue; if (arr[y][x] == arr[ny][nx]) { q.push({ ny,nx }); isVisited[ny][nx] = true; } } } cnt++; } return cnt; } int main() { // Input cin >> n; for (int i = 0; i < n; i..
2022.05.01 -
https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 🔔 문제 : (2> n; int heightMax(0); for (int i = 0; i > tmp; map[i][j] = tmp; heightMax = tmp > heightMax ? tmp : heightMax; } } // Solve for (int i = 0; i < heightMax; i++) {..
[C++][백준] - 안전 영역(2468번)https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 🔔 문제 : (2> n; int heightMax(0); for (int i = 0; i > tmp; map[i][j] = tmp; heightMax = tmp > heightMax ? tmp : heightMax; } } // Solve for (int i = 0; i < heightMax; i++) {..
2022.04.30 -
https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 🔔 문제 : (5= m) continue; if (paper[ny][nx] == 1) { cntAttachAir[ny][nx]++; } else if (paper[ny][nx] == 0) { q.push({ ny, nx }); } } } } // 치즈 녹이기 void melt() { for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++)..
[C++][백준] - 치즈 (2638번)https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 🔔 문제 : (5= m) continue; if (paper[ny][nx] == 1) { cntAttachAir[ny][nx]++; } else if (paper[ny][nx] == 0) { q.push({ ny, nx }); } } } } // 치즈 녹이기 void melt() { for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++)..
2022.04.29 -
https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 🔔 문제 : (1= n || map[ny][nx] != -1) continue; // 새로운 곳을 찾는 경우 q.push({ ny,nx }); map[ny][nx] = label; } } } // 한 섬에서, 다른 섬으로 가기까지의 최소거리 구하기 (섬에 대한 테두리를 만들어보리기) int BFS(int label) { queue q; // 한 섬에 대한 isVisited 채우기 for (int i =..
[C++][백준] - 다리 만들기 (2146번)https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 🔔 문제 : (1= n || map[ny][nx] != -1) continue; // 새로운 곳을 찾는 경우 q.push({ ny,nx }); map[ny][nx] = label; } } } // 한 섬에서, 다른 섬으로 가기까지의 최소거리 구하기 (섬에 대한 테두리를 만들어보리기) int BFS(int label) { queue q; // 한 섬에 대한 isVisited 채우기 for (int i =..
2022.04.28 -
https://www.acmicpc.net/problem/3004 3004번: 체스판 조각 상근이는 3003번에서 동혁이가 발견한 체스판을 톱으로 자르려고 한다. 상근이는 체스판을 최대 N번 자를 수 있으며, 변에 평행하게만 자를 수 있다. 또, 자를 때는 체스판의 그 변의 한쪽 끝에서 www.acmicpc.net 🔔 문제 : 체스판을 톱으로 자르려고 합니다. 체스판은 최대 (1 n; total = 2; for (int i = 2; i
[C++][백준] - 체스판 조각 (3004번)https://www.acmicpc.net/problem/3004 3004번: 체스판 조각 상근이는 3003번에서 동혁이가 발견한 체스판을 톱으로 자르려고 한다. 상근이는 체스판을 최대 N번 자를 수 있으며, 변에 평행하게만 자를 수 있다. 또, 자를 때는 체스판의 그 변의 한쪽 끝에서 www.acmicpc.net 🔔 문제 : 체스판을 톱으로 자르려고 합니다. 체스판은 최대 (1 n; total = 2; for (int i = 2; i
2022.04.27 -
https://www.acmicpc.net/problem/2966 2966번: 찍기 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. www.acmicpc.net 🔔 문제 : 상근이는 A,B,C 순서로 창영이는 B,A,B,C 순서로 현진이는 C,C,A,A,B,B, 순서로 정답을 찍습니다. 필기시험의 정답이 (1 n; for (int i = 0; i > tmp; if (a[i % 3] == tmp) score[0]++; if (b[i % 4] == tmp) score[1]++; if (c[i % 6..
[C++][백준] - 찍기 (2966번)https://www.acmicpc.net/problem/2966 2966번: 찍기 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. www.acmicpc.net 🔔 문제 : 상근이는 A,B,C 순서로 창영이는 B,A,B,C 순서로 현진이는 C,C,A,A,B,B, 순서로 정답을 찍습니다. 필기시험의 정답이 (1 n; for (int i = 0; i > tmp; if (a[i % 3] == tmp) score[0]++; if (b[i % 4] == tmp) score[1]++; if (c[i % 6..
2022.04.27 -
https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 🔔 문제 : 5명의 참가자가 있습니다. 각 참가자는 자신을 제외한 4명의 참가자에게 점수를 줍니다. 자기가 받은 4개의 점수를 합쳐, 우승자와 그의 점수를 구하는 문제입니다. 🔔 Kick Point : 2중 for loop를 사용하지 않고, 간단하게 1중 루프와 /를 이용하여서 입력값을 넣었습니다. 이후 for loop에는, 우승자의 점수와 우승자를 가리는 코드를 짜었습니다. 🔔 Code : #i..
[C++][백준] - 나는 요리사다 (2953번)https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 🔔 문제 : 5명의 참가자가 있습니다. 각 참가자는 자신을 제외한 4명의 참가자에게 점수를 줍니다. 자기가 받은 4개의 점수를 합쳐, 우승자와 그의 점수를 구하는 문제입니다. 🔔 Kick Point : 2중 for loop를 사용하지 않고, 간단하게 1중 루프와 /를 이용하여서 입력값을 넣었습니다. 이후 for loop에는, 우승자의 점수와 우승자를 가리는 코드를 짜었습니다. 🔔 Code : #i..
2022.04.27