삽질메모장

https://programmers.co.kr/learn/courses/30/lessons/42579?language=java 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr -문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 ..

119, 11923 이라는 두개의 정수를 포함하는 phone_book[]이 있다면 첫번째 반복(i=0) 에서 containskey( substring[0,3])이라면 "119"이기때문에 모든 경우가 containskey되는것이라 생각되어서 j-1 아닌가? 했었다. 실제로는 substring(begin index, end index)에서 end index 는 해당 index의 바로 앞까지만 자른다 즉 phone_book[0] = 119이라면 phone_book[0].substring(0,3) == 11 인것이다. 이런 헷갈리는 부분만 없으면 금방풀수있는 쉬운 문제이다. import java.util.HashMap; import java.util.Map; class Solution { public boole..

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 로직은 간단하지만 java.util.map class의 getOrDefault method 의 활용성을 보여줄수있는 문제이다. - getOrDefault​(Object key, V defaultValue) - 공식 api document https://docs.oracle.com/en/java/javase/14/docs/api/java.bas..

1. 히든 테스트 통과못한 첫제출 최대한 짧게, 빠르게 쓰려고만 하면 이런문제에서 꼭 막힌다. public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; Queue queue = new LinkedList(); for(int i=0; i = total_weight + qu..