[20250813] BOJ / G3 / 금고 열기 / 이종환

[0224LJH]

🧷 문제 링크

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

올바른 암호는 24 조건을 만족한다. 암호를 이루는 수 네 개 사이에 덧셈, 뺄셈, 곱셈, 나눗셈, 괄호를 적절히 삽입해서 24를 만들 수 있을 때, 그 암호를 24 조건을 만족한다고 한다.

예를 들어, (4, 7, 8, 8)은 (7-8/8)*4 = 24이기 때문에, 24 조건을 만족한다. 하지만, (1, 1, 2, 4)나 (1, 1, 1, 1)과 같은 암호는 24 조건을 만족하지 않는다. 따라서, 이러한 암호는 시도해볼 필요가 없다.

가능한 암호가 모두 주어졌을 때, 24 조건을 만족하는지 안 하는지를 구하는 프로그램을 작성하시오.

🔍 풀이 방법

순열,조합을 통해 모든 가짓수에 대해 판별해서 풀어내는 문제이다. 단, 맨처음에는 정수로만 계산했다가, 중간 계산에 분수가 반드시 들어가야하는 경우가 있는 것을 알고 실수 + 오차범위 내로 로직을 변경하였다.

⏳ 회고