본문 바로가기

COS pro 강의자료

(10)
COS pro python 1차 10번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제10 지난 연속된 n일 동안의 주식 가격이 순서대로 들어있는 리스트가 있습니다. 이때, 다음 규칙에 따라 주식을 사고 팔았을 때의 최대 수익을 구하려 합니다. * n일 동안 주식을 단 한 번 살 수 있습니다. * n일 동안 주식을 단 한 번 팔 수 있습니다. * 주식을 산 날에 바로 팔 수는 없으며, 최소 하루가 지나야 팔 수 있습니다. * 적어도 한 번은 주식을 사야하며, 한 번은 팔아야 합니다. 주식을 팔 때는 반드시 이전에 주식을 샀어야 하며, 최대 수익은 양수가 아닐 수도 있습니다. 연속된 n 일 ..
COS pro python 1차 9번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제9 두 학생 A와 B는 계단 게임을 하였습니다. 계단 게임의 규칙은 아래와 같습니다. ~~~ 1. 계단 제일 아래에서 게임을 시작합니다. (0번째 칸) 2. 가위바위보를 합니다. 3. 이기면 계단 세 칸을 올라가고, 지면 한 칸을 내려가고, 비기면 제자리에 있습니다. 4. 계단 제일 아래에서 지면 제자리에 있습니다. 5. 2~4 과정을 열 번 반복합니다. ~~~ A와 B가 계단 게임을 완료한 후에, A가 계단 위 몇 번째 칸에 있는지 파악하려고 합니다. A와 B가 낸 가위바위보 기록이 순서대로 들어있는 리..
COS pro python 1차 8번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제8 1번부터 N번까지 후보에 대해서 투표를 진행했습니다. 예를 들어 투표 결과가 [1, 5, 4, 3, 2, 5, 2, 5, 5, 4]라면 순서대로 [1번, 5번, 4번, 3번, 2번, 5번, 2번, 5번, 5번, 4번] 후보에 투표했음을 나타냅니다. 이때, 가장 많은 표를 받은 후보의 번호를 구하려고 합니다. 주어진 solution 함수는 후보의 수 N과 투표를 진행한 결과가 담긴 리스트 votes가 매개변수로 주어졌을 때, 가장 많은 표를 받은 후보의 번호를 return 하는 함수입니다. 그러나, 코드..
COS pro python 1차 7번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제7 오름차순으로 정렬되어있는 두 리스트 arrA, arrB를 하나의 리스트로 합치려 합니다. 단, 합친 후의 리스트도 오름차순으로 정렬되어 있어야 합니다. 예를 들어 arrA = [-2, 3, 5, 9], arrB = [0, 1, 5]인 경우 두 리스트을 오름차순으로 정렬된 하나의 리스트로 합치면 [-2, 0, 1, 3, 5, 5, 9]가 됩니다. 오름차순으로 정렬된 두 리스트 arrA와 arrB가 주어졌을 때, 두 리스트를 오름차순으로 정렬된 하나의 리스트로 합쳐서 return 하도록 solution 함..
COS pro python 1차 6번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제6 체스에서 나이트(knight)는 아래 그림과 같이 동그라미로 표시된 8개의 방향중 한 곳으로 한 번에 이동이 가능합니다. ![image](https://s3.ap-northeast-2.amazonaws.com/grepp-cloudfront/programmers_imgs/challengeable-imgs/20180315_knight.png) 단, 나이트는 체스판 밖으로는 이동할 수 없습니다. 체스판의 각 칸의 위치는 다음과 같이 표기합니다. ![image](https://s3.ap-northeast-2...
COS pro python 1차 5번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제5 다음과 같이 n x n 크기의 격자에 1부터 n x n까지의 수가 하나씩 있습니다. ![image](http://res.cloudinary.com/sgc109/image/upload/c_scale,w_300/v1517462270/%EA%B7%B8%EB%A6%BC1_qysbr6.png) 이때 수가 다음과 같은 순서로 배치되어있다면 이것을 n-소용돌이 수라고 부릅니다. ![image](http://res.cloudinary.com/sgc109/image/upload/c_scale,w_300/v1517462..
COS pro python 1차 4번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제4 어느 누군가가 타임머신을 타고 과거로 가서 숫자 0이 없는 수 체계를 전파했습니다. 역사가 바뀌어 이제 사람들의 의식 속엔 0이란 숫자가 사라졌습니다. 따라서, 현재의 수 체계는 1, 2, 3, ..., 8, 9, 11, 12, ...와 같이 0이 없게 바뀌었습니다. 0을 포함하지 않은 자연수 num이 매개변수로 주어질 때, 이 수에 1을 더한 수를 return 하도록 solution 함수를 완성해주세요. --- #####매개변수 설명 자연수 num이 solution 함수의 매개변수로 주어집니다. * ..
COS pro python 1차 3번문제 ''' 구성은 1. 문제 설명 2. 원본 문제(코드) 3. 강사 답안 4. 주최측 답안 순으로 되어있습니다. 빈칸채우기와 한 줄 수정의 경우 강사 답안과 주최 답안이 유사 / 동일할 수 있습니다. #문제3 문자열 형태의 식을 계산하려 합니다. 식은 2개의 자연수와 1개의 연산자('+', '-', '*' 중 하나)로 이루어져 있습니다. 예를 들어 주어진 식이 "123+12"라면 이를 계산한 결과는 135입니다. 문자열로 이루어진 식을 계산하기 위해 다음과 같이 간단히 프로그램 구조를 작성했습니다. ~~~ 1단계. 주어진 식에서 연산자의 위치를 찾습니다. 2단계. 연산자의 앞과 뒤에 있는 문자열을 각각 숫자로 변환합니다. 3단계. 주어진 연산자에 맞게 연산을 수행합니다. ~~~ 문자열 형태의 식 expres..