BaekJoon 1475 방번호
2019. 1. 17.
Link https://www.acmicpc.net/problem/1475소스결과 1984 KB / 0 ms 출처 Baekjoon언어 C++ 17분류 수학, 문자열 처리 설명다솜이가 플라스틱 숫자로 방 번호를 만들 때 필요한 세트의 최소 개수를 구하는 문제 6과 9를 같은 문자로 취급 하면서 개수를 셀 때만 다른 문자로 취급하는게 중요한 문제숫자는 길어야 8자리 수 이다. 6이 남아 있으면 9로 대체 할 수 있고 9가 남아 있으면 6으로 대체 할 수 있다.숫자 한세트를 미리 사놓고서 사용한 걸 세어 나간다는 방식으로 생각하면 쉽게 해결된다. 알고리즘1. 방번호 n을 입력 반느다.2. 문자열 n에 대해서 숫자의 개수를 센다. 다만 6과 9에 한해서는 현재까지 카운팅 된 수 중에 작은 값의 수를 1 추가한다..
