[프로그래머스] - 코딩테스트 고득점 Kit
1.[프로그래머스]stack/queue-주식가격
처음 짠 풀이
2.[프로그래머스]stack/queue-기능개발
조금 오래 걸렸던 문제.. 마지막 테스트케이스만 통과를 못해서 애먹었는데 수연이가 해결에 도움을 주었다.첫번째 풀이두번째 풀이세번째 풀이기존 테스트케이스 11번 런타임 에러 문제 이유: 테스트 케이스 3,2,1,1,1,1 → 1,1,1을 해보면 index out of
3.[프로그래머스]stack/queue-다리를 지나는 트럭
먼저 bridge 배열을 bridge 길이만큼 선언하고 큐에 트럭 무게 배열을 넣어주었다!다리 위의 트럭들+다음트럭이 무게 한도에 못미치면 다음 트럭을 올리고, 무게 한도를 넘으면 다음 트럭 올리지 말고 다리 위 트럭들만 한칸씩 이동!그 와중에 answer을 incre
4.[프로그래머스]sorting-K번째 수
정렬을 직접 구현할 수도 있겠지만 java array에 내장된 method를 이용하여 간결하게 구현하였다.
5.[프로그래머스]sorting-H-index
The method sort(int\[]) in the type Arrays is not applicable for the arguments (int\[], Collections.reverseOrder())내림차순으로 sort할 때 다음과 같은 에러가 발생했는데, ht
6.[프로그래머스]sorting-가장 큰 수
\*알고리즘: 앞뒤 조합을 비교하여 순서 바꿔가며 내림차순 정렬int 배열을 string으로 형변환하여 내림차순 정렬까지는 완료 했는데, 그 후 앞자리가 같은 수들 간의 순서를 정하는 데 있어서 애를 먹었다.https://codevang.tistory.com/
7.[프로그래머스]heap-더 맵게
직접 짠 풀이java 내장 클래스 PriorityQueue는 heap으로 만들어졌다는 사실을 며칠전에 알고 이를 이용.직접 짜긴 했는데 정답 코드들 보니 너무 간결.. 나는 예외처리를 하다보니 코드가 너무 더러워졌다. 다시 깔끔하게 짜야지두번째 풀이예외처리를 깔끔하게
8.[프로그래머스]heap-디스크 컨트롤러
정말 어려웠던 문제! 내가 자바에 익숙하지 않다는 것을 실감시켜 준 문제다 ㅎㅎ 새로 익힌 개념이 많아 공부하고 정리해가며 풀었다.알고리즘요청 시간에 대해 오름차순 정렬. 동일한 요청 시간의 경우 작업 시간에 대해 오름차순 정렬대기 큐에 넣을 것이 있으면 넣기(작업이
9.[프로그래머스]heap-이중우선순위큐
수연이의 도움을 많이 받은 풀이! 자바에 익숙하지 않다는 게 느껴지는 점이 ArrayList를 처음 써봤다ㅎㅎ; 앞으로 익숙해지면 되는거니까!각설하고, 알고리즘\~\~~중요! ArrayList는 길이가 가변적이다.알고리즘(1) 각 operation을 parsing하여
10.[프로그래머스]완전탐색-모의고사
첫번째 풀이결과 리턴할 때 보기 안좋아서 리스트로 다시 구현해보려 함개선된 풀이저번에 ArrayList를 쓸 때 크기가 가변적이라는 특성이 생각나서 ArrayList를 이용하였다.
11.[프로그래머스]완전탐색-소수 찾기
알고리즘(1) numbers의 모든 순열을 구한다.(2) 소수일 경우에만 ArrayList에 넣는다.(3) size를 return얻어갈 것이 많은 문제였습니다.. 순열 알고리즘, 소수 찾는 알고리즘, string과 string array 사이의 변환 등의 테크닉이 들어
12.[프로그래머스]완전탐색-카펫
level 1으로 했어도 무방한 문제! 간단해서 풀기 쉬웠다.이 문제를 풀면서 2차원 ArrayList를 처음 사용해보았는데 직관적이라 좋다.알고리즘(1) yellow에 대해 a\*b=yellow인 자연수 a, b쌍을 구한다.(2) 2a+2b+4=brown인 a, b를
13.[프로그래머스]이분탐색-입국심사
첫번째 풀이알고리즘은 맞는 것 같은데 시간초과가 났다. 결국 쓸모 없어진 풀이..두번째 풀이다른 사람의 풀이를 참고하여 작성.이진탐색을 이용해 답을 구하는건데 답은 times의 모든 element로 나눴을 때 그 몫들의 합이 n이 되는 시간을 찾는 거였다..(그러면 그
14.[프로그래머스]해시-완주하지 못한 선수
첫번째 풀이효율성 측면에서 실패한 풀이. time complexity가 n^2이다.두번째 풀이알고리즘(1) part와 com를 각각 hashtable에 넣는다(2) key값이 name이고 value가 중복 수(3) 두 Hashtable을 비교할 때 part에 있는게 c
15.[프로그래머스]해시-전화번호 목록
직관적으로 생각하면 그렇게 어렵지 않은 문제다. 해시를 풀지 않고도 선형시간 안에 해결할 수 있다.\-> startsWith라는 메소드를 쓰는 방법도 있다.
16.[프로그래머스]해시-위장
조합을 써서 풀면 굉장히 간단하다.(1) 옷 종류마다 개수를 센다(2) +1 하여 다 곱하면 옷을 입는 가짓수를 구할 수 있다.(3) -1 하여 아무것도 안입는 경우를 제한다.
17.[프로그래머스]해시-베스트앨범
알고리즘(1) 해시에 장르를 key로, 총 재생횟수를 value로 넣는다.(2) 재생 횟수가 가장 많은 ganre부터 재생횟수 top2인 노래를 골라 앨범에 넣는다.
18.[프로그래머스]stack/queue-프린터
Collections.reverseOrder()를 까먹어서 조금 애를 먹었지만 출력 찍어보며 해결.맨 앞 요소가 가장 우선순위가 높은지 확인하고, 그 요소가 내가 확인하고자 하는 프린트인지 확인한다. 조건에 따라 location과 answer의 값을 달리하며 내가 출력