Search

SWEA 1225 [S/W 문제해결 기본] 7일차 - 암호생성기

태그
구현

문제 설명

주어진 8개의 숫자를 특정 규칙에 따라 처리하여 8자리 암호를 생성하는 문제
1.
8개의 숫자를 입력받는다.
2.
첫 번째 숫자를 1 감소시킨 뒤, 맨 뒤로 보낸다.
3.
그 다음 첫 번째 숫자는 2를 감소시키고 맨 뒤로, 그 다음 숫자는 3을 감소시키고 맨 뒤로 보내는 식으로 1, 2, 3, 4, 5씩 감소시키는 작업을 반복한다. 1부터 5까지 감소시킨 후에는 다시 1부터 시작하여 순환한다.
4.
만약 숫자를 감소시켰을 때 0 이하가 되면 그 값을 0으로 설정하고, 이 숫자가 발생하면 사이클을 종료한다.
5.
8자리의 결과 배열이 최종 암호가 된다.

예제 입력/출력

입력1
1 9550 9556 9550 9553 9558 9551 9551 9551 2 2419 2418 2423 2415 2422 2419 2420 2415 ........
Plain Text
복사
출력1
#1 6 2 2 9 4 1 3 0 #2 9 7 9 5 4 3 8 0 .......
Plain Text
복사

제약 조건

주어지는 각 수는 integer 범위를 넘지 않는다.
INTEGER2,147,483,647|INTEGER| ≤ 2,147,483,647
마지막 암호 배열은 모두 한 자리 수로 구성되어 있다.

문제 풀이

접근1 브루트 포스 - O(1)O(1)
접근2 접근1 시간 복잡도 개선 - O(1)O(1)

풀이 코드

접근1 브루트 포스 - O(1)O(1)
접근2 접근1 시간 복잡도 개선 - O(1)O(1)