SWEA 4311 오래된 스마트폰 [자바]

02 Jun 2022 in Develop / Solving

SWEA

java

문제 분석

• 스마트폰 화면이 일부 고장나서, 누를 수 없는 숫자와 연산자가 있음.
• 다른 숫자를 통해 계산해서, 원하는 숫자를 얻을 수 있고,
• 이 때 터치 수를 최소로 하려고 함.
• 최대 터치 수 제한 M도 있음.
• 계산기는 999까지 표시가 가능하고, 계산 과정에서 이를 넘어가선 안됨.
• 원하는 수를 만들 수 있는가

입력조건

테스트케이스 수 T
각 테스트 케이스마다 {
	사용할 숫자의 수 N, 사용할 연산자의 수 O, 최대 터치 수 제한 M
	입력 가능한 N개의 숫자
	사용 가능한 O개의 연산자
	목표하는 숫자 g
}

풀이과정

• 계산기에 숫자를 연속해서 입력하는 것을, +-처럼 하나의 연산으로 생각함.
• 최소계산량을 요하는 것 부터 하나씩 계산해가기

코드 구성

전체 코드