본문 바로가기

프로그래밍 공부/코딩테스트 문풀22

코딩테스트 4 (6.5) 입찰가들이 타인의 입찰가를 볼 수 있는 상태에서, 자유롭게 자신이 구매하고자 하는 가격으로 입찰하고, 그 중 최고가를 제시한 입찰자에게 낙찰되는 경매방식을 블라인드 경매방식이라고 한다. 블라인드 경매에 참여한 참가자들이 다음규칙에 따라 입찰가를 제시하고, 입찰이 종류된 후 가장 높은 가격을 제시한 참가자부터 순서대로 정렬하시오. - 각 참가자는 경매에 일정 금액을 제시하며 입찰 - 각 참가자는 자신의 현재 입찰 금액을 취소 1) 취소하지 않은 입찰 내역 중 가장 마지막에 입찰한 금액 = 자신의 현재 입찰금액 2) 이전 입찰내역 x = 현재 입찰금액 O 경매 참가자수 n, 각 참가자가 입찰을 진행한 기록이 있는 시간 순서로 담긴 2차원 배열 record가 매개변수, 참가자 번호를 최종 입찰 금액이 높은 참.. 2022. 6. 5.
코딩테스트 3 (6.4) A 카드사 홈페이지에 가입된 아이디들은 - '모든 아이디는 S + N형식' * S는 알파벡 소문자로 구성된 문자열로 (3이상 6이하의 문자열 길이) * N은 숫자(0~9)로 구성된 문자열로 (0이상 6이하의 문자열길이) 이미 홈페이지에 가입된 아이디들의 목록(registered_list)와 신규회원이 사용하기 원하는 아이디(new_id)가 있다면, 1. new_Id가 registered_list에 포함되어 있지 않다면, new_id를 추천(종료) 2. new_Id가 registered_list에 포함되어 있다면, 2-1. new_Id를 두개의 S와 N으로 분리 2-2. 문자열 N을 10진수 숫자로 변환한 값 n 2-3. n에 1을 더한 값을 문자열로 변환한 값 N1 2-4. new_Id를 S+N1으로 변.. 2022. 6. 5.
코딩테스트 2 (6.4) 2. 나연이는 여러회사로부터 오퍼(입사제안)을 받았습니다. 오퍼에는 [도착일, 마감일, 연봉]이 적혀있으니, 나연이는 이중 최대한 연봉이 높은 오퍼를 수락하기 위해, 다음과 같은 전략을 만들었습니다. 1. 처음에는 도착일이 가장 빠른 오퍼 중 다음 조건에 맞는 오퍼 1-1 연봉이 가장 높은 오퍼 1-2 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼 1-3 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼 그중 아무거나 2. 선택한 오퍼의 마감일까지, 더 유리한 오퍼가 도착하면 현재 선택한 오퍼를 포기하고, 유리한 오퍼 선택을 반복 2-1 연봉이 가장 높은 오퍼 2-2 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼 2-3 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼 그중 아무거나 3. .. 2022. 6. 5.
코딩테스트 1 (6.4) 1. 소득과 세율이 주어질때, 납부해야할 세금 (납부해야할 소득이 9500만원 이라면) 소득구간 세율 납부금액(단위 : 만원) 1,200이하 6% 1200*0.06 1,200초과 4,600 이하 15% (4600-1200)*0.15 4,600초과 8,800 이하 24% (8800-4600)*0.24 8,800초과 15,000 이하 35% (9500-8800)*0.35 15,000 초과 38% 없음 소득구간과 세율에 대한 정보가 저장된 2차원 배열 taxes 소득을 나타내는 정수형 변수 income이 매개변수 이때 납부해야할 세금을 return하도록 solution함수를 완성하시오. 입출력 예 입출력 예 income result [[1200,6], [4500, 15], [8800, 24], [1500, 3.. 2022. 6. 5.