프로그래머스 6

[프로그래머스]대충 만든 자판

https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 public int[] solution(String[] keymap, String[] targets) { int[] answer = new int[targets.length]; HashMap map = new HashMap(); for (String s : keymap) { for (int j = 0; j < s.length(); j++) { int key = map.containsKey(..

개발/PS 2023.08.16

[프로그래머스]프로세스(java)

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 대략 35분 정도 걸린거 같다^^... public int solution(int[] priorities, int location) { int answer = 0; //우선순위 큐 Queue prio = new LinkedList(); //위치 즉 location 큐 Queue idx = new LinkedList(); //우선순위 큐는 그대로 넣고, location은 순서대로 초기화 for (i..

개발/PS 2023.06.30

[프로그래머스]크레인 인형뽑기 게임(java)

https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 활용한 문제이다. 참고로 다른 사람의 풀이 중에서는 List를 이용해서 푸신 분들도 있다. public static int solution(int[][] board, int[] moves) { int answer = 0; Stack bucket = new Stack(); //peek 시에 최초에는 아무것도 없기 때문에 0을 넣어줌 bucket.push(0); for (int move : m..

개발/PS 2023.06.29

[프로그래머스]추억 점수(java)

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그리움 점수가 없는 사람들은 getOrDefault를 통해 0점 처리 public int[] solution(String[] name, int[] yearning, String[][] photo) { //photo 길이만큼 선언 int[] answer = new int[photo.length]; HashMap hash = new HashMap(); //각 사람 별 그리움 점수 저장 for (in..

개발/PS 2023.06.28

[프로그래머스]의상(java)

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요구사항 요약 주요하게 봐야 할 것은 부위 1개만 입어도 가능하다와 옷을 하나도 입지 않는 경우는 없다라는 사항이며 결과값을 간단히 말하면 옷 종류의 조합 수를 구하면 된다. 입출력 예시를 통해 알아보자 [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 5 [["crow_mask"..

개발/PS 2023.06.28

[프로그래머스]포켓몬(java)

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 요약하자면 N 마리의 포켓몬 중 N/2 마리만 가져갈 수 있다. 이때 가져갈 수 있는 포켓몬의 종류가 가장 많은 값 즉 종류가 가장 많은 케이스일 경우의 포켓몬 종류의 개수를 출력하면 된다. public int solution(int[] nums) { HashSet hs = new HashSet(); for (int n : nums) { hs.add(n); } return hs.size() ..

개발/PS 2023.06.28