본문 바로가기
728x90

문제 풀이/Programmers

문제 풀이/Programmers 2022. 10. 3. [프로그래머스] 야근 지수 (JAVA) 문제 출처 - Programmers 문제는 여기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 1. 내림차순의 우선순위큐를 생성한다 2. 큐에 값을 넣어준다. 3. 큐에서 값을 빼주고 해당 값이 0보다 작으면 더 탐색할 필요가 없으므로 탈출, 아니라면 가장 큰 값에서 1을 뺀 값을 큐에 넣어준다. 4. 큐가 빌때까지 값을 제곱해서 더해준다. 5. 결과를 출력한다. [접근] 1. 배열로 문제를 풀면 되겠다고 생각하였는데 효율성에서 떨어져 우선순위큐로 문제를 해결하였다. [코드] import java.util.PriorityQueue; import ..
문제 풀이/Programmers 2022. 9. 18. [프로그래머스] 예산 (JAVA) 문제 출처 - Programmers 문제는 여기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 1. 예산 신청 배열을 정렬한다. 2. 배열만큼 반복하면서 budget보다 작은 값이라면 budget에서 값을 빼고 answer을 증가시켜준다. 3. budget이 0보다 작아지면 탐색을 종료한다. 4. 결과를 출력한다. [접근] 1. 가장 많은 부서에 지원을 해줘야 하므로 요구 금액이 적은 순으로 정렬해서 해당 금액만큼 지원을 해주면 되겠다고 생각하였다. [코드] import java.util.*; class Solution { public int s..
문제 풀이/Programmers 2022. 6. 1. [프로그래머스] 소수 만들기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr [풀이] 1. 에라토스테네스의 체를 사용해 소수 판단 배열을 만들어준다. 2. for문을 사용해 3개의 숫자 합들을 구해서 list에 담아준다. 3. 2. 에서 구한 합들을 1. 에서 구한 배열을 사용해 소수인지 체크해 소수의 개수를 구해준다. 4. 3. 에서 구한 개수를 리턴한다. [접근] 1. 에라토스테네스의 체를 사용해 소수 판단 배열을 구해준다. 2. 3개의 숫자 합들을 리스트에 넣어준다..
문제 풀이/Programmers 2022. 5. 31. [프로그래머스] 폰켓몬 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr [풀이] 1. max를 N/2마리로 담아준다. 2. 중복 허용이 되지 않는 HashSet에 값들을 넣어준다. 3. 중복이 제거된 2. 에서 구한 set의 크기가 1. 에서 구한 max보다 크다면 max를 리턴하고 아니라면 set의 크기를 리턴해준다. [접근] 1. 중복을 제거해주고 중복이 없는 수와 최대로 데려갈 수 있는 수를 비교해서 처리해주면 되겠다고 생각하였다. 2. N/2마리를 데려갈 수 있는데 중복 없..
문제 풀이/Programmers 2022. 5. 29. [프로그래머스] 단어 변환 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr [풀이] 1. 원하는 단어와 같아지면 현재까지의 횟수를 answer에 담고 리턴한다. 2. 이미 사용한 단어라면 돌아간다. 3. 단어끼리 비교해서 다른 알파벳이 몇개인지 확인한다. 4. 3. 에서 확인한 다른 단어의 개수가 1개라면 변환 가능한 단어이므로 해당 단어를 탐색한 것으로 표시하고 dfs 탐색을 한다. 5. 1. ~ 4. 를 포함한 dfs 함수를 만들어준다. 6...
문제 풀이/Programmers 2022. 5. 28. [프로그래머스] 최대공약수와 최소공배수 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr [풀이] 1. 최대공약수를 구하는 함수를 만들어준다. // 최대공약수 public static int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } 2. 최소공배수를 구하는 함수를 만들어준다. // 최소공배수 public static int lcm(int x, int y) { //0이 아닌 두 수의 곱 /..
문제 풀이/Programmers 2022. 5. 27. [프로그래머스] 최소직사각형 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr [풀이] 1. 명함의 크기를 비교해가면서 긴 변을 가로, 짧은 변을 세로로 둔다. 2. 모든 가로와 세로를 비교해 가장 큰 가로와 세로를 구해준다. 3. 2. 에서 구해진 가로와 세로의 곱을 구해 리턴해준다. [접근] 1. 명함의 사이즈 중 긴 것을 가로, 짧은 것을 세로로 두고(명함을 회전시키기) 가장 큰 가로와 세로를 통해 면적을 구하면 되겠다고 생각하였다. 2. 모든 명함을 담기 위해서는 모든 명함의 가로 길이 ..
문제 풀이/Programmers 2022. 5. 26. [프로그래머스] 하샤드 수 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr [풀이] 1. 입력값을 계속 나눠줄 것이므로 입력값을 저장해둔다. 2. 입력값을 계속 10으로 나눠주고 나머지를 더해준다. 3. 2. 에서 구한 값으로 1. 에서 저장한 값을 나눠준다. 4. 결과에 맞춰 true, false를 출력한다. [접근] 1. 입력으로 받은 각 자릿수들을 쪼개서 합을 구해주고 이 값으로 입력값을 나눠서 결과를 출력하면 되겠다고 생각하였다. [코드] class So..
문제 풀이/Programmers 2022. 5. 25. [프로그래머스] 소수 찾기 (JAVA) 문제 출처 - Programmers 문제는 여기 [풀이] 1. 에라토스테네스의 체를 사용해준다. Arrays.fill(prime, true); prime[0] = prime[1] = false; for (int i = 2; i * i < prime.length; i++) { if (prime[i]) { for (int j = i * i; j < prime.length; j += i) { prime[j] = false; } } } 2. 1부터 범위까지 소수의 개수를 구해준다. 3. 결과를 출력한다. [접근] 1. 에라토스테네스의 체를 사용해주고 1부터 범위까지의 소수를 구해주면 되겠다고 생각하였다. [코드] import java.util.*; class Solution { public int solutio..
728x90

티스토리툴바