CodingTest/Programmers52 [Programmers] 의상 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]입출력 예시를 보자마자 일단 옷 종류별 갯수를 map에 담아야 겠다고 생각했습니다.map을 통해 경우의 수를 계산합니다.여기서 중요한 것은 (옷의 갯수 + 하나도 입지 않는 경우)를 계속 곱해줘야 한다는 것입니다.모든 경우의 수 구하는 공식은 아시죠?! 그리고 answer이 나오는데 answer이 나오면 -1을 하고 return 해줍니다.(모든 옷을 하나도 안 입은 경우를 빼줘야 하기 때문에).. 2025. 3. 29. [Programmers] 전화번호 목록 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]Map에 모든 번호들을 넣고 하나씩 꺼내서 비교해야겠다는 생각을 했습니다.자세한 설명은 주석에 하겠습니다.[코드]import java.util.*;class Solution { public boolean solution(String[] phone_book) { Map map = new HashMap(); int n = phone_book.length; boolean answer.. 2025. 3. 28. [Programmers] 포켓몬 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]결국 각각의 갯수를 기록하고 찾아야하는 문제이기 때문에 Map 자료구조를 활용하였다.일단 (숫자, 갯수)를 Map에 집어넣고 머리를 굴렸다.처음에는 for문으로 하나씩 돌려서 해볼까 했지만 시간초과가 뜰 것 같았다. 손으로 예제를 적으면서 해보니 map의 size가 nums.length / 2 보다 크면어짜피 반을 들고 가야하니 nums.length / 2가 답이고 반대면 map.size가 답인 .. 2025. 3. 27. [Programmers] 완주하지 못한 선수 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제]수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. [풀이 과정]탐색을 많이 하는 문제이기 때문에 Map을 사용하게 되었다.동명이인이 있기 때문.. 2025. 3. 27. 이전 1 ··· 6 7 8 9 다음