12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 정방향이 아닌 역방향으로 생각하면 쉽다. 글자를 조합해서 하나의 단어로 만드는 것 대신 단어에서 한 글자씩 빼는 방식이 더 쉽고, 메모리 효율도 좋음. #include #include #include using namespace std; int main(int argc, char const *argv[]) { ios_base ::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ..
알고리즘/백준
처음에 vector 헤더써서 풀었는데 런타임에러의 지옥에 빠졌다. 도저히 원인을 모르겠어서 그냥 배열로 하니 바로 정답이다. 대체 뭐가 문제였던거지. #include //#include #include using namespace std; int nine_dwarfs[9]; int result[7]; int sum = 0; bool compare(int a, int b) { return a > b; } int find(const int n, const int candidate) { //sum이 100을 넘거나 7명 이상의 난쟁이 선택 했거나 후보가 남아있지 않을 시 아무것도 하지 않고 종료 if (sum > 100 || n == 7 || candidate == 9) return sum; else if (..
