민규의 흔적

2024년 7월 31일문제 링크 : 백준 2841번 - 외계인의 기타 연주문제상근이의 상상의 친구 외계인은 손가락을 수십억개 가지고 있다. 어느 날 외계인은 기타가 치고 싶었고, 인터넷에서 간단한 멜로디를 검색했다. 이제 이 기타를 치려고 한다.보통 기타는 1번 줄부터 6번 줄까지 총 6개의 줄이 있고, 각 줄은 P개의 프렛으로 나누어져 있다. 프렛의 번호도 1번부터 P번까지 나누어져 있다.멜로디는 음의 연속이고, 각 음은 줄에서 해당하는 프렛을 누르고 줄을 튕기면 연주할 수 있다. 예를 들면, 4번 줄의 8번 프렛을 누르고 튕길 수 있다. 만약, 어떤 줄의 프렛을 여러 개 누르고 있다면, 가장 높은 프렛의 음이 발생한다.예를 들어, 3번 줄의 5번 프렛을 이미 누르고 있다고 하자. 이때, 7번 프렛을 ..

2024년 7월 19일문제 링크 : 백준 2512번 - 예산문제  국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다.모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다.모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정한다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산요청이 각각 120, 110, 140, 150이라고 하자. 이 경우, 상한액을..

2024년 7월 17일문제 링크 : 프로그래머스 - 베스트앨범 ※ 만약 2번, 15번 테스트케이스가 틀리셔서 찾아오셨다면, 다음 테스트케이스를 돌려보시기 바랍니다. genres = ["classic", "pop", "classic", "classic", "pop"]plays = [100, 500, 100, 100, 500]  문제 접근 문제에서 명시되어있듯, 핵심은 다음과 같다. 1. 각 장르마다 최대 2개의 노래를 앨범에 수록할 것이다.2. 속한 노래가 많이 재생된 장르를 먼저 수록할 것이며, 각 장르에서 가장 많이 재생된 노래를 먼저 수록할 것이다. 만약 같은 장르 내에서 재생 수가 같은 노래가 존재한다면 고유 번호가 낮은 노래를 먼저 수록한다.3. 모든 장르는 재생된 횟수가 다르다. 특히, 3번 덕..

2024년 7월 17일문제 링크 : 프로그래머스 - 다리를 지나는 트럭 문제 접근 문제의 핵심은 다음과 같다. 1. 다리 위에 있는 트럭이 다리를 건널 수 있으면 건너게 하고, 이후에 다리에 트럭이 올라올 수 있으면 다리 위로 트럭을 올림2. 다리를 건널 때, 트럭은 1초에 1만큼 이동한다고 가정하며, 다리의 길이가 n이라면 n초 후에 다리를 건너게 됨3. 다리가 버틸 수 있는 한계무게가 존재하며, 한계무게를 넘어서는 트럭은 기다려야 함  특히, 1번의 경우가 중요하다고 생각한다. 문제 예시를 보면, 다리 위에 트럭이 오르고 1초마다 1씩 움직여 최종적으로 트럭이 다리를 건널 수 있다면 다리를 건너게 한 이후에 다리에 트럭을 올릴 수 있는지 확인해야 한다. 문제에서 제시된 예시는 다음과 같다.  이 과정..

안녕하세요! 현재 저도 소속되어 있고, 저처럼 누군가와 스터디를 꾸리거나 모여서 공부하는 것을 좋아하시는 분들을 위해 홍보 게시글을 포스팅하게 되었습니다. 현재 애용하는 스터디 커뮤니티인 국모다 입니다.( 국모다 홍보 페이지 => 클릭!! ) 국모다 란? 국모다는 국비 부트캠프의 모든 것이다! 의 줄임말로,좁게는 말 그대로 국비 부트캠프에 대한 정보들이나 이를 준비하는 분들이 모여 스터디를 진행하고 있으며넓게는 IT와 관련된 스터디를 희망하는 분들끼리 모여 스터디를 진행하거나, 각자 ZEP 커뮤니티에 모여 자율적으로 공부하고 있는 활동을 진행중입니다. 대부분의 활동은 비대면으로, 가상공간인 ZEP에서 진행합니다! 주요 활동  현재 진행되고 있는 주요 활동들로는 다음과 같습니다!모각스/모각코(각자 모여서 ..

2024년 7월 15일문제 링크 : 백준 10971번 - 외판원 순회 2문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다. 단, 한 번 갔던 도시로는 다시 갈 수 없다. (맨 마지막에 여행을 출발했던 도시로 돌아오는 것은 예외) 이런 여행 경로는 여러 ..

2024년 7월 15일문제 링크 : 프로그래머스 - 이중우선순위큐문제 접근 최소 힙과 최대 힙을 다룰 수 있는지를 묻는 문제이다. 문제만 읽어보면 최소 힙과 최대 힙 성질을 모두 갖는 하나의 자료구조를 만드는 것을 요구하지만, 실제로는 최소 힙과 최대 힙 두 가지 자료구조를 모두 활용하여 하나의 자료구조처럼 사용해야하는 문제이다. (힙 자료구조와 우선순위 큐란? : https://ymg5218.tistory.com/120) 최소 힙, 최대 힙을 모두 선언하고 값을 삽입하는 연산이 들어올 때마다 해당 값을 최소 힙, 최대 힙에 모두 삽입한다.여기서, 라이브러리가 최소 힙만 지원해준다고 최대 힙을 따로 구현할 필요는 없다. 삽입하는 값에 -1을 곱해주어 최소 힙에 저장하면, 해당 값을 꺼낼 때마다 다시 -1..

2024년 7월 15일문제 링크 : 백준 14888번 - 연산자 끼워넣기문제N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다.예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다.1+2+3-4×5÷61÷2+3+4-5×61+2..