USACO(2) https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net dfs나 bfs를 사용해서 물통을 옮기는 모든 경우를 브루트포싱해주면 된다. 용량이 A고 a만큼 차있는 물통에서 (B,b) 물통으로 물을 옮기고자 할때, 1) A물통을 다 비울수 있는 경우 >> (0,a+b) 2) A물통을 다 비울수 없는 경우 >> (a+b-A, B) 이렇게 물을 옮길수 있는 경우의 수는 3P2 = 6이니까 6가지 모든 경우에 대해서 계산해주도..

USACO 문제 푸는중 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net flood-fill 문제에 해당한다 인접한 구역끼리 묶어서 가장 큰 크기의 구역을 찾는 문제. 플러드필 같은경우는 dfs로 구현해도 되고 bfs로 구현해도 되는데, 취향껏 구현하면 된다. 나는 bfs를 사용해서 구현해 보았다. 입력으로 배열이 주어지는게 아니라, 좌표값만 주어지니까 주어지는 좌표값을 이용해서 2차원 배열을 직접 만들어..

@WillKiss님의 추천으로 USACO를 천천히 밀어볼까 싶다. https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 예시로 나온 테스트케이스 a, t, c, i, s, w의 경우, i번 문자열을 선택하거나 / 선택하지 않거나 의 두가지 선택지로 나눠 브루트포싱을 진행하면 전체 경우의 수는 2^6이 된다 C=2 && c_mo >=1) return true; else return false; } void dfs(string s, int idx){ if(i..