728x90 코드포스 후기10 Educational Codeforces Round 149 결과 링크 2023.05.25 DIV2 4솔, 3725/16830 (22.1%) 1611 (-69) (퍼포1353) 오랜만에 망친 대회. D를 4000명이 풀었는데 내가 8트만에 풀어서 퍼포가 작살이 났다. C까지 20분대에 풀어버려서 D도 빨리 풀어야 한다는 압박감에 실수를 한 것 같다. A Grasshopper on a Line 개요 00:02:00 수학 k로 나누어 떨어지지 않으면서 x까지 이동하는 최소한의 방법 출력 접근 A,B,C까지 쉽다. 나누어 떨어지지 않는 방법으로 가야 하니까 만약 x가 k의 배수가 아니면? x만큼 이동하고, k의 배수라면 k의 배수가 아닌 서로 다른 두 수의 합으로 나타내면 된다. 어차피 k가 2 이상이므로 x-1과 1로 나타내면 간단하게 해결할 수 있다. Source .. 2023. 5. 26. Codeforces Round 874 결과 링크 2023.05.19 DIV3 6솔, 206/12992 (1.59%) 1680 (+85) (퍼포1844) 오후에 DIV3를 버추얼 두 개 참가해보고 너무 못해서 걱정을 많이 했는데 생각보다 순조롭게 풀은 대회, 테케가 친절하고 지문이 짧아서 운이 좋게 잘 풀었다. G는 시간이 좀 더 있었으면 해결했을 것 같아 아쉽다. 레이팅의 영향을 받는 사람들에 대해서만 순위를 계산해서 DIV2보다 높게 나오는데, 2-3배 정도를 곱하면 보정이 되는 것 같다. A Musical Puzzle 00:01:58 String 인접한 두 원소의 종류의 개수 구하기 접근 set을 이용해 0부터 n-1까지 길이 2까지 substring을 저장하고 set의 크기를 구하면 된다. 문제만 잘 읽으면 쉽게 풀 수 있다. B Re.. 2023. 5. 20. Codeforces Round 867 결과 링크 2023.05.19 DIV3 4솔, 2189/13429 (16.3%) Virtual (퍼포1427) 실제 참가했으면 50점은 족히 깎였을 것 같다. D까지는 정말 빠르게 풀었는데 E에서 심하게 말렸다. 기본적인 생각들이었는데 아직 기본이 부족한 것 같다. 남은 시간에 G1을 막무가내로 밀어붙이다가 E도 놓쳐버렸다 DIV3, 4는 C까지는 코드없이 접근만 정리하고, D부터 각각 정리하려 한다. A TubeTube Feed 00:04:47 Bruteforce 하나씩 넘기는데 1초가 걸리는 영상 중 t초 안에 볼 수 있는 영상 구하기 접근 하나씩 넘기는데 1초가 걸리므로 0번째는 a[0], 1번째는 1+a[1], i번째는 i+a[i]초에 영상의 끝에 올 수 있다. 이 조건을 만족하는 값중에 b가 가.. 2023. 5. 19. Educational Codeforces Round 148 결과 링크 2023.05.12 DIV2 4솔, 536/13306 (4.02%) 1595 (+123) (퍼포1904) A,B가 잘 맞아서 4솔까지 온 대회, 아직 3솔이 익숙한 단계가 아니라 3솔에 삽질을 많이 했다. 삽질하면서 멘탈이 말리고 D1도 접근은 쉽게 찾았는데 구현에서 많이 절은 것 같다. A New Palindrome 개요 00:02:47 String 문자열의 일부 문자의 위치를 재배열하여 팰린드롬으로 만들 수 있는지 확인하기 접근 우연히 저번 대회와 마찬가지로 A를 팰린드롬으로 시작했다. 직접 바꿔가며 찾을 것이냐? 절대 그렇지 않다. 그럼 어떻게 하냐, 우선 길이가 홀수라면 가운데 원소는 아무 의미가 없다. 만약 바꿔서 팰린드롬이 된다? 하면 이미 양쪽 날개에 가운데 문자와 같은 것이 있다.. 2023. 5. 13. Codeforces Round 872 결과 링크 2023.05.08 DIV2 3솔, 2591/8805 (29.4%) 1472 (-33) (퍼포1295) 막바지에 겨우 3솔, 반복문을 쓰지 않고 최적의 조합을 생각하는 그리디 문제가 많이 출제됐다. 밀린 코포 후기가 엄청나게 많은데 일단 방금 풀은 코포를 까먹기 전에 방금것부터 적어보고 가려고 한다. C를 너무 늦게 풀었는데 그리디 연습 좀 해야 할 듯. A LuoTianyi and the Palindrome String 개요 00:09:08 String 팰린드롬이 아닌 최대 부분문자열 길이 구하기 접근 팰린드롬이 아니다 라는걸 잘 간파하는 것이 중요한 문제. 이게 생각보다 엄청 간단한데, 만약 팰린드롬이면 문자 하나만 빼주면 팰린드롬이 아니게 되고, 팰린드롬이 아니라면? 그냥 전체 문자열을 .. 2023. 5. 9. Codeforces Round 858 결과 링크 2023.03.18 DIV2 2솔, 3347/11529 (29%) 1401 (-19) (퍼포1263) 3솔 못한 div2, 오랜만에 코포라 당황하고 실수한 부분이 많았다. 3솔만 했어도 점수가 올랐을 것 같아 아쉽다. 다음에는 좀 더 침착하게 대회에 임해야... 해설이 늦었다. 학기중이라 정신이 없다. A Walking Master 개요 00:08:45 구현, 수학 왼쪽 위 혹은 왼쪽으로만 이동가능할 때, 두 지점간 최소 이동횟수 구하기 접근 자칫 잘못 접근하면 어렵기 쉽다. 그런데 생각보다 어렵지 않다. 이동을 오른쪽 위나 왼쪽으로만 할 수 있으므로 아래 이동은 안된다. Y값이 작다면 -1 반환 오른쪽 이동은 오른쪽 위로 향하는 대각선을 그어 오른쪽 영역에 있다면 이동할 수 없다. 즉 (a,.. 2023. 3. 22. Codeforces Round 852 결과 링크 2023.02.12 DIV2 3솔, 3283/9339 (35.1%) 1420 (-22) (퍼포1257) A를 6트만에, B를 3트만에 맞으면서 점수를 너무 많이 깎였다. D는 거의 풀기 직전까지 갔는데 아쉽게 못풀었다. 너무 당황을 많이 해서 실수를 많이 한 듯 하다. 경험이 부족한 내 한계, 차분하고 꼼꼼하게 문제에 접근하는 습관을 들여야겠다. A Yet Another Promotion 개요 00:18:48 N개의 물건을 m+1 혜택을 받으며 개당 a원에 구입하거나, 그냥 개당 b원에 구입하면서 들이는 비용의 최솟값 접근 너무 많이 막혔고, 여러번 시도했고, 결국 어렵게 풀었다. 핑계라도 대보자면 대회 직전까지 14238을 정리하다가 정신이 없었다. 문제가 헷갈리는데, 헷갈릴수록 천천히 쓰면.. 2023. 2. 13. Codeforces Round 851 결과 링크 2023.02.09 DIV2 3솔, 1165/15956 (7.3%) 1442 (+118) (퍼포1742) B,C번을 빨리 풀면서 3솔까지 1시간 안에 끊을 수 있었다. 덕분에 초딱이 탈출! 다 풀고 4솔 시도했는데 TLE 떴다 A One and Two 개요 00:03:09 1과 2로 이루어진 배열에서 왼쪽과 오른쪽의 곱이 같아지는 최소 인덱스 접근 앞에 1분 정도는 직접 곱해서 푸는 문제인가? 했음. 근데 1은 곱할 필요가 없네. 그러면 2만 곱하면 되는거니까 아하 2의 개수를 세는 거구나. 처음에는 답이 여러개인 스페셜저지 문제인 줄 알고 + 인덱스를 0부터 잡는 바람에 WA받음. 1부터 세어주면서 전체 2의 개수를 저장하고 절반이 될 때 인덱스를 return 하면 됨. Pseudo code.. 2023. 2. 10. Codeforces Round 848 결과 링크 2023.02.01 DIV2 3솔, 1684/15247 (11.0%) 1324 (+122) (퍼포1585) 확실히 velog를 통해 dp를 정리해준게 도움이 되었던 것 같다. dp를 이용했더니 A가 빠르게 풀렸고, 나머지는 테스트 케이스가 친절해서 3솔. A Flip Flop Sum 개요 00:05:43 -1과 1로 이루어진 배열에서 인접한 두 원소를 바꾼 누적합의 최댓값 접근 dp문제를 최근에 많이 풀어서 보자마자 dp인 것 확인. 안바꾸면서 / 바꾸면서 n까지 온 경우의 최댓값을 저장한 dp[n][2] 3번 테케같이 바꾸지 않는 것이 최적임에도 무조건 바꿔야 하는 경우 보고 출력은 dp[n][1]을 해야 함을 알게됨 최댓값을 저장할거라서 초기화는 -2e9, 업데이트는 안바꾸는 경우는 단순 .. 2023. 2. 8. TypeDB Forces 2023 결과 링크 2023.01.29 DIV1+2 2솔, 4343/11224 (38.69%) 1202 (+42) (퍼포1249) 3시간짜리 대회였는데 또 2솔 따리로 끝났다. A,B는 나름 빠르게 풀었는데 C에서 막혔다. 코포에 익숙해지려면 test함수를 따로 빼서 적는 습관부터 들여야겠다. A Exponential equation 개요 00:06:31 y × x^y + x × y^x = n을 만족하는 (x,y) 아무거나 찾기 접근 처음엔 완전탐색으로 찾아도 빠르게 걸릴 것 같아서 i, j에 대해 완탐 시행 그런데 i=1에서 전부 걸리길래 1과 n/2에서 되는 것을 알게 됨 1 × (n/2)^1 + (n/2) × 1^(n/2) = n 홀수는 -1 짝수는 1, n/2로 찍으니까 pretest passed 홀수가 .. 2023. 2. 8. 다음 728x90
