tkd0711 님의 블로그

앳코더 ABC 449 후기tkd0711 · 2026. 3. 14.AtCoder Beginner Contest 449https://atcoder.jp/contests/abc449날짜: 2026-03-14 (Sat)결과: A~C AC, D 미해결C: 2트 AC1. 전체 느낌A, B는 비교적 빠르게 해결했고,C도 아이디어는 맞게 잡았지만 자료형을 놓쳐서 한 번 틀렸다.이번 대회는 문제를 아예 못 본 느낌이라기보다는,C에서 long 처리를 놓친 실수가 흐름을 끊은 대회였다.특히 A, B를 빠르게 풀고 들어간 만큼C를 더 깔끔하게 마무리했으면 좋았을 것 같아서 아쉬움이 남는다.2. A, B – 초반 흐름은 좋았음AA는 큰 고민 없이 해결.초반 스타트는 무난했다.BB도 비교적 빠르게 정리.A, B를 큰 문제 없이 ..

앳코더 ABC 447 후기tkd0711 · 2026. 2. 28.AtCoder Beginner Contest 447https://atcoder.jp/contests/abc447결과: A~D AC (1000점)C: 2트D: 1트1. 전체 느낌지난주 D에서 오래 헤맨 게 아쉬웠는데,이번에는 D를 원트로 처리했다.다만 C에서 구현이 살짝 꼬이면서 시간이 늘어난 게 아쉽다.전체적으로는 안정적인 대회였지만,“조금 더 깔끔하게 할 수 있었던 날”이라는 느낌이 남는다.2. A, B – 안정 구간A, B는 큰 고민 없이 해결.이제 이 구간은 확실히 안정권에 들어온 느낌이다.3. C – Insert and Erase A문제 요약문자열 S → T로 변환할 수 있는 연산은 A 삽입 / A 삭제최소 연산 횟수 구하기불가능하면..

앳코더 ABC 447 후기tkd0711 · 2026. 2. 28.AtCoder Beginner Contest 447https://atcoder.jp/contests/abc447결과: A~D AC (1000점)C: 2트D: 1트1. 전체 느낌지난주 D에서 오래 헤맨 게 아쉬웠는데,이번에는 D를 원트로 처리했다.다만 C에서 구현이 살짝 꼬이면서 시간이 늘어난 게 아쉽다.전체적으로는 안정적인 대회였지만,“조금 더 깔끔하게 할 수 있었던 날”이라는 느낌이 남는다.2. A, B – 안정 구간A, B는 큰 고민 없이 해결.이제 이 구간은 확실히 안정권에 들어온 느낌이다.3. C – Insert and Erase A문제 요약문자열 S → T로 변환할 수 있는 연산은 A 삽입 / A 삭제최소 연산 횟수 구하기불가능하면..

앳코더 ABC 446 후기tkd0711 · 2026. 2. 21.AtCoder Beginner Contest 446https://atcoder.jp/contests/abc446결과: A~D AC (1000점)D – Max Straight: 4트 AC1. 전체 흐름A, B는 무난하게 처리.C도 크게 막히지 않고 해결.문제는 D였다.최종적으로는 AC했지만,접근을 잘못 잡아서 60분 가까이 소비했다.2. D – Max Straight문제 요약수열 AB는 subsequence조건:B_i + 1 = B_{i+1}최대 길이 구하기3. 삽질 타임라인1️⃣ 21:29 – LIS 착각 (WA)문제를 대충 읽고“subsequence + 증가”라고 생각해서그냥 LIS로 접근했다.하지만 조건은:증가가 아니라 정확히 +1여기서..

앳코더 ABC 445 후기tkd0711 · 2026. 2. 14.AtCoder Beginner Contest 445https://atcoder.jp/contests/abc445날짜: 2026-02-14 (Sat)결과: A, B AC / C AC / D 미해결1. 전체 느낌A, B는 빠르게 처리했고,C에서 초반에 제약을 잘못 읽어 시간을 꽤 소모했다.D는 문제 이해 단계에서 시간을 많이 썼고, 방향을 완전히 잡지 못했다.오늘은 알고리즘 난이도보다는 문제 독해와 구조 파악에서 흔들린 대회였다.2. A, B – 안정적A, B는 큰 고민 없이 해결.최근 ABC에서 A, B는 비교적 안정적으로 처리되고 있고,초반 흐름은 나쁘지 않았다.3. C – Sugoroku Destination: 제약을 제대로 읽자문제 핵심..

