본문 바로가기

Sort3

[프로그래머스 lv2] 요격 시스템 JS [그리디] https://school.programmers.co.kr/learn/courses/30/lessons/181188# A 나라가 B 나라를 침공하였습니다. B 나라의 대부분의 전략 자원은 아이기스 군사 기지에 집중되어 있기 때문에 A 나라는 B 나라의 아이기스 군사 기지에 융단폭격을 가했습니다. A 나라의 공격에 대항하여 아이기스 군사 기지에서는 무수히 쏟아지는 폭격 미사일들을 요격하려고 합니다. 이곳에는 백발백중을 자랑하는 요격 시스템이 있지만 운용 비용이 상당하기 때문에 미사일을 최소로 사용해서 모든 폭격 미사일을 요격하려 합니다. A 나라와 B 나라가 싸우고 있는 이 세계는 2 차원 공간으로 이루어져 있습니다. A 나라가 발사한 폭격 미사일은 x 축에 평행한 직선 형태의 모양이며 개구간을 나타내는 .. 2023. 12. 27.
방금그곡 https://school.programmers.co.kr/learn/courses/30/lessons/17683# 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이.. 2023. 12. 12.
[카카오2018] [3차] 파일명 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/17686# 문제 요점 파일명 정렬은 문자가 아닌 숫자를 반영한다 파일명은 100 글자 이내로, 영문 대소문자, 숫자, 공백(" "), 마침표("."), 빼기 부호("-")를 포함한다. 파일명은 영문자로 시작하며, 숫자를 하나 이상 포함한다. head-number-tail 구조로 이루어져있다 head는 숫자아닌 문자만 오고 최소 한 글자 number는 숫자 한 글자에서 다섯글자 연속된 숫자 앞쪽에 0이 올 수 있다 tail은 숫자, 문자 다 올 수 있다. 아무 글자가 없어도 된다. 정렬기준 1. head 사전순 (대소문자 구분없음) 2. head가 같으면 number순으로 정렬 (앞에 0을 제외한 숫자.. 2023. 12. 9.