프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음엔 문제를 잘못 이해했었다;; 현재 처리하지 않고 남아 있는 프로세스들의 우선순위를 담을 우선순위 큐 하나만 있으면 해결가능했다. 1. 우선순위들을 모두 우선순위 큐에 넣는다. 2. 우선순위 큐가 비거나 찾으려는 프로세스가 처리되면 끝내도록 하고 while문을 돈다. 2-1. 인덱스를 하나씩 증가시키며 현재 프로세스의 우선순위가 우선순위 큐의 top과 같은지 비교한다. 2-2. 같다면 우선순위 큐에서 우선순위를 pop 하고, 정답에 1을 더해준다. (해당 인덱스가 찾고자 하는 프로세스의 인덱스라면 종료) ..
분류 전체보기
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 제시하는 곡을 수록하는 기준, 제한사항을 잘 생각해서 구현하기만 하면 됐다. 우선 장르별 총 재생 횟수를 구하기 위한 map(genreCount)과 장르별 각 곡들의 재생 횟수를 담기 위한 map(playCount)을 할당했다. genreCount의 경우 매개변수로 들어온 벡터를 순회하며 각 장르들의 재생 횟수를 누적해 준다. 이후 벡터로 바꾸어서 정렬해 최종적으로 앨범에 들어갈 장르 순서를 구한다. playCount의 경우 genre를 key로 가지고, {곡 번호, 재생 횟수} pair를 담는 우선..
2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 분명 쉬운 문제인데 오래 걸렸다. 문제 분류를 보니 스택도 있던데, 나는 그냥 구현으로 해결했다. 1. 우선 정보를 입력받고, L(왼쪽 면의 위치)을 기준으로 오름차순으로 정렬한다. 2. 최고 높이를 가진 기둥을 찾아 그 기둥의 인덱스를 기록해 둔다. 3. 0부터 최고 높이를 가진 기둥의 인덱스까지 오름차순으로 검사. 3-1. 이전 최고 높이보다 높거나 같은 높이를 가진 기둥을 찾을 때마다 넓이를 정답에 더하고, H와 L을 갱신. 4. 마지막 인..
2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 싸피에서 알고리즘 배울 때도 틀렸던 문젠데, 또 틀렸다... 워낙 유명한 문제라 미트마스킹을 써야 한다는 건 알고 있었는데, 풀지 못했다 예전에 메모했던 것과 참고한 풀이(링크)를 보고 생각한 이 문제의 핵심은, 출발 위치를 고민할 필요가 없다는 것이다. (처음으로 다시 돌아와야 한다는 것 > 사이클을 이룬다는 것 > 경로가 정해지면 사이클의 어느 도시에서 출발하든 비용은 같음 > 출발 위치를 고민할 필요가 없다) dp 배열..
