[백준] 1748 수 이어쓰기
2021. 1. 19. 18:39
Problem set
1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; long long ans = 0; for (int start=1, len=1; start n) { end = n; } ans += (long long)(end - start + 1) * len; } cout
[백준] 6064 카잉 달력
2021. 1. 19. 18:37
Problem set
6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net #include using namespace std; int main() { int t; cin >> t; while (t--) { int m, n, x, y; cin >> m >> n >> x >> y; x -= 1; y -= 1; bool ok = false; for (int k=x; k
[백준] 14500 테트로미노
2021. 1. 19. 18:33
Problem set
14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include using namespace std; int a[500][500]; int main() { int n, m; cin >> n >> m; for (int i=0; i a[i][j]; } } int ans = 0; for (int i=0; i= 0 && j+2 < m) { int temp = a[i][j] + a[i][j+1] + a[i][j+2] + a[i-1][j+2]; if (ans < temp) ans = temp; } if (i+2 < n &..
[백준] 1107 리모컨
2021. 1. 19. 18:30
Problem set
1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net #include using namespace std; bool broken[10]; int possible(int c) { if (c == 0) { if (broken[0]) { return 0; } else { return 1; } } int len = 0; while (c > 0) { if (broken[c % 10]) { return 0; } len += 1; c /= 10; } return len; } int main() { int n; ..
[백준] 1476 날짜 계산
2021. 1. 19. 18:27
Problem set
1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net #include using namespace std; int main() { int E, S, M; cin >> E >> S >> M; int e=1, s=1, m=1; for (int i=1;; i++) { if (e == E && s == S && m == M) { cout e >> s >> m; cout
[백준] 3085 사탕 게임
2021. 1. 19. 17:24
Problem set
3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net #include #include #include using namespace std; int check(vector &a) { int n = a.size(); int ans = 1; for (int i=0; i a[i]; } int ans = 0; for (int i=0; i
[백준] 2309 일곱 난쟁이
2021. 1. 19. 15:53
Problem set
2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include #include using namespace std; int a[9]; int n = 9; int main() { int sum = 0; for (int i=0; i> a[i]; sum += a[i]; } sort(a,a+n); for (int i=0; i
[백준] 17413: 단어 뒤집기 2
2020. 12. 29. 05:48
Problem set
17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net #include #include #include using namespace std; void printstk(stack& stk) { while (!stk.empty()) { cout