[알고리즘 문제] 369 (Python / 파이썬)
문제 유니는 지니와 369 게임을 하고 있다. 369 게임은 유니가 처음에 1을 부르고, 지니가 2, 유니가 3, 지니가 4, ... 처럼 번갈아가며 자연수를 순서대로 부르면서 진행 된다. 단, 3, 6, 9가 들어간 수는 수를 부르지 않고 그 수에 3, 6, 9가 등장한 횟수만큼 박수를 쳐야 한다. 예를 들어 3, 6, 9, 13, 23 등은 박수를 한 번 쳐야 하고, 33, 63, 3322는 박수를 두 번, 9999는 박수를 네 번 쳐야 한다. 자연수 N이 주어질 때 유니와 지니가 부르는 수와 박수를 출력하는 프로그램을 작성하시오. 수를 부른다면 그 수를 출력하고, 박수를 친다면 를 박수의 횟수만큼 출력한다. 만약 세 번의 박수를 친다면 ___ 처럼 를 세 개 붙여서 출력한다. 입력 첫째 줄에 N이 ..
2022. 5. 11.
[알고리즘 문제] 순열 구하기 (Python / 파이썬)
문제 서로 다른 n개의 원소들 중에서 r개만을 뽑아 일렬로 나열하는 것을 순열이라 한다. 예를 들어, 3개의 원소 a, b, c 중에서 2개만을 뽑아 나열하면 ab, ac, ba, bc, ca, cb 의 6가지 경우가 있다. n과 r이 주어질 때, n개의 소문자 중에서 r개만을 뽑아 나열하는 모든 경우를 출력하는 프로그램을 작성하시오. 단, a부터 시작하여 연속으로 n개의 알파벳을 갖고 있다고 하자. 입력 첫 번째 줄에 n과 r이 주어진다. ( 1 ≤ n ≤ 10, 0 ≤ r ≤ min(n, 7) ) 출력 각 줄에 n개의 소문자 중에서 r개만을 뽑아 나열하는 경우를 사전순으로 나열한 결과를 출력한다. 문제 풀이 n개의 소문자 중에서 r개만을 뽑는데 이때 중복이 없어야 합니다. 따라서 check 배열을 따..
2022. 5. 11.
