본문 바로가기
728x90

프로그래머스

문제 풀이/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..
문제 풀이/Programmers 2022. 5. 24. [프로그래머스] 정수 제곱근 판별 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr [풀이] 1. i를 0부터 i * i가 n이하가 될 때까지 반복해서 i * i가 n인지 판단한다. 2. 맞다면 (i + 1)의 제곱을 answer에 넣어준다. 3. 만약 answer의 값이 0이라면 위에서 못 구한 것이므로 -1로 리턴을 해주고 아니라면 answer을 리턴해준다. [접근] 1. 제곱을 한 것이 n인지 확인하고 원하는 결과를 출력해주면 되겠다고 생각하였다. [코드] cl..
문제 풀이/Programmers 2022. 5. 23. [프로그래머스] 약수의 합 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr [풀이] 1. 1부터 n까지 반복을 돌려 n을 나눴을 때 나머지가 0이라면 값을 더해준다. 2. 1. 에서 구해진 값들을 리턴해준다. [접근] 1. 약수를 모두 더해주기만 하면 되는 문제라고 생각하고 약수들을 합해주는 방법을 사용해서 문제를 풀고자 하였다. [코드] class Solution { public int solution(int n) { int answ..
문제 풀이/Programmers 2022. 5. 22. [프로그래머스] 정수 내림차순으로 배치하기 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr [풀이] 1. 길이를 구하기 위해 입력받은 정수를 문자열로 만들어준다. 2. 각 자리를 잘라서 배열에 담아준다. 3. 2. 에서 구해진 배열을 오름차순으로 정렬한다. 4. 3. 에서 오름차순으로 정렬된 배열을 역순으로 ans에 추가해준다. 5. 4. 에서 구한 ans를 Long.parseLong()을 사용해서 long형으로 형 변환 후 리턴해준다. [접근] 1. 입력..
[프로그래머스] 등굣길 (JAVA)
문제 풀이/Programmers 2022. 5. 20. [프로그래머스] 등굣길 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr [풀이] 1. 웅덩이가 있는 곳을 -1로 초기화를 해준다. 2. 시작 위치는 무조건 1번에 갈 수 있으므로 1을 준다. 3. 배열에서 웅덩이가 있는 위치라면 0으로 값을 준다. 4. 맨 위와 맨 왼쪽의 경우를 제외하고는 이전의 값을 더해준다. 5. 3. ~ 4. 를 반복한다. 6. 마지막의 값을 결과로 출력한다. [접근] 1. 어릴 적 풀던 수학 문제처럼 해결하면 되겠다고 생각하였고 아래의 방법으로 풀었..
문제 풀이/Programmers 2022. 5. 17. [프로그래머스] 구명보트 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr [풀이] 1. 입력으로 주어지는 people을 정렬해준다. 2. 왼쪽과 오른쪽을 가리키는 포인터를 2개 만들어준다. 3. 가장 작은 사람과 가장 큰 사람의 합이 limit보다 작다면 가장 작은 사람이 보트에 탈 수 있으므로 left의 값을 증가시킨다. 4. 아니라면 큰 사람만 탈 수 있으므로 right를 감소시킨다. 5. 보트에 사람이 탔으므로 보트를 나타내는 answer를 증가시킨다. ..
카테고리 없음 2022. 5. 17. [프로그래머스] 다리를 지나는 트럭 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr [풀이] 1. 큐가 비어 있으면 다리를 건너고 있는 차가 없다는 것이므로 큐에 현재 트럭을 넣어주고, 총무게에 현재 트럭의 무게를 증가시켜주고, 시간을 증가시켜 준다. 2. 큐의 길이가 다리의 길이와 같으면 총 무게에서 큐의 맨 처음 무게를 빼주고, 큐에서 맨 앞을 빼준다. 3. 다리길이만큼 큐가 차지 않았다면 3-1. 큐에 들어있는 무게 + 현재 트럭의 무게가 다리가 지탱할 수 있는 무..
문제 풀이/Programmers 2022. 5. 15. [프로그래머스] 핸드폰 번호 가리기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr [풀이] 1. 입력받은 폰 번호의 길이 - 4 만큼 *을 추가해준다. 2. 나머지 4글자를 폰 번호에서 넣어준다. 3. 결과를 출력한다. [접근] 1. 문자열을 잘라서 처리할지, 그냥 처음부터 세면서 처리할지 고민하다가 처음부터 바꿔주면 되겠다고 생각하였다. [코드] class Solution { public String solution(String phone_number) { String ..
문제 풀이/Programmers 2022. 5. 13. [프로그래머스] 거스름돈 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5 programmers.co.kr [풀이] 1. 0원을 거슬러 주는 방법은 1개이니까 1을 넣어준다. 2. 모든 화폐에 맞춰서 처리를 해줘야 하므로 money만큼 반복한다. 3. 현재 화폐를 사용하기 전의 개수에서 지금 화폐를 사용하는 개수를 더해준다. 4. 제한사항에 맞춰서 나눠준다. 5. 결과를 출력한다. [접근] 1. 거스름돈 문제라서 바로 dp나 그리디로 문제를 해결하면 되겠다고 생각하였다. 2. dp를 사용해서 문제를 해결하기..
728x90

티스토리툴바