구현 썸네일형 리스트형 백준 1475번 풀이 (단순 구현) 문제 링크https://www.acmicpc.net/problem/1475 플라스틱 숫자 세트를 최소로 이용해서 방 번호를 구성하는 문제이다. 6과 9를 뒤집어서 이용할 수 있다.-> 나머지 숫자와 6과 9는 별개의 case로 구분해서 계산하기 나머지 숫자의 세트 계산-> 숫자 구성을 dict형태로 저장해서 가장 많이 나온 숫자의 value값을 구하기예를 들어 1122333일 때 3이 3번 나왔으므로 3세트가 필요하다는 식으로 계산 6과 9의 경우를 계산6과 9를 같은 수로 취급한다. 따라서 다른 숫자와 달리 6, 9는 한 개가 아닌 두 개가 나온다.여기서 case분류를 할 수 있다. case1만약 주어진 input이 11223336666이라고 가정하자.그러면 3이 3번 나오므로 숫자 세트가 적어도 3.. 더보기 이전 1 다음
