https://www.acmicpc.net/problem/11670
11670번: 초등 수학
입력과 같은 순서대로 (a,b) 순서쌍이 유효한 방정식과 함께 출력된다. 각각의 방정식은 5개의 요소로 나뉜다. a와 3개의 연산자(+ 혹은 - 혹은 *)중 하나, b 그리고 = 와 연산결과이다. 모든 연
www.acmicpc.net
기본적인 이분매칭 문제에 약간의 조미료를 얹은 문제입니다.
주어진 숫자쌍에 대한 +/-/* 결과들을 가지고 매칭을 수행해야 하는데
{결과값 : 고유번호}로 딕셔너리로 만들고 해당 Value 값으로 작업해 보았습니다.
숫자쌍 마다 매칭된 value로 key값을 찾고 해당하는 연산자를 찾아 출력해 주면 끝.
숫자쌍 만큼의 매칭이 이루어지지 않을 경우 Impossible입니다.
'BaekJoon' 카테고리의 다른 글
| 백준 13016 내 왼손에는 흑염룡이 잠들어 있다 (0) | 2022.03.29 |
|---|---|
| 백준 11501 주식 (0) | 2022.03.26 |
| 백준 9576 책 나눠주기 (0) | 2022.03.14 |
| 백준 13904 과제 (0) | 2022.03.13 |
| 백준 12534 Battlefield (Large) (0) | 2022.03.12 |
