본문 바로가기

level267

[프로그래머스][LEVEL2] 양궁대회 # 문제 원문 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원회는 한 선수의 연속 우승보다는 다양한 선수들이 양궁대회에서 우승하기를 원합니다. 따라서, 양궁대회 운영위원회는 결승전 규칙을 전 대회 우승자인 라이언에게 불리하게 다음과 같이 정했습니다.. 2022. 1. 22.
[프로그래머스][LEVEL2] 주차 요금 계산 # 문제 원문 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원) 180 5000 10 600 입/출차 기록 시각(시:분)차량 번호내역 05:34 5961 입차 06:00 0000 입차 06:34 0000 출차 07:59 5961 출차 07:59 0148 입차 18:59 0000 입차 19:09 0148 출차 22:59 5961 입차 23:00 5961 출차 자동차별 주차 요금 차량 번호누적 주차 시간(분)주차 요금(원) 0000 34 + 300 = 334 5000 + ⌈(334 - 180) / 10⌉ x 600 = 14600 0148 670.. 2022. 1. 18.
[프로그래머스][LEVEL2] k진수에서 소수 개수 구하기 # 문제 원문 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다. 예를 들어, 101은 P가 될 수 없습니다. 예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 11을 k진법으로 보았을 때가 아닌, 1.. 2022. 1. 16.
프로그래머스 2레벨 끝! 코딩테스트를 위해서 프로그래머스 1레벨부터 3레벨까지 모든 문제 푸는 챌린지를 시작한게 8월 7일이고 1레벨 문제를 다 풀었을 시점이 8월 23일(약 2주)이니 8월 23일 부터 11월 15일까지 자바스크립트 2레벨 문제들을 모두 푸는데 약 3개월의 시간이 걸린 것 같다. 중간 중간 문제가 추가 되긴 했지만 이리도 오래 걸린건 너무 뼈아프다. 몇가지 문제점을 찾자면 1. 알고리즘 문제풀이를 즐기지 않는점(하루 1문제 이상 풀기가 너무 싫었다.) 2. 내가 잘못하는 영역의 알고리즘 문제가 많았던점(그래프 탐색, 플로이드 워셜, 다익스트라 등) 정도 있을거 같다. 1레벨도 나름 소득이 있었지만 2레벨 문제들은 그 난이도가 확실히 1레벨 보다 많이 높았고, 전문적인 알고리즘에 대한 이해나 지식이 없이는 풀기 .. 2021. 11. 15.