PS/Codeforces 11

Codeforces Round #820 (Div. 3)

간만에 쓰는 코포 글 요즘 코포가 좀 이상했다... 맨날 말려서 C도 못 풀고... 끝나고 보면 왜 못풀었지라는 생각이 드는 문제들밖에 없었다. 블루 아이디가 2개라 그런지 간절함도 없었고... 그냥 안 풀리니까 하기 싫고. 하기 싫으니까 더 안 풀리고 뭐 반복이었던 것 같다. 많이 억울했다 ㅠ div3 날먹으로 일단 다시 블루 복귀는 성공했다... A. 그냥 브론즈 5 구현 B. 10보다 큰 것만 뒤에 0이 붙는다. 즉, 0이 나오면 0 앞 두 개가 알파벳을 나타내는 숫자이다. 이를 잘 구현하면 된다. 뒤에서부터 보면 편하다. C. 최소 비용으로 가려면 시작과 끝 사이 알파벳으로만 움직여야 한다. 또, 최대한 많이 밟아야 하니까 그 사이 알파벳들은 다 밟는 게 이득이다. 구현실수로 패널티를 쌓았다. 1..

PS/Codeforces 2022.09.13

Codeforces Round #772 (Div. 2)

다시 민트로 올라왔다! 오늘 무려 31분 만에 3솔을 했다 ㄷㄷ; 그리고 D번 문제도 방향이 크게 다르지 않은 것 같아서 기분이 좋다. 3솔한 직후에는 무려 퍼플 퍼포가 떴었다 ㅋㅋ 너무 신나서 찍어놨다 ㅋㅋ 요즘엔 버츄얼 포함해서 2솔하는 날보다 3솔하는 날이 더 많아진 것 같다! 실력이 늘은 건가? 다시는 그린으로 가고 싶지 않다! A. 수열의 두 원소 ai와 aj를 x와 y로 바꿀 수 있다. (횟수 제한 X) 단, ai | aj == x | y 여야 한다. 결과적으로 수열의 모든 원소의 합을 최소가 되게 해야 한다. or 연산의 특성상 2진수의 1은 없앨 수 없다. 이걸 통해서 잘 생각해보면 답은 a1부터 an까지 or 연산한 값이다. 더보기 #include #define endl '\n' #def..

PS/Codeforces 2022.02.21

Codeforces Round #770 (Div. 2)

