본문 바로가기

분류 전체보기79

베스트앨범 (Java) https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 베스트앨범 문제 풀이이다. 문제가 깔끔하게 풀리지는 않았는데 정렬법을 배우는데 도움이 되었던 문제이다. import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { // 장르, 장르별 총 재생횟수 Map playsMap =.. 2021. 11. 3.

자바 Map 자주 쓰는 메서드 정리 값 넣기 & 가져오기 put() / get(key) Map map = new HashMap(); map.put("의자", 10); map.put("책상", 5); map.put("멀티탭", 3); int val = 0; val = map.get("의자");// 10 val = map.get("책상");// 5 val = map.get("멀티탭");// 3 키가 있으면 값 반환, 없으면 기본 값 반환 getOrDefault(key, default) String[] alphabet = {"A", "B", "C" ,"A"}; Map map = new HashMap(); for (String key : alphabet) { map.put(key, map.getOrDefault(key, 0) + 1); } // .. 2021. 11. 2.

자바 배열, 리스트 정렬 (Array, List 정렬) 배열(Array) 정렬 오름차순 정렬 int[] arr = {1, 2, 4, 5, 3}; Arrays.sort(arr); 내림차순 정렬 int[] arr = {1, 2, 4, 5, 3}; Arrays.sort(arr, Collections.reverseOrder()); 일부만 정렬 int[] arr = {1, 2, 5, 4, 3};// 1 2 4 5 3 Arrays.sort(arr, 0, 4);// 1, 2, 4, 5 요소만 정렬 리스트(List) 정렬 오름차순 정렬 ArrayList list = new ArrayList(Arrays.asList("c", "a", "b")); Collections.sort(list);// a b c ArrayList list = new ArrayList(Arrays.as.. 2021. 11. 2.

자바 배열 ↔ 리스트 변환 (Array To List / List To Array) 배열을 리스트로 (Array를 List로) ex) String[] → List String[] arr = {"a", "b", "c"}; List list = new ArrayList(Arrays.asList(arr)); 리스트를 배열로 (List를 Array로) ex) List → String[] List list = Arrays.asList("a","b","c"); String[] arr = list.toArray(list); 원시(Primitive) 타입 배열을 리스트로 ex) int[] → List ▶ boxed(): Primitive stream 값들을 Wrapper Class로 바꿈 ▶ collect(Collectors.toList()): stream을 List로 바꿈 int[] arr = {1.. 2021. 11. 2.

위장 (Java) https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 위장 문제 풀이이다. 종류 별로 하나씩만 입을 수 있으므로 맵에 종류를 키로, 종류별 의류 수를 값으로 넣어준다. 예를 들어 종류별 의류 수가 2개면 0(안 입기), 1(1번 입기), 2(2번 입기)의 세 가지 경우가 있을 수 있고, 그 경우들을 모두 곱해주면 경우의 수를 구할 수 있다. 아무 것도 안 입는 경우는 없으므로 모두 0인 경우를 하나 빼주었다. import java.util.*; class Solution { public int solution(String[][] clothes) { int answ.. 2021. 11. 1.

전화번호 목록 (Java) https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 전화번호 목록 문제 풀이이다. 해시로 구분되어 있지만 풀이할 때는 해시를 사용해서 접근하는 빠른 방법을 찾지 못했다. 일단 배열을 정렬하면 12, 123, 1234 와 같이 순서대로 정렬될 것이므로, 앞뒤만 비교해서 풀었다. import java.util.*; class Solution { public boolean so.. 2021. 11. 1.

완주하지 못한 선수 (Java) https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 완주하지 못한 선수 문제 풀이이다. 완주하지 못한 선수가 단 한 명으로 고정되어 있어 쉬운 편에 속하는 문제 같다. 정렬하여 두 값을 비교하는 방법과 맵에 선수이름, 선수 수(동명이인 감안)를 저장하고 비교 방법 총 두 가지 방식으로 풀어보았다. Map (키: 선수 이름, 값: 선수 이름 수) import.. 2021. 11. 1.

크레인 인형뽑기 게임 (Java) https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 프로그래머스 2019 카카오 개발자 겨울 인턴십 "크레인 인형뽑기 게임" 문제 풀이이다. 설명에 나와있는 대로 따라하면 어렵지는 않은데, 인형을 뽑는 반복문과 뽑힌 목록 내 같은 값이 두 번 나오는지 확인하는 반복문을 두 번에 나눠서 할지 한 번 고민하게 되는 것 같다. 또한, 그림 상에 뽑은 인형이 쌓이는 부분이 스택처럼 생겨서 스택을 사용해야 하나 잠깐 고민했는데 이전 값과 비교하는 .. 2021. 10. 29.

키패드 누르기 (Java) https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 프로그래머스 2020 카카오 인턴십 "키패드 누르기" 문제 풀이이다. 왼손, 오른손으로 누르는 것 중 어떤 것이 가까운지 키패드 간 이동 거리를 계산하는 것이 포인트인 문제였다. 키패드 맨 아랫줄 *, 0, #을 각각 10, 11, 12의 숫자로 대체하.. 2021. 10. 26.

숫자 문자열과 영단어 (Java) https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 프로그래머스 2021 카카오 채용연계형 인턴십 "숫자 문자열과 영단어" 문제 풀이이다. 영단어로 된 숫자가 어디에 있는지 찾기만 하면 쉽게 풀 수 있었다. import java.util.*; class Solution { static final String[] ENG = {"zero", "one", "two", "three", "four", "five.. 2021. 10. 26.

이전 1 ··· 4 5 6 7 8 다음

티스토리툴바