https://www.acmicpc.net/problem/16159모두 구현한다. 우선 처음에 주어지는 전광판의 숫자들은 다행히도 각 불빛의 합이 유일하다.0은 10개, 1은 6개, 2는 14개, 3은 9개...로 각각 유일하게 불빛이 켜져있다. 각 불빛의 합을 통해 현재 전광판의 숫자들을 알아낼 수 있다.그다음에 각 전광판의 순열의 배열은 10자리인경우, 총 3백만정도 경우이므로, 다 만들어서 해도 시간초과는 나지않을거다. 하지만 규칙만 찾는다면 모든 순열을 만들지 않고도 알 수 있다. 만들어낸 숫자배열을, 뒤에서부터 2개씩 탐색하여 값이 작아지는 경우가 발생하면,뒤에서부터 값이작아지는 경우까지만 배열을 다시만들어내면된다.3,4,5,2,1 의 전..........
전광판의숫자 - 백준 16159 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 전광판의숫자 - 백준 16159 - swift
네이버 블로그
티스토리
커뮤니티