본문 바로가기

전체 글

(158)
진짜 최종 구데기컵 2 2 후기 는 쓰지 않겠습니ㅏㄷ. Top100 중 유일하게 Wordle 못 푼 바보
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com 애드혹, 구성적, 수학 떡칠 셋에서 달달하게 첫 레드 퍼포를 먹었다. ㅋㅋ 오랜만에 본계 들었는데 정말 탁월한 선택이었음... Prob. A 최솟값, 최댓값의 인덱스를 찾으면 된다.
[BOJ 13982] Shopping 13982번: Shopping For each of the q customers, print, on a single line, a single integer indicating the remaining amount of money after shopping. www.acmicpc.net 2000번째 문제로 뭘 풀까 고민하다가 IBory님께 추천을 받았다. 깔끔하고 재밌는 문제였다. 풀이 쉽게 할 수 있는 관찰은 현재 가지고 있는 돈보다 가격이 높은 구간은 모두 통과할 수 있다는 것이다. 현재 가지고 있는 돈이 바뀌는 부분에 주목해보자. $v$ $\%$ $a_i = w$ 에서 $w$ 는 $\frac{v}{2}$ 보다 작거나 같다. 이는 $a_i$ 의 범위에 따라 케이스 분류를 해봄으로써 보일 수 있다. 따..
와 2000문제!
Reply Code Challenge 2022 - Teen Edition 후기 선린 3인팟 조찬우, 김채완, 장태환 님과 함께 Plz No Geometry 라는 팀명으로 참가했다. 이번에도 연습은 모종의 이유로 하지 못했다. ㅋㅋ 대회는 ICPC 스타일의 5문제를 4시간 동안 푸는 식으로 진행되었고, 각 문제당 5개의 섭태가 있었다. 내가 A, 채완님이 B, 태환님이 C, 찬우님이 D를 먼저 잡고 각 문제가 해결되면 D, E에 붙어서 같이 고민하는 전략을 들고 시작했다. A는 lcm 쓰는 무지성 문제였는데, 구코잼처럼 Case #1: 이거 출력하는 걸 빼먹어서 조금 헤맸다. D, E를 쓱 읽어보니 D는 문제 이해도 힘들었고 E는 말도 안 되는 걸 요구하고 있었다.. 그래도 E의 범위가 작아 Naive를 시도해볼 수 있겠다는 생각이 들어 완탐을 짜기 시작했다. 풀이는 대충 백트래킹을..