앳코더 ABC 443 후기tkd0711 · 2026. 1. 31.Denso Create Programming Contest 2026（AtCoder Beginner Contest 443）https://atcoder.jp/contests/abc443날짜: 2026-01-31 (Sat)결과: A ~ C AC, D 실패, E 읽기1. 전체 결과 요약A / B / C: 비교적 안정적으로 해결D – Pawn Line: 아이디어 접근은 했으나 WA 다수 (18 / 72 테스트 통과)E – Climbing Silver: 문제 읽고 구조만 파악 (풀이 시도 X)점수는 아쉬웠지만, D 문제에서 중요한 교훈을 얻은 대회였다.2. A, B, C – 무난한 진행A, B난이도: 기본 구현 / 조건 체크빠르게 해결, 큰 이슈 없음..

JPRS Programming Contest 2026 #1 (ABC 442) 회고 – tkd0711https://atcoder.jp/contests/abc442 날짜: 2026-01-24 (Sat)결과: A ~ D 전부 AC, 총점 1000A: 1트 AC (1:30)B: 1트 AC (3:51)C: 2트 AC (14:08, 자료형 실수 한 번)D: 1트 AC (30:20)전체 느낌:A, B는 안정적으로 풀었고,C에서 조합 계산 + 자료형 체크,D에서 쿼리 구조를 잘 관찰해서 prefix sum 기반으로 정리한 대회였다.1. A, B – 무난한 워밍업A난이도: 기본 구현/조건 체크 수준.1트 AC, 1분대 해결.입력 읽고 조건 그대로 구현하는 전형적인 A 문제.B난이도: 간단 구현 + 약간의 사고.1트 A..

1. 전체 총평https://atcoder.jp/contests/abc441이번 주 전반적인 느낌을 한 줄로 요약하면:“A에서 off-by-one, C에서 최악 케이스 해석, D에서 변수 실수,E에서 prefix + 세그트리/BIT 패턴을 처음 제대로 마주한 대회”A: 1번 오답. 경계(+99 vs +100) 처리 실수.B: 큰 문제 없이 통과.C: “최악의 경우”를 살짝 잘못 이해해서 두 번 틀림.이후 로직 정리하면서 적이 사케를 어떻게 배치할 수 있는지를 제대로 이해.D: 알고리즘 자체는 맞았는데, cnt == 3처럼 상수 박아 둔 부분에서 단순 실수.E: 완전탐(이중 루프)은 보였지만,최적화 방향(누적합 + 세그트리/BIT)까지는 컨테스트 중에 완성 못 함.대신 prefix → (i, j) 쌍 카운..

AtCoder Beginner Contest 440 회고 (tkd0711)https://atcoder.jp/contests/abc440 날짜: 2026-01-10 (Sat)결과 요약:A, B: 1트 ACC: 대회 중에는 오답, 대회 후 upsolve로 ACD: 대회 중에는 구현까지 못 갔고, 이후 아이디어 + 구현 정리개인 체감:A, B까지는 괜찮았지만 C, D에서 막히면서 많이 아쉬웠던 대회.대회 후에 정리하면서 전처리 + 슬라이딩 윈도우, 값 이분탐색 + 금지 카운트라는 중요한 패턴을 확실히 익힌 대회이기도 했다.1. 전체 총평이번 ABC 440은 한 줄로 요약하면:앞부분(A, B)은 무난했지만,C, D에서 “한 끗 차이”를 잘 못 넘어서 실전 결과는 아쉬웠고,대신 대회 후 upsolve를 통해 실..

AtCoder Beginner Contest 439 회고 (tkd0711)https://atcoder.jp/contests/abc439날짜: 2026-01-03 (Sat)결과: A ~ C 1트 AC, D는 런타임/메모리 이슈 포함 5번 틀린 후 AC, E는 아이디어까지만최종 스코어: 1025 pts 1. 전체 총평이번 ABC 439 전반적인 느낌:A: 워밍업 문제, 1:19 컷.B: 해피 넘버(happy number) 스타일 구현 문제.C: x^2 + y^2 = k 꼴 good integer 카운트, 브루트포스 + 범위 줄이기.D:조건이 Ai : Aj : Ak = 7 : 5 : 3 + 인덱스 조건(min/max가 j) + 값 범위 10^9.처음에 값 범위를 잘못 보고 배열로 갔다가 런타임/메모리 관련해..