목록알고리즘/프로그래머스 (2)
대웅짱님의 블로그
문제: https://programmers.co.kr/learn/courses/30/lessons/42585 오늘은 프로그래머스 [스택/큐] 문제 중 쇠막대기를 소개할까 한다. 사실 이건 백준에서도 풀었었던 문제인데 여기에도 있어서 반가워서 포스팅 할려고 한다. 문제는 '(' 와 ')' 로 이루어진 문자열이 주어졌을 때 최종적으로 쇠막대기가 몇 개로 나누어 지는지 물어보는 문제이다. 만약 '( )' 처럼 괄호의 열림과 닫힘이 연속적으로 주어진다면 레이저를 쏘아서 현재 놓여져 있는 쇠막대기를 나눌 수 있다. 문제푸는 아이디어는 스택/큐 문제이지만 굳이 스택/큐를 사용할 필요는 없다. 간단한 규칙찾기로도 이 문제를 해결할 수 있다. 문제에도 있는 예제인 ( ) ( ( ( ( ) ( ) ) ( ( ) ) ( ..
문제: https://programmers.co.kr/learn/courses/30/lessons/42579 오늘은 프로그래머스 [해시] 문제들을 풀어봤다. 그 중 베스트앨범이라는 문제를 포스팅 해볼까 한다. [해시] 문제인 만큼 map이나 set을 최대한 활용해 보려고 노력했다. 문제 설명을 간단히 하자면 스트리밍 사이트에서 가장 유명한 노래들을 모아 베스트앨범을 만들고자 한다. 앨범에는 장르당 두 노래씩 넣는다.(여기 때문에 조금 헤맸다) 1. 가장 많이 재생된 장르부터 앨범에 넣는다.2. 두 곡의 순서는 더 많이 재생된 노래 먼저 넣는다.3. 만약 두 곡의 재생횟수가 같으면 고유번호(인덱스)가 더 낮은 것 부터 넣는다. 그 후 최종적으로 answer 벡터에 값을 넣어 반환하면 된다. 그런데 제한사항..