Coding Test
1.[프로그래머스 코딩테스트] 해시 - 완주하지 못한 선수
Arrays.sort()를 이용하는 풀이법도 봤는데, 'completion의 길이는 participant의 길이보다 1 작습니다.' 이 조건에서 1이 아닌 다른 숫자가 올 경우를 대비하면 아래 코드가 더 나을 것 같았다. 동명이인 케이스가 있어서 `hm.getOrD
2.[프로그래머스 코딩테스트] 스택/큐 - 기능개발
맨날 헷갈려서 검색하는 스택과 큐...스택은 LIFO, 큐는 FIFO 스택은 LIFO, 큐는 FIFO 스택은 LIFO, 큐는 FIFO 스택은 LIFO, 큐는 FIFO 스택은 LIFO, 큐는 FIFO 스택은 LIFO, 큐는 FIFO 스택은 LIFO, 큐는 FIFO 스택은
3.[프로그래머스 코딩테스트] 힙(Heap) - 더 맵게
우선순위 큐를 이용해 Heap 구조를 만들 수 있다고 하여... PriorityQueue를 사용했다.배열이나 연결 리스트를 이용하지 않고 PriorityQueue를 사용하는 이유 > https://chanhuiseok.github.io/posts/ds-4/우선
4.[코딜리티 코딩테스트] 가장 작은 양의 정수 찾기
코딜리티(Codility) 코딩테스트를 풀어보았다.https://app.codility.com/candidate-faq/ 여기에서 Take demo test 버튼을 눌러 시작 가능하다.지문이 영어로 되어 있어서 시간이 더 걸릴 듯 하다.Java 8, Java
5.[프로그래머스 코딩테스트] 정렬 - K 번째 수
Arrays.copyOfRange([배열명], [시작 인덱스], [종료 인덱스+1])를 이용해 배열을 복사해둔 뒤, Arrays.sorts()를 이용해 정렬했다. 배열 크기를 매번 다시 설정해 값을 추가하는 것보다 List.add() 후 배열 형태로 바꾸는 게 효율적
6.[프로그래머스 코딩테스트] 완전탐색 - 모의고사
이렇게 노가다스럽게 하는게 맞는건지 모르겠지만 어쨌든 통과됐기 때문에 만족한다...answerList.removeIf() 는 람다 표현식으로 조건을 작성해, 해당하는 요소들을 모두 삭제할 수 있도록 해준다.answer = answerList.stream().mapToI
7.[프로그래머스 코딩테스트] 탐욕법(Greedy) - 체육복
이거 왜 채점 결과 90점인지... 알 수가 없다... 답답하네 ㄱㅡ
8.[프로그래머스 코딩테스트] 동적계획법(Dynamic Programming) - N으로 표현
머리가 잘 안돌아가서 다른 사람 풀이 참고해서 풀었다...
9.[프로그래머스 코딩테스트] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버
아까 푼거랑 느낌이 비슷해서 하나 더 해봄...