728x90
반응형

Algorithm Problems 125

[Cos Pro 2급] 5차 9번 - 학생별 석차 출력

문제 시험 점수에 따라 학생의 순위를 매기려 합니다. 동점자 순위는 가능한 순위 중 가장 높은 순위로 매깁니다. 예를 들어 학생별 점수가 [90, 87, 87, 23, 35, 28, 12, 46]이면, 학생별 순위는 [1, 2, 2, 7, 5, 6, 8, 4]입니다. 모든 학생의 점수를 담은 리스트 score가 매개변수로 주어질 때, 순위를 담은 리스트를 return 하도록 solution 함수를 작성해주세요. 매개변수 설명 모든 학생의 점수를 담은 리스트 score가 solution 함수의 매개변수로 주어집니다. * 학생 수는 1명 이상 1,000명 이하입니다. * 점수는 1 이상 100 이하인 정수입니다. return 값 설명 * 순위를 담은 리스트를 return 합니다. 예시 score return..

Algorithm Problems 2021.02.06

[Cos Pro 2급] 4차 1번 - 사다리타기

문제1 사다리 게임은 먼저 사람 수만큼 세로줄을 긋고 한쪽 편에는 이름을 쓰고 반대쪽에는 상품 위치를 씁니다. 서로 인접한 세로줄 사이에 가로줄을 무작위로 그은 다음 세로줄을 타고 내려가면서 가로줄을 만날 때마다 가로줄로 연결된 다른 세로줄로 가는 게임입니다. 6명이 사다리 게임을 할 때, 몇 번째 위치에서 시작하는 사람이 상품을 타는지 알고 싶습니다. 가로줄은 항상 인접한 세로줄만 연결할 수 있으며 주어진 순서대로 위에서부터 연결합니다. 예를 들어, 아래 사다리의 가로줄은 [[1, 2], [3, 4], [2, 3], [4, 5], [5, 6]] 으로 표현합니다. 이때 1번째 위치에서 시작한 사람이 상품을 탑니다. 가로줄의 위치가 담긴 2차원 리스트 ladders와 상품의 위치 win이 매개변수로 주어질..

Algorithm Problems 2021.02.06

[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

[백준] 1094 .py - 막대기

www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net x = int(input()) count =1 total = 64 cut=64 while x != total: cut//=2 if x > total: total += cut count += 1 elif x< total: total -= cut #print(total, cut,count) print(count)

Algorithm Problems 2021.01.15

[백준] 1157 .py - 단어 공부

www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net def sol(word): result = {} word = word.upper() for a in word: if a in result: result[a] += 1 else: result[a] = 1 alpha = list(result.keys()) nums = list(result.values()) max_num = max(nums) if nums.count(max_num) != 1: return '?' else: return alpha[n..

Algorithm Problems 2021.01.15
728x90
반응형