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/12781 12781번: PIZZA ALVOLOC 입력의 첫 줄에는 도윤이와 친구들이 선택한 점의 좌표 x, y(-10,000 ≤ x, y ≤ 10,000)가 순서대로 4개 주어진다. x, y값은 항상 정수이다. www.acmicpc.net - 문제 요약 도윤이와 친구들은 볼록 다각형 모양의 피자를 아래와 같은 방법을 사용해서 4조각으로 나눠먹기로 했다. 한 명씩 피자의 가장자리의 한 점을 선택한다. (같은 점을 선택하지 않는다.) 선택한 순서대로 첫 번째 점과 두 번째 점을 이어 선분을 만들고 세 번째 점과 네 번째 점을 이은 선분을 만든다. 만들어진 두 선분을 따라 피자를 자른다. 피자 조각의 크기는 똑같지 않아도 괜찮다. 4개의 점이 주어질 ..

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/10836 10836번: 여왕벌 입력의 첫 줄에는 격자칸의 가로와 세로 크기 M(2 ≤ M ≤ 700)과 날짜 수 N(1 ≤ N ≤ 1,000,000)이 자연수로 주어진다. 첫날 아침의 애벌레 크기는 모두 1이므로 입력에 주어지지 않는다. 다음 N개의 www.acmicpc.net - 문제 요약 크기가 M×M인 격자 형태의 벌집이 있다. 이 벌집의 각 칸에는 여왕벌이 될 애벌레들이 한 마리씩 자라고 있다. 애벌레들은 매일 에너지를 모아서 정오(낮 12시)에 한번 자라는데, 여기에 걸리는 시간은 매우 짧아서 무시할 수 있다. 첫날 아침 모든 애벌레들의 크기는 1이고, 이러한 과정을 N일 동안 반복한다. 각 애벌레가 자라서 크기가 커지는 정도는 하루에 ..

https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net - 문제 요약 첫 번째 줄에 테스트케이스의 수 T가 들어온다. 두 번째 줄부터 T+1번째 줄까지 1000 이상의 네 자리 소수 A와 B가 들어온다. 창영이는 A를 B로 변환하고 싶어 한다. A를 B로 변경할 때는 조건이 있는데, 한 번에 한 자리의 수만 바꿀 수 있다. 또한 A를 B로 바꾸는 과정에서 A는 계속 소수 상태를 유지해야 한다. 이 조건을 만족하면서 A를 B로 바꾸려 할 때, 변환에 필요한 최소..