tose33

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 1. 신맛,쓴맛의 정보를 vector 형태로 저장한다 2. 재료를 1개부터 n개 까지 뽑는 조합을 만든다 (1,2번 재료, 1,3번 재료, 1,4,번재료 ... ) 3. 만들어진 재료의 조합에 대하여 신맛과 쓴맛의 차이를 구한다 4. 가장 작은 차이를 계속 갱신한다 #include #include #include using namespace std; int n; int res..

https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 1. n개의 카드 중 k개의 순열을 뽑는다 2. 만들어진 순열을 중복검사후 중복이 아니라면 vector str에 푸쉬하고 카운트를 1증가 시킨다 3. 만들어질수 있는 모든 순열에 대하여 탐색을 완료한후 카운트를 출력한다 #include #include #include using namespace std; int n, k; int cnt = 0; int cards[11]; bool mark[11]; vector v; vector str; // true : 중복임 bool IsItOverlap(..

https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 친구관계를 인접리스트 형태로 저장한 후, 기준정점으로부터 2보다 떨어져있는 정점은 친구가 아니다. 처음에 dfs 탐색으로 풀었는데 잘 풀리지 않았다. 하나의 정점으로부터의 거리를 구하는데 애를 먹었다. 그래서 bfs 탐색으로 풀었더니 해결됐다. 1. 친구관계를 인접리스트 형태로 저장한다 2. 모든 정점들에 대해 bfs 탐색을 돌린다 3. bfs 탐색을 돌릴때 큐를 queue q 형태로 (현재정점, 거..

https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 좋은구간에 포함되면 안되는 집합 S가 주어지고 무조건 포함되어야 하는 숫자인 n이 주어진다. 좀 더 생각하면 계산으로 아주 짧게 풀수있을것 같긴한데 일단 1. n을 집합 S에 포함시키고 2. S를 정렬시킨 후 3. 집합 S에서 n의 (바로 이전값+1)부터 (바로 이후값-1) 까지 숫자를 벡터에 넣은 후 4. 벡터에서 조합 두개를 뽑아서 그 두 조합 사이에 n이 포함되는지 판별 #include #include #include using namespace std; int L, n; vector S; // 좋은구..