TOEIC 시험을 신청하러 YBM 사이트에 들어갔는데 코딩자격증이 생겼던 것을 이제 발견하였다.머신러닝 모델과 데이터 전처리를 토대로 파이썬이 주언어가 된지 1년 반째 나의 실력을 테스트하고자 해당 시험을 준비해보고자 한다.😊대학원을 진학하면서 가장 많이 쓴 언어는
배달음식 전문점 운영을 위해 다음과 같이 DeliveryStore 인터페이스와 PizzaStore, Food 클래스를 작성했습니다.imageDeliveryStore :DeliveryStore는 배달 음식점의 인터페이스입니다.배달 음식점은 set_order_list와
해밍 거리(Hamming distance)란 같은 길이를 가진 두 개의 문자열에서 같은 위치에 있지만 서로 다른 문자의 개수를 뜻합니다. 예를 들어 두 2진수 문자열이 "10010"과 "110"이라면, 먼저 두 문자열의 자릿수를 맞추기 위해 "110"의 앞에 0 두개를
문자열 형태의 식을 계산하려 합니다. 식은 2개의 자연수와 1개의 연산자('+', '-', '\*' 중 하나)로 이루어져 있습니다. 예를 들어 주어진 식이 "123+12"라면 이를 계산한 결과는 135입니다.문자열로 이루어진 식을 계산하기 위해 다음과 같이 간단히 프로
어느 누군가가 타임머신을 타고 과거로 가서 숫자 0이 없는 수 체계를 전파했습니다. 역사가 바뀌어 이제 사람들의 의식 속엔 0이란 숫자가 사라졌습니다. 따라서, 현재의 수 체계는 1, 2, 3, ..., 8, 9, 11, 12, ...와 같이 0이 없게 바뀌었습니다.0
다음과 같이 n x n 크기의 격자에 1부터 n x n까지의 수가 하나씩 있습니다.image이때 수가 다음과 같은 순서로 배치되어있다면 이것을 n-소용돌이 수라고 부릅니다.image소용돌이 수에서 1행 1열부터 n 행 n 열까지 대각선상에 존재하는 수들의 합을 구해야
체스에서 나이트(knight)는 아래 그림과 같이 동그라미로 표시된 8개의 방향중 한 곳으로 한 번에 이동이 가능합니다.image단, 나이트는 체스판 밖으로는 이동할 수 없습니다.체스판의 각 칸의 위치는 다음과 같이 표기합니다.image예를 들어, A번줄과 1번줄이 겹
오름차순으로 정렬되어있는 두 리스트 arrA, arrB를 하나의 리스트로 합치려 합니다. 단, 합친 후의 리스트도 오름차순으로 정렬되어 있어야 합니다.예를 들어 arrA = -2, 3, 5, 9, arrB = 0, 1, 5인 경우 두 리스트을 오름차순으로 정렬된 하나의
1번부터 N번까지 후보에 대해서 투표를 진행했습니다. 예를 들어 투표 결과가 1, 5, 4, 3, 2, 5, 2, 5, 5, 4라면 순서대로 1번, 5번, 4번, 3번, 2번, 5번, 2번, 5번, 5번, 4번 후보에 투표했음을 나타냅니다. 이때, 가장 많은 표를 받은
두 학생 A와 B는 계단 게임을 하였습니다.계단 게임의 규칙은 아래와 같습니다.A와 B가 계단 게임을 완료한 후에, A가 계단 위 몇 번째 칸에 있는지 파악하려고 합니다.A와 B가 낸 가위바위보 기록이 순서대로 들어있는 리스트 recordA와 recordB가 매개변수로
지난 연속된 n일 동안의 주식 가격이 순서대로 들어있는 리스트가 있습니다. 이때, 다음 규칙에 따라 주식을 사고 팔았을 때의 최대 수익을 구하려 합니다.n일 동안 주식을 단 한 번 살 수 있습니다.n일 동안 주식을 단 한 번 팔 수 있습니다.주식을 산 날에 바로 팔 수
도서 대여점의 만화책과 소설책의 대여 요금이 다음과 같습니다.만화책과 소설책의 대여 요금을 계산하기 위해 아래 그림과 같이 Book 인터페이스와 ComicBook, Novel 클래스를 작성했습니다.imageBook :Book은 책의 인터페이스입니다..책은 get_ren
A 지하철역의 오늘 하루 지하철 도착 시각이 순서대로 들어있는 리스트가 있습니다. 현재 시간이 주어졌을 때, 지하철을 타기위해서는 최소 몇 분을 기다려야 하는지 구하려 합니다. 이를 위해 다음과 같이 프로그램 구조를 작성했습니다.오늘 하루 동안의 지하철 도착 시각이 순
A 사이트에서 아래 조건에 맞는 게시글을 최초로 작성하는 이용자에게 경품을 제공하려 합니다.현재 작성되어있는 가장 마지막 게시글 이후에 작성된 게시글이어야 합니다.게시글 번호의 자릿수가 짝수여야 합니다.게시글 번호가 2n 자릿수 일때, 앞 n 자리의 각 자릿수의 합과
자연수가 중복 없이 들어있는 리스트가 있습니다. 이 리스트에서 합이 K의 배수가 되도록 서로 다른 숫자 세개를 고르는 방법은 몇 가지인지 세려고 합니다.자연수가 들어있는 리스트 arr가 매개변수로 주어질 때, 이 리스트에서 합이 K의 배수가 되도록 서로 다른 숫자 세개
자연수가 들어있는 리스트가 있습니다. 이 리스트에서, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 구하려 합니다. 단, 바로 전 숫자와 현재 숫자가 같은 경우는 증가한 것으로 보지 않습니다.예를 들어 리스트에 순서대로 3, 1, 2, 4, 5, 1, 2, 2, 3,
로봇이 아래 그림과 같이 2차원 평면의 원점 (0, 0)에 서있습니다. 20180417_grid2.png이 로봇은 x축 방향, 혹은 y축 방향으로만 움직일 수 있으며, 알파벳으로 명령을 내릴 수 있습니다. 명령을 내릴 때 사용하는 알파벳은 'L', 'R', 'U', '
한국에는 다음과 같이 8가지 종류의 화폐가 있습니다.동전 : 10원, 50원, 100원, 500원지폐 : 1,000원, 5,000원, 10,000원, 50,000원손님에게 거슬러줘야 하는 금액이 주어질 때, 거슬러주는 동전과 지폐 개수의 합이 최소가 되도록 하려고 합니
자연수가 들어있는 리스트가 주어질 때, 다음 규칙에 따라 새로운 리스트를 만들려고 합니다.주어진 리스트의 첫 번째 원소를 새로운 리스트의 첫 번째 원소에 넣습니다.주어진 리스트의 마지막 원소를 새로운 리스트의 두 번째 원소에 넣습니다.계속해서 주어진 리스트의 남아있는
주어진 비밀번호가 안전한지 아닌지 판단하려합니다. 비밀번호의 안전 여부는 다음 규칙으로 판단합니다.연속된 3자리 이상의 알파벳 혹은 숫자를 사용할 수 없습니다. (abc, cba, 012, 987 등)비밀번호에 사용할 문자열 password가 매개변수로 주어질 때, 주
0과 1로만 이루어진 문자열에서 연속해서 붙어있는 0들을 하나의 0으로 줄이려 합니다.예를 들어 "101100011100" 이란 문자열은 "101101110"으로 만들면 됩니다.0과 1로만 이루어진 문자열 s가 매개변수로 주어질 때, 연속해서 붙어있는 0들을 하나의 0
앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 예를 들어, "aba"는 팰린드롬이며 "abccca"는 팰린드롬이 아닙니다.어떤 문자열의 부분 문자열 중 팰린드롬인 문자열이 여럿일 수 있습니다.이 중 k번째로 큰 팰린드롬을 알고 싶습니다.
핸드폰 화면에 문구를 출력해주는 전광판 어플이 있습니다. 문구는 "happy-birthday"로 설정하였습니다. 전광판 어플은 다음과 같은 규칙으로 화면에 문구를 출력해 줍니다.어플은 화면에 14자 문구를 출력합니다.문구는 1초에 왼쪽으로 한 칸씩 움직입니다.문구 이외
모 매장에서는 팝업스토어를 열려고 합니다. 팝업스토어란 한정 기간 문을 여는 매장입니다. 팝업스토어는 k일 동안 연속해서 열 예정입니다. n일 동안의 추정 매출액이 주어질 때, 언제 팝업스토어를 열어야 가장 매출이 높을지 알아보려 합니다.n일 간의 추정 매출액이 담긴
미용실과 레스토랑이 예약을 받는 기준은 다음과 같습니다.미용실인원수가 1명인 경우에만 예약받습니다.다른 손님과 예약 시간이 겹칠 수 없습니다.레스토랑인원수가 2명 이상 8명 이하인 경우에만 예약받습니다.최대 두 팀까지 예약 시간이 겹칠 수 있습니다.두 가게에서 예약을
더이상 미룰 수 없는 코딩테스트 준비를 위해 동기 부여 겸 실력을 파악하기 위해 YBM에서 진행하는 COS Pro 1급 Python을 신청하여 2023년 08월 13일에 종로 YBM CBT센터에서 시험을 치고 왔다. 시험 문제 유형은 크게 세 가지로 나눠진다.1) 디버