728x90
반응형

COSPro 6

[Cos Pro 1급] 3차 5번 - 암스트롱 수 (자아도취 수/ 나르시시즘 수)

문제 어떤 자리 수 k가 주어졌을 때 각 자릿수의 k 제곱의 합이 원래 수가 되는 수를 자아도취 수라고 합니다. 예를 들어 153은 세 자리 자아도취 수입니다. 자연수 k가 매개변수로 주어질 때, k 자리 자아도취 수들을 리스트에 오름차순으로 담아 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 k가 solution 함수의 매개변수로 주어집니다. * k는 3 이상 6 이하인 자연수입니다. return 값 설명 k 자리 자아도취 수를 오름차순으로 정렬한 뒤 리스트에 담아 return 합니다. 예시 k return 3 [153, 370, 371, 407] 예시 설명 * 153 = 1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 15..

Algorithm Problems 2021.02.14

[Cos Pro 1급] 3차 3번 - 비숍

문제3 체스에서 비숍(Bishop)은 아래 그림과 같이 대각선 방향으로 몇 칸이든 한 번에 이동할 수 있습니다. 만약, 한 번에 이동 가능한 칸에 체스 말이 놓여있다면 그 체스 말을 잡을 수 있습니다. 8 x 8 크기의 체스판 위에 여러 개의 비숍(Bishop)이 놓여있습니다. 이 때, 비숍(Bishop)들에게 한 번에 잡히지 않도록 새로운 말을 놓을 수 있는 빈칸의 개수를 구하려고 합니다. 옆의 그림에서 원이 그려진 칸은 비숍에게 한 번에 잡히는 칸들이며, 따라서 체스 말을 놓을 수 있는 빈칸 개수는 50개입니다. 8 x 8 체스판에 놓인 비숍의 위치 bishops가 매개변수로 주어질 때, 비숍에게 한 번에 잡히지 않도록 새로운 체스 말을 놓을 수 있는 빈칸 개수를 return 하도록 solution ..

Algorithm Problems 2021.02.02

[Cos Pro 1급] 1차 5번 - 소용돌이 수의 대각선의 합

문제5 다음과 같이 n x n 크기의 격자에 1부터 n x n까지의 수가 하나씩 있습니다. 이때 수가 가운데 사진과 같은 순서로 배치되어있다면 이것을 n-소용돌이 수라고 부릅니다. 소용돌이 수에서 1행 1열부터 n 행 n 열까지 대각선상에 존재하는 수들의 합을 구해야 합니다. 위의 예에서 대각선상에 존재하는 수의 합은 15입니다. 격자의 크기 n이 주어질 때 n-소용돌이 수의 대각선상에 존재하는 수들의 합을 return 하도록 solution 함수를 완성해주세요. 매개변수 설명 격자의 크기 n이 solution 함수의 매개변수로 주어집니다. n은 1 이상 100 이하의 자연수입니다. return 값 설명 n-소용돌이 수의 대각선상에 존재하는 수들의 합을 return 해주세요. 예시 n return 3 1..

Algorithm Problems 2021.02.02

[Cos Pro 1급] [백준] 1차 2번, 3449번 - 해밍거리

문제 해밍 거리(Hamming distance)란 같은 길이를 가진 두 개의 문자열에서 같은 위치에 있지만 서로 다른 문자의 개수를 뜻 합니다. 예를 들어 두 2진수 문자열이 "10010"과 "110"이라면, 먼저 두 문자열의 자릿수를 맞추기 위해 "110"의 앞에 0 두 개를 채워 "00110"으로 만들어 줍니다. 두 2진수 문자열은 첫 번째와 세 번째 문자가 서로 다르므로 해밍 거리는 2입니다. 1 0 0 1 0 0 0 1 1 0 두 2진수 문자열 binaryA, binaryB의 해밍 거리를 구하려 합니다. 이를 위해 다음과 같이 간단히 프로그램 구조를 작성했습니다 1단계. 길이가 더 긴 2진수 문자열의 길이를 구합니다. 2단계. 첫 번째 2진수 문자열의 길이가 더 짧다면 문자열의 앞에 0을 채워넣어..

Algorithm Problems 2021.01.28

[Cos Pro 1급] 3차 5번 - 전광판 어플

문제 핸드폰 화면에 문구를 출력해주는 전광판 어플이 있습니다. 문구는 "happy-birthday"로 설정하였습니다. 전광판 어플은 다음과 같은 규칙으로 화면에 문구를 출력해 줍니다. * 어플은 화면에 14자 문구를 출력합니다. * 문구는 1초에 왼쪽으로 한 칸씩 움직입니다. * 문구 이외의 부분은 "_"로 표시됩니다. * 어플은 설정한 문구를 화면에 반복해 출력합니다. * 어플은 문구가 다 지나가면 설정한 문구를 반복해 보여줍니다. * 단, '_'는 공백을 나타냅니다. 예를 들어, 처음에는 화면에 "______________"가 보입니다. 3초 뒤에는 화면에 "___________hap"가 보입니다. 14초 뒤에는 화면에 "happy-birthday"가 보입니다. 20초 뒤에는 화면에 "birthday..

Algorithm Problems 2021.01.24

[Cos Pro 2급] 4차 2번 - 체력 시험 합격 인원

문제 체력시험 합격 인원을 알아보려고 합니다. 체력시험 종목으로는 윗몸일으키기, 팔굽혀펴기, 달리기가 있습니다. 종목별 합격기준은 다음과 같습니다. | 윗몸일으키기 | 팔굽혀펴기 | 달리기 | | 80점 이상 | 88점 이상 | 70점 이상 | * 통과한 종목이 하나 이하거나, 통과 점수의 반을 넘기지 못한 종목이 있다면 불합격입니다. * 그 외에는 합격입니다. 시험에 합격한 인원을 구하기 위해 다음과 같이 프로그램 구조를 작성했습니다. 1. 통과한 종목이 몇 개인지 셉니다. 2. 통과 점수의 반을 넘기지 못한 종목이 몇 개인지 셉니다. 3. 통과한 종목이 하나보다 많고 통과 점수의 반을 넘기지 못한 종목이 없으면 통과한 인원으로 셉니다. 각 종목 기록을 담고 있는 리스트 scores가 매개변수로 주어질..

Algorithm Problems 2021.01.24
728x90
반응형