tkd0711 님의 블로그

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.처음에 값 범위를 잘못 보고 배열로 갔다가 런타임/메모리 관련해..