Problem Solving (29) 썸네일형 리스트형 Ruby III 달성 PS를 꾸준히 하다 보니 어느덧 루비 3이 되었어요 와아~ 백랜디 2000 달성 BOJ Random Defense라는 확장 프로그램에서 2000점을 달성했다. 얏호~~ https://boj-random-defense.vercel.app/user/heeda0528 요즘 이거 짱 열심히 해서 기분이 좋다 BOJ 99등 달성 나름 큰 목표였던 'BOJ 랭킹 1페이지에 이름 올리기'를 드디어 성공했다. 와! [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문제! 이전 1 2 3 4 ··· 6 다음
