본문 바로가기

개발/알고리즘12

[프로그래머스/JAVA] 체육복 👇 문제 URL 👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 탐욕법 문제! 탐욕법이란 매 선택에서 최적의 결과를 만들어내는 것. import java.util.Arrays; class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n; int[] student = new int[n]; //일단 모두 체육복을 가져온 것으로 세팅 (1,1,1,1,1) Arrays.fill(student, 1); Arrays.sort(lost); Arrays.sort(rese.. 2022. 7. 25.

[프로그래머스/JAVA] 키패드 누르기 👇 문제 URL 👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2,5,8,0일 경우 오른손, 왼손이 위치한 키패드에서의 거리를 구해야 했기 때문에 좌표를 이용하여 풀었다. 그리고 Stream API에 있는 anyMatch를 이용하여 최소한 한 개의 요소가 주어진 조건에 만족하는지를 체크하였다. import java.util.Arrays; class Solution { public String solution(int[] numbers, String hand) { String answer = ""; int[] leftHand = {1,4,7}; int[].. 2022. 7. 25.

[프로그래머스/JAVA] 숫자 문자열과 영단어 👇 문제 URL 👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 String[] engNum = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; //i는 0~9 for(int i=0; i 2022. 7. 24.

[프로그래머스/JAVA] 신규 아이디 추천 👇 문제 URL 👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String new_id) { String answer = ""; //1단계 new_id = new_id.toLowerCase(); System.out.println("1단계 :"+new_id); //2단계 StringBuffer sb = new StringBuffer(); for(int i=0; i= 16){ new_id = new_id.substring(0, 15); new_id = new_id.replaceAll(.. 2022. 7. 24.

[프로그래머스/JAVA] 로또의 최고 순위와 최저 순위 👇 문제 URL 👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; int cnt = 0; int zeroCnt = 0; for(int num : lottos){ if(num ==0){ zeroCnt ++; } for(int win_num : win_nums){ if(num == win_num){ cnt++; } } } int minCnt = cnt; int maxCnt = cnt+z.. 2022. 7. 24.

[프로그래머스/JAVA] 신고 결과 받기 👇 문제 URL 👇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.HashMap; import java.util.HashSet; import java.util.Map; public static int[] solution(String[] id_list, String[] report, int k) { int[] answer = new int[id_list.length]; // HashMap : Key-value, hashSet: set 중 성능이 가장 좋음 // key : 신고된 ID, value : 신고한 ID set Map .. 2022. 7. 24.

[프로그래머스/JAVA] 가장 큰 수 - 정렬 이 문제도 쉽게 잘 풀렸다고 생각했고, 문제의 예제가 내가 대입한 숫자로는 결과가 잘 나왔다. 하지만 테스트 33.3 점을 받았다..ㅎㅎ 이 정도면 예제가 운 좋게 맞은 수준.. public String solution(int[] numbers) { String answer = ""; Integer[]numbers2 = Arrays.stream(numbers).boxed().toArray(Integer[]::new); Arrays.sort(numbers2, new Comparator() { @Override public int compare(Integer o1, Integer o2) { if(o1.toString().charAt(0) == o2.toString().charAt(0)) { if(o1.toS.. 2022. 2. 20.

[프로그래머스/JAVA] K번째수 - 정렬 레벨 1이라 빠르고 쉽게 풀었다! public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i=0; i 2022. 2. 20.

이전 1 2 다음

728x90

티스토리툴바