목록백준 문제풀이 (30)
Creative Code
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net #include #include #include #include #include using namespace std; int arr[1001][1001]; int dx[4] = { 0,-1,0,1 }; int dy[4] = { 1,0,-1,0 }; int answer; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int ..
https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include #include #include #include #include #include using namespace std; int arr[101][101][101]; int answer; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int M, N, H; cin >> M >> N >> H; answer ..
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net #include #include #include #include #include using namespace std; int main() { cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false); int T; cin >> T; while (T--) { dequedq; string order; cin >> order; int k; cin >> k; string arr; cin >> arr; st..
https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net #include #include #include #include #include using namespace std; int main() { cout.tie(0); cin.tie(0); ios_base::sync_with_stdio(false); int N; // N개의 점 cin >> N; vectorpoint; // 각 점의 좌표를 저장할 벡터 for (int i = 0; i < N; i++) { long long x,..
https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net #include using namespace std; char map[100001][3]; // 메모리를 줄이기 위해 char 배열로 설정 int dp[100001][3]; // 각 경로의 합을 저장하기 위한 dp배열 int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N; cin >> N;// 입력받는 줄의 개수 for (in..
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net #include #include #include #include using namespace std; bool arr[11]; int check(int n) { if (n == 0) { if (arr[0]) return 0; else return 1; } int len = 0; while (n > 0) { if (arr[n % 10]) return 0; n /= 10; len++..