BOJ
-
[21313] 문어BOJ 2021. 12. 10. 13:41
https://www.acmicpc.net/problem/21313 21313번: 문어 문어에게 여덟개의 팔이 있다는 사실은 잘 알려져 있다. 하지만 문어들이 자신의 팔들을 1번, 2번, 3번, ..., 8번이라고 부른다는 말은 오늘 처음 들었을 것이다! 단, 시계방향으로 오름차순이라던 www.acmicpc.net n이 짝수라면, 1-2-1...1-2-1이 정답이 되고, 홀수라면 마지막만 1이 아닌 3으로 바꿔주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include using namespace std; int n; int main(void) { cin >> n; if (n % 2 == 0) for (int i = 0; i
-
[1402] 아무래도이문제는A번난이도인것같다BOJ 2021. 12. 9. 22:48
https://www.acmicpc.net/problem/1402 1402번: 아무래도이문제는A번난이도인것같다 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. www.acmicpc.net 항상 yes를 출력하면 된다. ab이고 (a-b)%2==0일때, a=a* (a-b개의 -1)로 가능하다. a>b이고 (a-b)%2==1일때, a=a*(a-b+1개의 -1)*1로 가능하다. 1 2 3 4 5 6 7 8 9 #include using namespace std; int t; int main(void) { cin >> t; while (t--) cout
-
[10219] Meats On The GrillBOJ 2021. 12. 9. 22:29
https://www.acmicpc.net/problem/10219 10219번: Meats On The Grill 각 테스트 케이스마다 각 고기덩이를 뒤집은 후의 불판의 상태를 H줄에 걸쳐서 출력한다. 각 줄에는 W개의 문자가 있어야 하며, 입력에서 주어진 각 고기 덩이가 뒤집힌 채로 있어야 한다. 이를 www.acmicpc.net 고기를 뒤집으려 하지 말고, 불판 전체를 뒤집도록 구현하면 간단하다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include using namespace std; int t, n, m; char a[15][15]; int main(void) { cin >> t; while (t--) { cin >> n >> m; memse..
-
[15720] 카우버거BOJ 2021. 12. 9. 15:42
https://www.acmicpc.net/problem/15720 15720번: 카우버거 첫째 줄에는 주문한 버거의 개수 B, 사이드 메뉴의 개수 C, 음료의 개수 D가 공백을 사이에 두고 순서대로 주어진다. (1 ≤ B, C, D ≤ 1,000) 둘째 줄에는 각 버거의 가격이 공백을 사이에 두고 주어진 www.acmicpc.net 내림차순 정렬하고, 비싼것부터 세트메뉴 할인을 적용한다. 세트메뉴 할인을 적용할 수 있는 횟수는 min({B, C, D}) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include using namespace std; int ans, ans_min, B, C, D; ..
-
[19564] 반복BOJ 2021. 12. 9. 15:33
https://www.acmicpc.net/problem/19564 19564번: 반복 muse가 입력하고자 하는 글 $S$가 주어진다. 이 글은 알파벳 소문자만으로 이루어져 있으며, 길이는 $L$이다. ($1 \le L \le 10^5$) www.acmicpc.net 아스키코드상 뒤에 있는 문자열은 한 번에 작성이 가능하지만, 그렇지 않은 것은 같은 "a..z"안에서 만들 수 없다. 동일한 문자가 등장하는 경우에도, "a..z"안에서는 문자가 하나씩밖에 존재하지 않으므로 카운팅 해주어야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 #include using namespace std; string s; int ans = 1; int main(void) { cin >> s; int i, S = ..
-
[14487] 욱제는 효도쟁이야!!BOJ 2021. 12. 9. 15:28
https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 전부 더하고, 큰것 하나만 제외하면 된다. 이동비용은, 시작과 도착사이를 제외한, 항상 n-1개의 원소의 합으로 구성된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include using namespace std; int n, ans, mx; vector v; int main(void) { cin >> n; v.resize(n); int i; for ..
-
[2930] 가위 바위 보BOJ 2021. 12. 9. 15:24
https://www.acmicpc.net/problem/2930 2930번: 가위 바위 보 가위 바위 보는 두 사람이 즐기는 유명한 게임이다. 각 플레이어는 자신의 손을 이용해서 가위, 바위, 보 중 한 모양을 만들어야 한다. 두 플레이어가 같은 모양을 만든 경우에는 비기게 된다. 가 www.acmicpc.net r개의 라운드에서, i번째 턴에 {'R', 'S', 'P'}중 하나를 냈을때의 결과를 리턴하는 함수를 하나 만드면 최대값은 max({f(R), f(S), f(P)}이고, 상근이의 점수는 입력받은것 하나만 함수로 전달하여 누적하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #incl..
-
[15600] Boss BattleBOJ 2021. 12. 9. 04:19
https://www.acmicpc.net/problem/15600 15600번: Boss Battle You are stuck at a boss level of your favourite video game. The boss battle happens in a circular room with n indestructible pillars arranged evenly around the room. The boss hides behind an unknown pillar. Then the two of you proceed in turns. First, in y www.acmicpc.net 게임이론에 가까운 문제, n> n; if (n
-
[1434] 책 정리BOJ 2021. 12. 9. 04:06
https://www.acmicpc.net/problem/1434 1434번: 책 정리 첫째 줄에 박스의 개수 N, 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BM이 주어진다. www.acmicpc.net "모든 책을 박스에 넣을 수 있다"는 조건, 어느책이 어느 박스에 들어가든 같은 용량을 차지하게 되는 점에 의해 (전체 박스의 용량) - (전체 책의 크기) 를 출력하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include using namespace std; int n, m, ans; int main(void) { cin >> n >> m; int i; for ..