본문 바로가기

Algorithm

 (390)
[프로그래머스(Java)] 특이한 정렬 / sort, Integer.compare(), compareTo() Level. 0 문제 정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 return하도록 solution 함수를 완성해주세요. * 제한사항 - 1 ≤ n ≤ 10,000 - 1 ≤ numlist의 원소 ≤ 10,000 - 1 ≤ numlist의 길이 ≤ 100 - numlist는 중복된 원소를 갖지 않습니다. 풀이 import java.util.Arrays; class Solution { public int[] solution(int[] numlist, int n) { int[] answer = new int..
[프로그래머스(Java)] 전국 대회 선발 고사 / PriorityQueue, Stream ( range, filter, box, sorted, reduce, get) Level. 0 문제 0번부터 n - 1번까지 n명의 학생 중 3명을 선발하는 전국 대회 선발 고사를 보았습니다. 등수가 높은 3명을 선발해야 하지만, 개인 사정으로 전국 대회에 참여하지 못하는 학생들이 있어 참여가 가능한 학생 중 등수가 높은 3명을 선발하기로 했습니다. 각 학생들의 선발 고사 등수를 담은 정수 배열 rank와 전국 대회 참여 가능 여부가 담긴 boolean 배열 attendance가 매개변수로 주어집니다. 전국 대회에 선발된 학생 번호들을 등수가 높은 순서대로 각각 a, b, c번이라고 할 때 10000 × a + 100 × b + c를 return 하는 solution 함수를 작성해 주세요. * 제한사항 - 3 ≤ rank의 길이 = attendance의 길이 ≤ 100 - rank..
[프로그래머스(Java)] 유한소수 판별하기 Level. 0 문제 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다. - 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다. 두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return하도록 solution 함수를 완성해주세요. * 제한사항 - a, b는 정수0 < a ≤ 1,000 - 0 < b ≤ 1,000 풀이 class Solution { public int solution(int a, int b) { int answer = 0; int num = 1; for(int i=3; i
[프로그래머스(Java)] 대소문자 바꿔서 출력하기 Level. 0 문제 영어 알파벳으로 이루어진 문자열 str이 주어집니다. 각 알파벳을 대문자는 소문자로 소문자는 대문자로 변환해서 출력하는 코드를 작성해 보세요. * 제한사항 - 1 ≤ str의 길이 ≤ 20 - str은 알파벳으로 이루어진 문자열입니다. 풀이 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String answer = ""; for(int i=0; i
[프로그래머스(Java)] 치킨 쿠폰 Level. 0 문제 프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요. * 제한사항 - chicken은 정수입니다. - 0 ≤ chicken ≤ 1,000,000 풀이 class Solution { public int solution(int chicken) { int answer = 0; while(chicken >= 10){ answer += chicken/10; chicken = chicken%10 + chicken/10; } r..
[프로그래머스(Java)] 등수 매기기 / ArrayList.indexOf, TreeMap, Comparator.reverseOrder() Level. 0 문제 영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요. * 제한사항 - 0 ≤ score[0], score[1] ≤ 100 - 1 ≤ score의 길이 ≤ 10 - score의 원소 길이는 2입니다. - score는 중복된 원소를 갖지 않습니다. 풀이 import java.util.stream.IntStream; import java.util.*; class Solution { public int[] solution(int[][] score) { int[] answe..
[프로그래머스(Java)] 로그인 성공? / Map, map.containsKey() Level. 0 문제 머쓱이는 프로그래머스에 로그인하려고 합니다. 머쓱이가 입력한 아이디와 패스워드가 담긴 배열 id_pw와 회원들의 정보가 담긴 2차원 배열 db가 주어질 때, 다음과 같이 로그인 성공, 실패에 따른 메시지를 return하도록 solution 함수를 완성해주세요. - 아이디와 비밀번호가 모두 일치하는 회원정보가 있으면 "login"을 return합니다. - 로그인이 실패했을 때 아이디가 일치하는 회원이 없다면 “fail”를, 아이디는 일치하지만 비밀번호가 일치하는 회원이 없다면 “wrong pw”를 return 합니다. * 제한사항 - 회원들의 아이디는 문자열입니다. - 회원들의 아이디는 알파벳 소문자와 숫자로만 이루어져 있습니다. - 회원들의 패스워드는 숫자로 구성된 문자열입니다. -..
[프로그래머스(Java)] 캐릭터의 좌표 Level. 0 문제 머쓱이는 RPG게임을 하고 있습니다. 게임에는 up, down, left, right 방향키가 있으며 각 키를 누르면 위, 아래, 왼쪽, 오른쪽으로 한 칸씩 이동합니다. 예를 들어 [0,0]에서 up을 누른다면 캐릭터의 좌표는 [0, 1], down을 누른다면 [0, -1], left를 누른다면 [-1, 0], right를 누른다면 [1, 0]입니다. 머쓱이가 입력한 방향키의 배열 keyinput와 맵의 크기 board이 매개변수로 주어집니다. 캐릭터는 항상 [0,0]에서 시작할 때 키 입력이 모두 끝난 뒤에 캐릭터의 좌표 [x, y]를 return하도록 solution 함수를 완성해주세요. - [0, 0]은 board의 정 중앙에 위치합니다. 예를 들어 board의 가로 크기가 9..

티스토리툴바