https://www.acmicpc.net/problem/5550 5550번: 헌책방 상근이가 살고있는 도시에는 헌책방이 있다. 데이트 비용을 점점 감당할 수 없게된 상근이는 집에 있는 책을 헌책방에 팔려고 한다. 각 책에는 기준 가격이 정해져있고, 헌책방은 이 가격으로 www.acmicpc.net - 문제 요약 상근이가 살고 있는 도시에는 헌책방이 있다. 각 책에는 기준 가격이 정해져 있고, 헌책방은 이 가격으로 매입한다. 헌책방은 책을 소설, 만화, 잡지등 10개의 장르로 분류한다. (1부터 10까지) 이 가게는 같은 장르의 책을 한 번에 매입할 때, 고가로 매입해 준다. 같은 장르의 책을 T권 매입할 때, 책 한 권 당 매입 가격이 기준 가격보다 T-1원 높아진다. 상근이는 가지고 있는 책 N권 중..

https://www.acmicpc.net/problem/9177 9177번: 단어 섞기 입력의 첫 번째 줄에는 1부터 1000까지의 양의 정수 하나가 주어지며 데이터 집합의 개수를 뜻한다. 각 데이터집합의 처리과정은 동일하다고 하자. 각 데이터집합에 대해, 세 개의 단어로 이루어 www.acmicpc.net - 문제 요약 첫 번째 줄에 데이터 집합의 개수 N이 입력된다. (1 >b>>c; memset(dp,-1,sizeof(dp)); string result=f(0,0)?"yes":"no"; cout

https://www.acmicpc.net/problem/18780 18780번: Timeline Session two occurred at least five days after session one, so it cannot have occurred before day $1+5=6.$ Session four occurred at least two days after session two, so it cannot have occurred before day $6+2=8$. www.acmicpc.net - 문제 요약 Bessie는 지난 M일동안 N개의 착유 회의에 참여했습니다. 하지만, 그녀는 회의에 참여했을 때를 기억하는 것에 어려움을 겪고 있습니다. i = 1 ... N개의 각 세션에 대해 그 일이 S..

https://www.acmicpc.net/problem/5549 5549번: 행성 탐사 상근이는 우주선을 타고 인간이 거주할 수 있는 행성을 찾고 있다. 마침내, 전 세계 최초로 인간이 거주할 수 있는 행성을 찾았다. 이 행성은 정글, 바다, 얼음이 뒤얽힌 행성이다. 상근이는 이 www.acmicpc.net - 문제 요약 첫째 줄에 정수 M과 N이 입력으로 들어온다. (1n>>k; for(int i=1;iarr[i][j]; if(arr[i][j]=='J'){ J[i][j]=J[i-1][j]+J[i][j-1]-J[i-1][j-1]+1; O[i][j]=O[i-1][j]+O[i][j-1]-O[i-1][j-1]; I[i][j]=I[i-1][j]+I[i][j-1]-I[i-1][j-1]; } else if(arr..

https://www.acmicpc.net/problem/10714 10714번: 케이크 자르기 2 JOI 군과 IOI 양은 쌍둥이 남매이다. JOI 군은 최근 과자 만들기에 푹 빠졌기 때문에, JOI 군은 오늘도 케이크를 만들어서 먹으려고 했지만, 막 구워진 참에 냄새를 맡고 온 IOI 양이 왔기 때문에 두 www.acmicpc.net - 문제 요약 JOI군과 IOI양은 케이크를 나눠먹으려 한다. 케이크는 둥그런 모양을 하고 있다. 케이크를 N 개의 조각으로 나눈 뒤, 각 조각마다 1부터 N까지 반시계방향으로 번호를 매긴다. 즉, 1 ≦ i ≦ N에 대해, i 번째 조각은 i - 1 번째와 i + 1 번째 조각과 인접해 있다. (단, 0번째는 N 번째, N + 1 번째는 1번째로 간주한다). i 번째 ..

https://www.acmicpc.net/problem/11062 11062번: 카드 게임 근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 근우부터 시작하여 번갈아가면서 턴이 진행되는데 한 턴에는 가장 왼쪽에 있는 www.acmicpc.net - 문제 요약 근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 한 턴에는 가장 왼쪽에 있는 카드나 가장 오른쪽에 있는 카드를 가져갈 수 있다. 턴은 근우부터 시작하고 카드가 더 이상 남아있지 않을 때까지 턴은 반복된다. 게임의 점수는 자신이 가져간 카드에 적힌 수의 합이다. 근우와 명우는 서로 자신의 점수를 가장 높이기 위해 최선의 전략..