분류 전체보기
[프로그래머스] Cos Pro 1급 모의고사, 만났을 때 최대인 경우
Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 설명 4 x 4 크기인 정사각형 종이가 1 x 1 크기인 격자 칸으로 나누어져 있습니다. 이 종이를 가로축 혹은 세로축에 평행한 격자 선을 따라 한 번 접었을 때, 만나는 격자 칸에 적힌 숫자의 합이 최대가 되도록 하려 합니다. 종이를 접을 때는 만나는 격자 칸이 정확히 일치하도록 해야 합니다. 예를 들어 다음과 같이 4 x 4 크기인 종이가 있을 때, 종이는 점선 중 하나를 따라서 접을 수 있습니다. 이때, 붉은색 점선을 따라 종이를 접으면 36과 19가 적힌 칸이 정확히 만납니다. 두 숫자의 합은 55이며, 이때가 최댓값입니다. 4 x 4 크기인 정사각형 종이의 각 격자 칸에 적힌 숫자가 담긴 리스트 grid가 매개변수로 주어질..
[프로그래머스] Cos Pro 1급 모의고사, 급여 총합 구하기
Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 설명 직업에 아르바이트, 판매사원이 있습니다. 직원들 급여의 총합을 계산하기 위해 아래와 같이 Job, PartTimeJob, SalesJob 클래스를 작성했습니다. Job : Job : 직업을 나타내는 클래스입니다. salary : 직업의 급여를 나타냅니다. 초기 급여는 0입니다. get_salary : 직업의 급여를 return 합니다. PartTimeJob : PartTimeJob : 아르바이트를 나타내는 클래스이며 Job을 상속합니다. work_hour : 아르바이트를 한 시간입니다. pay_per_hour : 아르바이트의 시간 당 급여입니다. get_salary : 아르바이트 급여를 계산하여 return 합니다. Sales..
[프로그래머스] Cos Pro 1급 모의고사, UP AND DOWN 게임
Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 UP AND DOWN 게임은 다음과 같은 규칙에 따라 진행하는 게임입니다. 먼저 출제자가 1 이상 ~ K 이하인 자연수 중 하나를 마음속으로 생각합니다. 게임 참가자는 1 이상 ~ K 이하인 자연수 중 아무거나 하나를 말합니다. 만약, 참가자가 말한 숫자가 출제자가 생각한 숫자보다 작다면 출제자는 "UP"이라고 말합니다. 만약, 참가자가 말한 숫자가 출제자가 생각한 숫자보다 크다면 출제자는 "DOWN"이라고 말합니다. 참가자는 출제자가 말하는 "UP", "DOWN" 힌트를 잘 활용해서 출제자가 처음에 생각한 숫자를 맞추면 됩니다. 출제자가 처음에 생각할 수 있는 자연수 범위 K, 게임 참가자가 말한 숫자가 순서대로 담긴 리스트..
[프로그래머스] Cos Pro 1급 모의고사, 지그재그 수열
Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 설명 수열 S가 주어질 때, 이 수열의 연속된 부분 수열 중 지그재그 수열 길이의 최댓값을 구하려 합니다. 지그재그 수열이란 첫 번째 원소부터 인접한 원소의 차이가 증가 → 감소 → 증가 → 감소 ... 혹은 감소 → 증가 → 감소 → 증가 ... 순으로 나타나는 수열을 말합니다. 단, 수열의 길이는 3 이상이어야 합니다. 예를 들어 수열이 [ 2, 5, 7, 3, 4, 6, 1, 8, 9]인 경우, 연속된 부분 수열 [5, 7, 3, 4]가 부분 수열 중 가장 긴 지그재그 수열이 됩니다. 부분 수열 중 가장 긴 지그재그 수열의 길이를 구하기 위해 다음과 같이 프로그램 구조를 작성했습니다. 1. 각 숫자가 바로 이전 숫자보다 증가했..
[프로그래머스] Cos Pro 1급 모의고사, 스택으로 큐 구현
Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 : 스택으로 큐 구현 문제 설명 스택 두개를 이용해 Queue 자료구조를 만들었을 때, Queue 자료 구조의 pop(또는 dequeue) 함수를 구현하려합니다. Queue란 먼저 삽입한 데이터를 먼저 빼내는 자료구조를 뜻합니다. pop 함수를 만들기 위해 다음과 같이 프로그램 구조를 작성했습니다. 1. 스택2가 비었다면 스택1에 아무것도 남지 않을때까지 스택1에서 pop한 값을 스택2에 push 한다. 2. 스택2에서 pop한 값을 리턴한다. 두 리스트 stack1, stack2가 매개변수로 주어질 때, 두 리스트를 스택으로 이용해 Queue 자료 구조의 pop 함수를 구현하려합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도..