네이버에 올라온 모 회사 입사 테스트 문제 풀이 3/4
4. 연산자 끼워맞추기 연산자 7개를 일일이 끼워맞춰보는 문제다.루프 7개를 중첩시켜서 돌려서 풀어도 되고, 트리를 구성해서 DFS 등으로 푸는 방법도 있을 것 같다. 그런데, 조금만 생각해보면 루프를 복잡하게 만들 필요가 없다.연산자가 +/- 둘 밖에 없으니 그냥 각 연산자를 비트 단위로 놓고 단일 루프를 돌려도 된다. #include #include int main(int argc, char* argv[]) { printf("-= plus or minus =-\n"); int nums[] = { 1, 6, 7, 6, 1, 4, 5 }; int count = 0; for (int i = 0; i < 0x80; i++) { int sum = 0; int digit = 1; for (int j = 0; j..