본문 바로가기
728x90

알고리즘47

[프로그래머스] 키패드 누르기(Java) 제출한 코드 public String solution(int[] numbers, String hand) { StringBuilder answer = new StringBuilder(); int[][] keypad = {{1, 4, 7, -1}, {2, 5, 8, 0}, {3, 6, 9, -1}}; int[] left = {0, 3}; int[] right = {2, 3}; int[] now = new int[2]; for (int number : numbers) { char c = '0'; for (int j = 0; j < 3; j++) { for (int k = 0; k < 4; k++) { if (number == keypad[j][k]) { now[0] = j; now[1] = k; break; .. 2023. 10. 22.
[프로그래머스] 달리기 경주(Java) LinkedList 이용 - 시간 초과 import java.util.LinkedList; import java.util.List; class Solution { public String[] solution(String[] players, String[] callings) { String[] answer = new String[players.length]; LinkedList ranking = new LinkedList(List.of(players)); for(String call : callings){ int nowRank = ranking.indexOf(call); ranking.remove(nowRank); ranking.add(nowRank-1, call); } for(int i=0;i 2023. 10. 22.
[프로그래머스] 완주하지 못한 선수(Java) 제출한 코드 import java.util.ArrayList; import java.util.Arrays; class Solution { public String solution(String[] participant, String[] completion) { Arrays.sort(completion); ArrayList completionList = new ArrayList(Arrays.asList(completion)); for (String s : participant) { int id = bin_search(completionList, completionList.size(), s); if (id >= 0) { completionList.remove(id); } else return s; } retu.. 2023. 10. 21.
[프로그래머스] 옹알이(2)(Java) import java.util.regex.Pattern; class Solution { public int solution(String[] babbling) { int answer = 0; String[] words = {"aya", "ye", "woo", "ma"}; String reg = "[\\-]+"; for(int i=0;i 2023. 10. 18.
[프로그래머스] 실패율(Java) 제출 코드 import java.util.Arrays; import java.util.Comparator; class Solution { public int[] solution(int N, int[] stages) { int[] answer = new int[N]; double[][] fail = new double[N][2]; int len = stages.length; for(int i=1;i 2023. 10. 17.
[프로그래머스] 기사단원의 무기(Java) 시간 초과 코드 class Solution { public int solution(int number, int limit, int power) { int answer = 0; for(int i=1;i 2023. 10. 16.