구현

·Coding Test/백준
문제설명입력 & 출력나의 풀이 이번 "백준 - 방 번호" 문제는 숫자로 된 방 번호를 입력받아 필요한 숫자 세트의 최소 개수를 구하는 문제입니다. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 문제의 핵심은 위와 같이 6과 9는 서로 뒤집어서 사용할 수 있다는 점입니다. 예를 들어, 6과 9는 같은 종류의 숫자 세트를 필요로 하기 때문에, 6과 9의 합을 하나의 세트로 취급합니다.예시6과 9의 등장 횟수 합산count[6] = 2 (6이 2번 등장)count[9] = 3 (9가 3번 등장)총합: count[6] + count[9] = 2 + 3 = 5세트로 나누기6과 9는 동일한 세트를 공유하므로, 그 합을 반으로 나누어야 합니다. 하지만, 5개가 정확히 반으로 나누어지지..
지누박
'구현' 태그의 글 목록