스톤헤드 부수기

https://programmers.co.kr/learn/courses/30/lessons/67260 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 정말 어려웠던 문제였습니다. 문제 이해도 오래 걸리고, 설계도 어렵게 해서 풀다가 포기했네요. 결국 다른 사람 코드 보고 공부했습니다. 그런데도..

https://programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 약 6%의 정답률인 문제입니다. 필요한 기능들을 구현하면 쉽게 풀 수 있는 문제였습니다. 2020/08/29 - [문제풀이/자바] - [프로그래머스..

https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 정답률 약 7.4% 문제입니다. 문제를 읽었을 때 너무 헷갈렸습니다. 이해가 되려고 하면 라이언의 의도를 알아차렸다 하고, 다시 알 것 같으면 그럴 생각이 없다 하고... 이것들은 그냥 이야기였습니다.. 문제는 이진트리를 구성하여 preorder와 postorder를 각각 진행하면 됩니다. 단, 주어진 좌표 값을 y축 기준으로 정렬하고 순서대로 트리에 삽입하면 됩..

https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 정확성 약 42%, 효율성 약 5.5%의 정답률인 문제입니다. 이 문제는 접근 방법이 어렵지 않아서 효율성까지 노리고 풀었습니다. PriorityQueue + List로 했는데 복잡도가 너무 높아서 효율성은 통과되지 못했고, 다른 코드를 보고 공부해서 다시 작성해봤습니다. Food형 리스트에 모든 음식을 넣고, 음식의 양으로 정렬합니다. 이렇게 정렬 후 색칠된 칸을 줄 단위로 세서 k에서 점점 빼는 방식입니다. [3,3,3,5], k = 13의 경우 3*4 = 12가 나오고 13 - 12 = 1, 따라서 4가 정답입니다. [2,3,3..

https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 정확성 약 34%, 효율성 약 0.8%의 정답률인 문제입니다. 정확성은 매우 쉽게 풀 수 있습니다. 단어 길이별로 ArrayList를 이용해 words와 queries를 하나씩 매칭 해나 가면 됩니다. 하지만 효율성에서 떨어집니다. 무조건 떨어진다고 하네요. 정확성 정답, 효율성 오답인 코드 더보기 import java.util.*; public class pm가사검색 { public int[] solution(String[] words, String[] queries) { ArrayList al[] = new ArrayList[10001];..

https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr 약 34%의 정답률인 문제입니다. 레벨 4치고는 매우 쉬운 문제였습니다. 카카오에서는 이 문제를 풀기 위한 자료구조로 트라이(Trie)를 소개해줬습니다. 문제를 풀 당시에는 이런 자료구조를 모르고 풀었습니다. 입력된 단어들을 사전 순으로 정렬하여 특정 단어의 앞, 뒤 단어와 겹치는 부분을 검사하고, 최댓값을 통하여 해당 단어의 최소 입력 횟..