목록백준/완전탐색 (1)
Do Something
백준 21818 - Do You Know Your ABCs? [완전탐색]
문제를 거꾸로 생각해보았다. (A, B, C)가 있을 때 [A, B, C, A+B, A+C, B+C, A+B+C] 를 만들었다고 치면 Elsie가 말한 숫자들이 전부 위 배열 안에 있어야 한다. 그렇다면 A, B, C가 될 수 있는 후보군이 뭘까? 우리가 찾을 수 있는 숫자들은 위에 7개밖에 없다. 위의 숫자들을 더하거나 빼면 후보군이 나올수가 있다. (A+B+C) - (A+B) = C - (A+C) = B - (B+C) = A - (A) = B+C - (B) = A+C ..... .. 이렇게 숫자를 뺀다가 핵심인거 같다. 받은 배열의 숫자의 차들이 답의 후보군이다. Elsie가 말한 배열을 L이라고 하고 (A, B, C)로 만들 수 있는 숫자들의 전체 배열을 tmp라고 해보자. 그러면 set(tmp) ..
백준/완전탐색
2023. 7. 13. 20:29