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

문제 링크 : https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 M; if (N * 2