문제 링크 : https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. 이는 앞에 있는 번호의 사건이 뒤에 있는 번호의 사건보다 먼저 일어났음을 의미한다. 물론 사건의 전후 관계가 모순인 경우는 없다. 다음에는 사건의 전후 관계를 알고 싶은 사건 쌍의 수 s(50,000 이하의 자연수)이 주어진다. 다음 s줄에는 각각 서 www.acmicpc.net 문제 설명 1. 각 사건을 번호로 표시하고 사건의 순서가 주어진다. 2. 순서를 입력후 전후 관계를 알고 싶은 사건이 입력되었..

문제 링크 : https://www.acmicpc.net/problem/1722 1722번: 순열의 순서 첫째 줄에 N(1≤N≤20)이 주어진다. 둘째 줄의 첫 번째 수는 소문제 번호이다. 1인 경우 k(1≤k≤N!)를 입력받고, 2인 경우 임의의 순열을 나타내는 N개의 수를 입력받는다. N개의 수에는 1부터 N까지의 정수가 한 번씩만 나타난다. www.acmicpc.net 문제 설명 1. 첫줄에 순열의 길이 N이 주어짐 2. 둘째 줄에 문제의 번호와 그 구성요소가 주어지는데, 1이주어지면 k번째 순열을 출력 하면되고 , 2가주어지면 그순열의 순서를 출력 하면됨. 알고리즘 1. 처음에 완전 탐색으로 풀었다가 바로 시간초과 fail.. 2. 그래서 블로그를 찾아보며 알고리즘을 휙득(?) 함. 참고 블로그 ..

문제 링크 : https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의 www.acmicpc.net 문제 설명 1. 첫줄에 테스트케이스 그다음줄부터 편의점의 갯수 ,출발지점의 좌표 편의점의 좌표 도착지점의 좌..

문제 링크 : https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. www.acmicpc.net 문제설명 1. 첫줄에 N,M이 주어진다. 2. 그다음 N개의 줄에 듣도못한 사람의 이름이 주어지고 3. 그다음 M개의 줄에 보도 못한 사람의 이름이 주어진다. 4. 듣도보도못한 사람의 수와 이름을 사전순으로 출력. 알고리즘 1. 듣도못한 사람과 보도못한사람을 하..

문제 링크 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 1. 첫 줄에 n,k 가 주어짐. 2. n은 동전의 갯수이고 k는 맞춰야 하는 금액 3. 그다음 n개의줄에 동전의 가치가 주어지고 가지고있는 동전들로 만들수있는 k의 경우의 수 출력. 알고리즘 1. 먼저 표를 만들어서 점화식을 유추 2. 점화식 : dp[i]= dp[i-coin[j]]+dp[i]; 3. 점화식을 이용하면 쉽게 풀린다 . 코드 123456789101112131..

문제 링크 : https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. www.acmicpc.net 문제 설명 첫줄에 영어로 이루어진 문장이 주어지는데 문장이 몇개의 단어로 이루어 져있는지 출력 하는 프로그램 . 알고리즘 1. getline 함수를 통해 한줄 통채로 str 에 저장 2. 맨앞이나 맨뒤에 공백이있다면 result--; 3. 공백갯수의 +1을 출력 . 코드 12345678910111213141516171819202122..