오늘 AI가 코포에 참여한다고 들어서 긴장되는(?) 마음으로 코포에 참여했다. 근데 오늘 참여 안 했다고 한다ㅠㅠ. 민트에 올라온 후 첫 코포였다. 저번에 민트를 찍고 뭔가 떨어질 것 같았다. 그래서 부캐를 파서 한 번 돌렸었다. 근데 djs100201가 뭔 민트 박제냐고 그냥 박으라해서 박았다. 다행히 오늘도 3솔로 민트를 유지할 수 있게 되었다! 아니 심지어 점수가 많이 오른다. ㄷㄷ 최근 학회 버츄얼 스터디를 포함하여 3연 3솔에 성공했다. 기분이 되게 좋다. 오예. 아 그리고 최근에 학교선배 블로그(https://rebro.kr/72)에서 이런 팁을 봤었는데, 이거 덕분에 오늘 안 말리고 잘 볼 수 있었던 것 같다! 감사합니다~ B넘기고 C먼저 푼 게 아주 좋았다. A. 우선 당연하게도 k가 0이..

PS/Codeforces 2022.02.07

Codeforces Round #768 (Div. 2)

썸네일의 민트 돈가스를 보고 아실 분들은 아셨겠지만.. 저 민트 갔어요! 오예 사실 주위에 고수들이 많아서 그동안 민트를 좀 만만하게 봤다. (내 주위에 코포하는 사람들은 대부분 블루 이상이라서...) 보시다시피 민트 바로 앞에서 쭉 떨어지고 다시 고생을 좀 했습니다 ㅠㅠ 턱걸이로 찍은 거긴 하지만,,, 기분이 매우 좋다! 암튼 최근 3번이나 후기글을 안 썼는데, 오늘 민트 간 기념으로 간만에 쓴다 ㅎㅎ. A. 같은 크기의 수열 a와 수열 b가 주어진다. idx가 같은 a의 원소와 b의 원소를 원하는 만큼 swap할 수 있다. max(a1,a2,…,an)⋅max(b1,b2,…,bn) 이거의 최솟값을 구하는 게 문제다. 1부터 n까지 순회하면서 각 ai, bi에 대해서 ai>=bi가 되게 swap작업을 해..

PS/Codeforces 2022.01.28

Good Bye 2021: 2022 is NEAR

Good Bye 2021! 2021년 마지막 코포였다. 무려 61점이나 떨구면서 마무리했다. A, B를 맞추고 C를 못 풀었는데, 시스텟에서 B가 터져버리는 바람에 망해버렸다. 코포를 시작하고 첫 1솔이다 ㄷㄷ; 암튼 어제 코포 사이트 점검 때문에 오늘 B와 C를 업솔빙했다. A. 양수든 음수든 바꾸면 같아지니까 절댓값을 취해서 같이 세었다. 0일 때는 조심해야 한다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; ll n, k; void solve() { cin >> n; vector chk(101, 0); for (ll i = 1; i > k; chk[abs(k)]++; } ll ans = 0; for (ll i =..

PS/Codeforces 2021.12.31

Codeforces Round #763 (Div. 2)

오늘도 코포가 있어서 응시했다. ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ 지난 2번의 contest에서 16점을 올렸다. 그리고 오늘 41점을 까먹었다ㅠ. 어렵다... 우선 A, B를 푸는 데 많은 시간이 걸린다. 그러다 보니 C번에 쓸 시간이 많이 없고, C번도 못 푼다. ㅠ 암튼 최근에 오기가 생겨서 코포에 많은 시간을 투자해보려고 한다. 최소 2일에 한 번 응시하려고 한다. 하루는 업솔빙해야 하니까... 생각해보니 노력도 안하고 점수가 올라가길 바랐던 것 같다. 실력이 오르면 점수는 따라오겠지.. ㅎㅇㅌ A. 나만 그런건지 모르겠는데 시작하자마자 코포가 터졌다. A번 문제가 열리질 않았다. 한 4분 정도를 날린 것 같다. 목적지가 있는 행과 열을 기준으로 1, 2, 3, 4 사분면으로 나누어 풀었다..

PS/Codeforces 2021.12.29

Educational Codeforces Round 120 (Rated for Div. 2)

12/28 추가) 어림도 없지!!!! C번 시스텟에서 터져버리기 ㅋㅋ 그래.. 그래도 점수는 올랐으니까~ 오늘 또 코포가 있던데, 오늘도 보아야겠다. C번 업솔빙도 오늘 할 예정. ㅎㅇㅌ ㅎㅇㅌ 기존글 최근 div2는 2솔만 하다가 오늘 3솔해서 기분이 좋다! 민트 퍼포가 나왔다. C번에서 한 줄 때문에 1시간이나 날린 점은 매우 아쉽지만... ㅠㅠ 근데 이거 저 38점오르나요 49점 오르나요...? 아시는 분 댓글 부탁드립니다ㅠ 후자가 맞다면 오늘 민트를 찍는다! A. 정수 세 개가 주어지고, 하나의 정수를 쪼개서 총 4개의 정수를 각 변으로 하는 직사각형을 만들 수 있는지 묻는 문제이다. 정수를 쪼갤 때 정수들로만 쪼갤 수 있다는 것을 놓쳐서 5분이나 써버렸다. 더보기 #include #define ..

PS/Codeforces 2021.12.28

Codeforces Global Round 18

크리스마스다! 기념으로 코포를 쳤다. 나한테는 매우 어려웠다. 그래도 점수가 올랐다. ㄱㅇㄷ 항상 긍정적으로 생각하자. B번까지 풀고 90분을 C번에 박았는데 못 풀었다. ㅠㅠ A. (총합%n)이 0이면 최대, 최소의 차이는 0이다. 나머지 경우는 최대, 최소의 차이를 1로 만들 수 있다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; ll n, sum = 0; ll arr[101]; void solve() { sum = 0; cin >> n; for (ll i = 1; i > arr[i]; sum += arr[i]; } if (sum % n == 0) cout l >> r; ll one = 0; for (ll i = ..

PS/Codeforces 2021.12.25

Codeforces Round #762 (Div. 3)

오늘은 div3라 내심 기대하면서 응시했다. 아쉽게도 점수가 떨어졌다. C번을 너무 오래 붙잡고 있었다. 코포를 시작한 이후 처음으로 점수가 떨어졌다. 킹받는다. 보면 알겠지만 C번에 90분을 꼬라박았다. 민트는 다음 기회에.... A. 그냥 구간 반 나눠서 똑같으면 YES 다르면 NO를 출력하면 된다. 더보기 #include #define endl '\n' using namespace std; using ll = long long; string s; void solve() { cin >> s; if (s.size() % 2 == 1) { cout

PS/Codeforces 2021.12.21

Educational Codeforces Round 119 (Rated for Div. 2)

종강 기념 코드포스를 했다. 뭐 사실 아직 1과목 남아있지만 암튼 종강이다. 오늘은 학교를 다녀와서 피곤했는데, 얼른 민트색을 달고 싶어서 집에 오자마자 간단히 야식을 먹고 바로 코포에 참가하였다. 오늘은 나 치고는 매우 빠르게 2솔에 성공하였다. 아마 코포 시작 후 최단기록인 듯? 이때 페널티도 없어서 그런지 꽤나 높은 퍼포먼스가 나왔다. 친구창에 있는 고수 선배님들이랑 비슷한 페이스로 2솔을 했기 때문에 기분이 너무 좋았다. 그래서 오늘 뭔가 되는 날이라고 생각했지만 어림도 없었다. 남은 100분 동안 C를 보았지만 결국 풀지 못하고 끝났다. A. N의 개수를 세어보자. (1) N이 1개도 없는 경우 EEEEEEEEEEE와 같은 경우이다. 모두 같은 수이므로 가능하다 (2) N이 2개 이상 있는 경우..

PS/Codeforces 2021.12.19