동기모임 봄철을 맞아 종현이는 동기들과 동기모임을 진행하려고 한다. N명의 동기들은 “S로” 라는 일직선 대로위에 거주하고 있다. 따라서 모임장소도 “S로”중 한군데에서 만나려고 한다. 동기들은 각각 이동할 수 있는 최대속도가 주어지며 동기들은 한번 출발하면 일정한 속도와 일정한 방향으로 목적지를 향해 이동한다. 종현이는 동기모임을 빨리 진행하고 싶기 때문에 최대한 빠른시간에 모든 동기들이 모일 수 있는 장소를 결정하고 싶다. “S”로를 수평선이라 가정했을 때 가장 빠른시간에 동기모임을 할 수 있는 시간을 출력하는 프로그램을 작성하시오. [제한사항] 1. 각 동기들은 한번 출발하면 일정한 방향과 속도로 목적지 까지 이동한다. 즉, 방향이나 속도를 변화시킬 수 없다. 2. 각 동기들의 처음 위치와 최대 속..

지뢰 설치 이등병 종현이는 지뢰를 설치하는 임무를 부여받고 외나무다리에 K개의 지뢰를 설치하려 한다. 외나무다리의 각 지점은 1번부터 차례대로 N번까지 번호가 매겨져 있고, 최초 지뢰는 아무곳에나 설치하여도 상관없다. 다만 각 지점사이의 외나무다리의 상태나 주위 환경이 다르기 때문에 이동할때 드는 피로도가 출발지와 목적지에 따라 천차만별이다. a에서 b지점으로 이동할 때의 피로도와 b지점에서 a지점으로 이동할 때의 피로도가 다른 경우도 존재하며, 심지어 아예 이동이 불가능한 경로도 있다. 또한 외나무다리에 지뢰를 설치하기 때문에 한번 지뢰가 설치된 곳을 지나서 이동하는 것은 불가하다. 종현이가 느끼는 피로도를 최소로 하여 K개의 지뢰를 설치하는 방법을 찾는 프로그램을 작성하자. 단, K개의 지뢰를 설치하..

업그레이드 평소 게임을 즐겨하는 종현이는 이번에 자신이 하던 게임에 “아이템 업그레이드” 시스템이 도입되어 이를 이용해 보려 한다. 종현이는 N개의 서로 다른 아이템을 가지고 있고, 이 아이템들은 모두 1부터 M단계까지의 등급이 존재한다. 아이템을 업그레이드에 필요한 강화석을 한 개 사용하면 아이템의 등급이 1만큼 증가한다. 즉, i등급의 아이템에 강화석을 한 개 이용하여 업그레이드하면 i+1등급이 된다. 강화석을 사용하면 아이템은 무조건 업그레이드가 되지만, 만약 어떤 아이템이 M등급이라면 이미 최고 등급이기 때문에 더 이상 강화석을 사용할 수 없다. 종현이는 최대 M등급까지 존재하는 서로 다른 N개의 1등급 아이템을 가지고 있을 때, K개의 강화석을 모두 사용하여 만들 수 있는 아이템 등급의 경우는 ..

유적지 여행 유근이는 N개의 도시와 M개의 도로로 연결된 유적지를 여행하려고 한다. 유근이는 사실 도시를 방문하는 것 보다 드라이브하는 것에 더 관심이 많아서 N개의 도시를 모두 방문하지 못하더라도 M개의 도로를 모두 지나가길 원한다. 다만 유근이는 M개의 도로 중 2개의 도로는 한번씩만 지나고, 나머지 M-2개의 도로는 정확히 2번씩 방문하는 여행루트를 만들려 한다. 도로로 연결되어있지 않은 곳은 서로 이동할 수 없기 때문에 한 번 여행을 시작하면 시작점과 연결된 도시들만 여행할 수 있다. 또한 여행 루트에서 출발지와 목적지 도시는 중요하지 않고, 어떤 도로를 한번씩만 지나는지, 어떤 도로를 두 번씩 지나는지에 따라 각기 다른 루트로 간주한다고 한다. 유근이가 모든 M개의 도로를 여행할 수 있는 여행루..

#1. 막대기 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수2.0 초512 MB801115 (14%)90문제n가지 종류의 막대기가 있다. 막대기의 길이는 모두 다르다. 이 막대기들을 적당히 사용해서, 총 길이가 K가 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 막대기는 여러번 사용할 수 있다.)입력첫째 줄에 n,k 가 주어진다. (1

#1. 이친수 시간 제한메모리 제한1.0 초512 MB문제0과 1로 이루어진 이진수중 다음 성질을 만족하는 수를 이친수라고 한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100 등이 이친수가 된다.하지만 010이나 110은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.N(1≤N≤90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. 출력첫째 줄에 N자리 이친수의 개수를 출력한다. 입력 예제3출력 예제2 힌트다이나믹 프로그래밍(DP) 소스#include #define LL long long int N;LL d[2][91];LL dp(int num..