전체 글
-
[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 ..
-
[22864] 피로도BOJ 2021. 12. 9. 03:49
https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다. www.acmicpc.net 번아웃이 오기 직전에만 쉬고, 그외에는 일하도록 구현한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include using namespace std; int a, b, c, m, cur, ans; int main(void) { cin >> a >> b >> c >> m; int i; for (i = 0; i
-
[14720] 우유 축제BOJ 2021. 12. 9. 03:45
https://www.acmicpc.net/problem/14720 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 앞으로 마실 차례의 우유가 나오면 마신다. 그 외의 우유는 무시한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using namespace std; int n, nxt, cur, ans; int main(void) { cin >> n; while (n--) { cin >> cur; if (cur == nxt) { ans++; nxt++; if (nxt ==..
-
[20117] 호반우 상인의 이상한 품질 계산법BOJ 2021. 12. 9. 03:16
https://www.acmicpc.net/problem/20117 20117번: 호반우 상인의 이상한 품질 계산법 어떤 묶음에 있는 호반우의 품질이 [1, 2, 3, 4] 라고 하면 중간값인 3으로 모든 호반우의 품질을 계산한다. 따라서 이 묶음의 총 가격은 3 × 4 = 12 가 된다. 품질이 [6, 3, 9] 라고 하면 중간값인 6으로 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; using ll = long long; vector v; ll n, ans; int main(void) ..