목록Algorithms (53)

나만보는개발공부블로그

[프로그래머스] 주차 요금 계산

문제 내용 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다. 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다. 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 단위 시간 마다 단위 요금을 청구합니다. 초과한 시간이 단위 시간으로 나누어 떨어지..
Algorithms 2023. 10. 12. 19:39
[프로그래머스] 괄호 회전하기

문제 내용 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x
Algorithms 2023. 10. 12. 18:03
[프로그래머스] 방금그곡

문제 설명 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 기억한 멜로디를 재생 시간과 제공된 악보를 직접 보면서 비교하려고..
Algorithms 2023. 10. 11. 21:45
[구름 먼데이 챌린지] 단풍나무

문제 가을이 되면서, 단풍나무가 물들기 시작하려고 한다. 구름공원에서는 크기가 N x N인 땅에 단풍나무를 많이 심어두었다. 구름공원은 땅을 효율적으로 관리하기 위해, 땅을 1 x 1 크기의 작은 구역 단위로 나눈 뒤 해당 구역에 심어진 나무들을 묶어서 관리하고 있다. 공원의 위쪽에서 r번째, 왼쪽에서 c번째에 위치한 구역의 이름은 (r,c)이다. 현재 구름 공원의 (i,j)구역에는 S(i,j) 그루의 물들지 않은 단풍나무가 있다. 단풍나무는 아래 규칙에 따라 물들어간다. S(i,j)의 값이 0이면, 해당 구역의 모든 단풍나무의 물들었음을 의미한다. S(i,j)는 매일 밤마다 상하좌우로 인접한 구역 중 그날 아침 기준으로 단풍나무가 모두 물들어 있는 구역의 수만큼 줄어든다. 만약 그러한 구역의 수가 S(..
Algorithms 2023. 10. 10. 16:34
[구름 먼데이 챌린지] 구름이의 여행

문제 구름이가 사는 구름 나라는 N개의 섬으로 이루어져 있다. 각 섬에는 1부터 N까지의 번호가 붙어 있고, 구름 나라는 사람들이 섬과 섬 사이를 편하게 이동할 수 있도록 다리를 M개 설치했다. 설치된 다리들은 아래 특징들을 만족한다. 모든 다리는 양방향으로 이동할 수 있다. 서로 다른 두 섬을 잇는 다리는 최대 하나이다. 다리가 잇는 두 섬은 항상 다른 섬이다. 구름이는 1번 섬에서 출발해서 N번 섬으로 가려고 하는데, 통과하는 다리의 개수가 K개 이하가 되길 원한다. 구름이를 도와 1번 섬에서 N번 섬까지 K개 이하의 다리를 이용해 도착할 수 있는지를 판별해보자. 해결 방안 1번 다리에서부터 시작하기에 distances 배열을 가지고 각각 최소단위로 1씩 증가시켜서 각 섬마다의 최소 거리를 넣어주는 ..
Algorithms 2023. 10. 9. 12:25
[구름 먼데이 챌린지] 폴더 폰 자판

문제 10년 전, 구름이가 처음으로 구매했던 휴대폰은 폴더 폰이다. 이 폴더 폰의 자판은 최근의 휴대폰의 입력 방식과는 차이가 있다. 구름이가 사용했던 폴더 폰의 자판은 아래 그림과 같다. 자판은 9개의 버튼으로 이루어져 있다. 이 자판은 이용해서 문자를 입력하는 방법은 아래와 같다. 버튼을 한 번 누르면 그 버튼에 해당하는 숫자를 입력할 수 있다. 버튼을 k번 누르면 그 버튼의 k-1번째에 해당하는 문자를 입력할 수 있다. 예를 들어 5번 버튼을 두 번 누르면 J가 입력된다. 만약 그 버튼에 적혀있는 숫자와 문자의 개수보다 더 많은 버튼을 누르면, 다시 숫자, 첫 번째 문자, 두 번째 문자... 순서로 입력되는 문자가 반복된다. 예를 들어 6번 버튼을 다섯 번 누르면 6이 입력되고, 여섯 번 누르면 M..
Algorithms 2023. 10. 9. 01:47
이전 Prev 1 2 3 4 5 ··· 9 Next 다음