프로그래밍 공방

문제 www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다. 운행 시간은 1 이상 30 www.acmicpc.net 문제해결방법 놀이기구를 타는 시간을 기준으로 0초와 놀이기구를 탈 수 있는 마지막 시간을 양 끝으로 하고, 해당 시간대에 탈 수 있는 인원의 수를 구하고 그 인원이 N을 넘는지를 기준으러 그 사이의 시간을 이진탐색 한다. 위 탐색으로 N을 넘는 가장 작은 시간을 구하고 그 시간대에 탈 수 있는 총 인원의 수와 N의 차이를 구한다. 그 차이만큼 탈 수 있는 놀이기구를 뒤..

문제 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제해결방법 각 파일명을 입력받아 HEAD, NUMBER와 들어온 순서를 기록하고 각 파일의 해당 값들을 비교하며 정렬해준다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758package Programmers; ..

문제 programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 문제해결방법 처음에 주어진 멜로디 문자열 m과 musicinfos의 원소들에서 C#, D#, F#, G#, A# 를 겹치지 않는 다른 알파벳으로 바꿔준다. 각 음악의 시간을 계산해서 그 길이가 되도록 음악을 자르거나 반복해준다. 멜로디가 존재하는 음악들끼리 길이를 비교하여 가장 긴 음악의 제목을 반환해주고 같을 경우 먼저 나온 음악의 제목을 반환해준다. 코드..