[BOJ] 3671. 산업 스파이의 편지

https://www.acmicpc.net/problem/3671 접근 방법 먼저 문제를 보았을 때 배열에 대한 순열이 필요하다는 것을 알았다. 하지만 여기서 평범하게 순열을 쓰면 { 1, 1, 1 } 에서 1번째 1 + 2번째 1 → 11 / 2번째 1 + 3번째 1 → 11 두 개의 값은 다르다고 인식을 할 것이다. 그렇기 위해 나는 어떠한 장치를 걸기로 하였다. 맨 처음에는 단순히 Visit을 배열로 생성하고 boolean타입으로 한 번 들렸다면 true값을 반환하게 만들었었다. 하지만 문제의 메모리 제한은 128 MB 이다. 그래서 메모리 초과가 발생하게 된다. ( 10000000 boolean타입이 두개 이기 때문에 ) 해결방법은 3번, 4번 을 읽기를 바란다. Decimal_arr (에라토스테..

2020.08.11