이분매칭 (1) 썸네일형 리스트형 백준 11670 초등 수학 https://www.acmicpc.net/problem/11670 11670번: 초등 수학 입력과 같은 순서대로 (a,b) 순서쌍이 유효한 방정식과 함께 출력된다. 각각의 방정식은 5개의 요소로 나뉜다. a와 3개의 연산자(+ 혹은 - 혹은 *)중 하나, b 그리고 = 와 연산결과이다. 모든 연 www.acmicpc.net 기본적인 이분매칭 문제에 약간의 조미료를 얹은 문제입니다. 주어진 숫자쌍에 대한 +/-/* 결과들을 가지고 매칭을 수행해야 하는데 {결과값 : 고유번호}로 딕셔너리로 만들고 해당 Value 값으로 작업해 보았습니다. 숫자쌍 마다 매칭된 value로 key값을 찾고 해당하는 연산자를 찾아 출력해 주면 끝. 숫자쌍 만큼의 매칭이 이루어지지 않을 경우 Impossible입니다. 이전 1 다음