문제 링크 : 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..

문제 설명 1. 가중치가 없는 그래프가 주어진다 2. 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램 출력 ex) 3 0 1 0 0 0 1 1 0 0 일때 1에서 2로가는 경로가있고 2에서 3으로가는 경로가 있고 3에서 1로가는 경로가 있다는 뜻. 알고리즘 플로이드 와샬 알고리즘을 통해 쉽게 구현 하였다 . 코드 #include #include using namespace std; int main() { cin.tie(NULL); ios::sync_with_stdio(false); int N,map[101][101]; cin >> N; for (int i = 0; i > map[i..

문제설명 1. 주어진 뿌요뿌요 룰에따라 몇콤보가 나오는지 출력하면됨 . 알고리즘 1. 뿌요를 밑으로 내려주는 함수 down() 설계 2. 뿌요가 4개이상붙어있는지 확인하는 dfs_size함수 설계 - dfs 를 이용하여 같은 문자일때만 재귀 호출 하였고 마지막에 깊이를 return 하였다. 3. 뿌요가 4개이상일때 터트리는 함수 설계. - dfs_size 함수를 이용하여 뿌요의갯수가 4개이상임을 확인하였을때 뿌요를 터트렸다 - 그리고 뿌요가 터지면 while 문을 한번더 돌게 하는 논리형 변수를 수정하였다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 ..