https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 고득점 코딩테스트 Kit의 스택/큐 Level 2 문제다. 먼저 priorites의 값을 큐에 넣는다. location 위치에 있는 값이 몇번째로 인쇄되는지 구하는 문제이기 때문에 priorites의 인덱스 값과 함께 큐에 넣어야 한다. 큐의 가장 앞에 있는 값을 빼내고, 빼낸 값의 중요도보다 더 높은 중요도가 큐에 존재한다면 다시 큐의 맨 뒤로 넣는다. location 위치의 값이 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 스택/큐 Level 2 문제다. 어떤 기능이 완료될 때까지의 일수는 다음과 같다. (100 - 작업진도) / (개발 속도) 단위가 일수이기 때문에 딱 나누어 떨이지지 않을 경우 반올림 한다. (Math.ceil()) 각 기능마다 완료될 때까지의 일수를 계산하여 큐에 넣은 후, 큐의 값을 하나씩 꺼내면서 이전 값과 비교하며 한번에 배포할 수 있는 기능의 수를 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 스택/큐 Level 2 문제다. 아주 대표적이고 기본적인 스택 문제이다. ( 을 만나면 stack에 집어넣고, )를 만나면 stack에서 값을 꺼낸다. )를 만났을 때 stack이 비어있거나, 문자열의 모든 괄호를 다 탐색했는데 스택이 비어있지 않다면 괄호가 맞지 않는 것이므로 false를 반환한다. import java.util.Stack; class So..
https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 스택/큐 Level 1 문제다. List나 일반 배열을 사용해도 되지만 스택/큐 카테고리 문제이기 때문에 큐를 이용하여 풀었다. i번째의 값이 i-1과 같으면(값이 연속되면) 큐에 집어넣지 않고, 같지 않으면 큐에 집어 넣는다. 그리고 큐의 모든 값을 answer 배열에 저장하면 된다. import java.util.*; public class Solutio..
https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 Hash Level 3 문제다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 문제에 나온 노래의 수록 기준은 위와 같다. 먼저 1번 기준을 만족하기 위해 장르별 재생횟수를 HashMap에 저장한다. stream을 통해..
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 해시 Level 2 문제다. 문제는 쉬운데 어떻게 접근해야 할지 도저히 감이 안잡혀서 아래의 글을 참고했다. https://school.programmers.co.kr/questions/33347 알고리즘을 활용한다기 보다는 중학교 때 배웠던 수학개념을 활용해야 하는 거였다. (ㅜㅜ) 옷 종류의 갯수를 각각 HashMap에 넣고그 갯수 + 1을 모두 곱한 값..
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 해시 Level 2 문제다. String의 startsWith 메소드를 알고 있다면 너무 쉽게 풀 수 있었다. 배열을 정렬한 후 for문을 통해 i번째의 문자열이 i-1번째 문자열으로 시작하는 게 하나라도 있으면 false를 반환하고, 없으면 true를 반환한다. import java.util.Arrays; class Solution { public bool..
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit의 해시 Level 1 문제다. 만약 폰켓몬이 8마리이면, 총 4마리의 폰켓몬을 가져갈 수 있을 것이다. 여기서 3종류의 폰켓몬이 있다면, 최대 3종류의 폰켓몬을 가져갈 수 있고, 4종류 이상의 폰켓몬이 있다면 최대 4종류의 폰켓몬을 가져갈 수 있다. 이를 간단히 표현하면 다음과 같다. 폰켓몬 종류 >= 가져갈 수 있는 폰켓몬 갯수 ---> 가져갈 수 있는 폰켓몬..