코딩테스트 문제 풀이
-
프로그래머스: 완주하지 못한 선수코딩테스트 문제 풀이/다시 풀어볼 문제 2023. 11. 23. 00:09
다른 사람 풀이 _ 프로그래머스 첫 번째 import java.util.HashMap; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap hm = new HashMap(); for (String player : participant) hm.put(player, hm.getOrDefault(player, 0) + 1); for (String player : completion) hm.put(player, hm.get(player) - 1); for (String key : hm.keySet()) { if (hm.get(key) != 0){ answer = ..
-
프로그래머스: 전화번호 목록코딩테스트 문제 풀이/다시 풀어볼 문제 2023. 11. 23. 00:09
내 코드 import java.util.Arrays; class Solution { public boolean solution(String[] phone_book) { Arrays.sort(phone_book); for (int i = 0; i < phone_book.length - 1; i++) { if(phone_book[i + 1].startsWith(phone_book[i])) return false; } return true; } } 질문하기에서 도움을 받아 풀었다. 하하! 🥲 정렬하면 인접한 두개의 값 중 하나가 다른 하나의 접두사인지 쉽게 알아낼 수 있다. 처음 풀어본 날 : 23.04.04 다시 풀어본 날 : 23.04.08 _ 04.09
-
프로그래머스 : 신규 아이디 추천코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
다른사람 코드 _ 프로그래머스 첫 번쨰 class Solution { public String solution(String new_id) { String s = new KAKAOID(new_id) .replaceToLowerCase() .filter() .toSingleDot() .noStartEndDot() .noBlank() .noGreaterThan16() .noLessThan2() .getResult(); return s; } private class KAKAOID { private String s; KAKAOID(String s) { this.s = s; } private KAKAOID replaceToLowerCase() { s = s.toLowerCase(); return this; } pr..
-
프로그래머스: 햄버거코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
다른사람 코드 _ 프로그래머스 첫번째 class Solution { public int solution(int[] ingredient) { int[] stack = new int[ingredient.length]; int sp = 0; int answer = 0; for (int i : ingredient) { stack[sp++] = i; if (sp >= 4 && stack[sp - 1] == 1 && stack[sp - 2] == 3 && stack[sp - 3] == 2 && stack[sp - 4] == 1) { sp -= 4; answer++; } } return answer; } } 우와 기본 자료형 배열을 이용해서 가볍게 풀이된 코드이다. 내 코드보다 계산 속도가 최대 40ms 더 단축되었..
-
프로그래머스: 옹알이(2)코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
내 코드 class Solution { public int solution(String[] babbling) { int answer = 0; String[] words = {"aya", "ye", "woo", "ma"}; for (String b: babbling) { for (String word: words) { if (!b.contains(word + word)) b = b.replace(word, " "); } if ("".equals(b.replace(" ", ""))) answer++; } return answer; } } 처음 풀어본 날짜 : 23.03.31 다시 풀어본 날짜 : 23.04.01 _ 23.04.02
-
프로그래머스 : 신고 결과 받기코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
내 코드 import java.util.*; import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int[] answer = new int[id_list.length]; HashMap userTo = new HashMap(); HashMap userFrom = new HashMap(); for (String id: id_list) { userTo.put(id, new ArrayList()); userFrom.put(id, 0); } for (String repo: report) { String[] fromTo = repo.split(" "); if (userTo.get(fro..
-
프로그래머스 : 정수 내림차순으로 배치하기코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
내 코드 23.04.01 import java.util.*; class Solution { public long solution(long n) { long answer = 0; String[] s = ("" + n).split(""); Arrays.sort(s, (String s1, String s2) -> { if (s1.charAt(0) s2.charAt(0)) return -1; return 0; }); return Long.parseLong(Arrays.toString(s).replaceAll("[\\[\\], ]", "")); } } 23.03.30 import java.util.Arrays; class Soluti..
-
프로그래머스: 문자열 내 마음대로 정렬하기코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
23.03.31 import java.util.*; class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings, (String s1, String s2) -> { if (s1.charAt(n) s2.charAt(n)) return 1; if (s1.charAt(n) == s2.charAt(n)) return s1.compareTo(s2); return 0; }); return strings; } } 😊 23.03.30 다른 사람 코드 1_프로그래머스 첫번째 import java.util.*; class Solution { p..
-
프로그래머스: 서울에서 김서방 찾기코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
다른사람 코드_프로그래머스 다른사람풀이 첫번째 class Solution { public String solution(String[] seoul) { return "김서방은 "+ Arrays.asList(seoul).indexOf("Kim") + "에 있다"; } } Arrays.asList( )에 참조 자료형 배열을 넣어주면 List가 됨. Collection.indexOf( 값 ); 을 하면 몇번 index에 값이 들어있는지 알 수 있다. 🤓 내 코드 class Solution { public String solution(String[] seoul) { for (int i = 0; i < seoul.length; i++) { if ("Kim".equals(seoul[i])) return "김서방은 "..
-
프로그래머스 : 실패율코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
다른 사람 풀이 _ 프로그래머스 다른 사람 풀이 첫번째 import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { public int[] solution(int N, int[] lastStages) { int nPlayers = lastStages.length; int[] nStagePlayers = new int[N + 2]; for (int stage : lastStages) { nStagePlayers[stage] += 1; } int remainingPlayers = nPlayers; List stages = new ArrayList(); for (int id = 1 ; id o.f..