[ 구름 / DFS ] 양팔 저울
1. 문제 17610번: 양팔저울 무게가 서로 다른 k개의 추와 빈 그릇이 있다. 모든 추의 무게는 정수이고, 그릇의 무게는 0으로 간주한다. 양팔저울을 한 번만 이용하여 원하는 무게의 물을 그릇에 담고자 한다. 주어진 모든 추 www.acmicpc.net 2. 소스코드 #include #include using namespace std; vector weigh(2600001, false); int k; void dfs(int a[], int p, int sum) { if (p > k) { if (sum < 0) return; weigh[sum] = true; } else { dfs(a, p + 1, sum - a[p]); dfs(a, p + 1, sum); dfs(a, p + 1, sum + a[p])..
2020. 6. 29.
[ 구름 / 문자열 ] 거울 단어 풀이
1. 문제 https://level.goorm.io/exam/49066/%EA%B1%B0%EC%9A%B8-%EB%8B%A8%EC%96%B4/quiz/1 2. 소스코드 #include using namespace std; int n; char LUT[] = {'b','d','i','l','m','n','o','p','q','s','z','u','v','w','x'}; bool isMirror(string str){ int len = str.length(); for(int i = 0; i < len; ++i){ // 거울 알파벳이 아닌 경우 bool isIn = false; for(int j = 0 ; j < 15; ++j ) if(str[i] == LUT[j]) {isIn = true; break;} if..
2020. 6. 29.