스톤헤드 부수기

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 투 포인터를 사용하여 풀었습니다. 모든 경우를 검사하는 O(n^2)로 풀게 되면 10만 개의 수가 들어왔을 때 이 문제를 풀 수 없습니다. Map을 이용하여 각 문자열의 개수를 확인했습니다. 이 문제의 답은 짧은 구간이 여러 곳이 있다면 가장 앞 쪽의 번호를 요구하고 있습니다. 우선 가장 앞 쪽의 구간을 찾은 후 뒤로 밀어가며 최적화를 해나가는 식으로 구현했습니다. 이런 식으로 left와 right를 이동하여 ..

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/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀� programmers.co.kr 약 6%의 정답률인 문제입니다. 문제는 빨리 풀었으나 테스트 케이스 9번, 10번에서 막혀 엄청난 시간을 들였지만, 이 코드 저 코드 다 갖다 써서 해결했습니다. 문제 풀이 후 9번, 10번 테스트 케이스 분석하겠습니다. 많은 사람들이 애먹는 것 같네요. 이런 문제를 6%나 풀었고 프로그래머스는 레벨 3으로 매겨놨네요 ㅡㅡ 이 문제는 문자열 처리를 해서 문제의 ..

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/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 약 26%의 정답률인 문제입니다. 문자열의 길이를 N이라 했을 때, 1개 단위 ~ N/2 단위까지 전부 검사하여 최소 값을 반환하면 됩니다. 예를 들어 7의 문자열을 가지면 1, 2, 3개 단위만 검사합니다. 단위의 수가 절반을 넘어가면 압축이 전혀 되지 않기 때문입니다. 예제 3번을 이 풀이 알고리즘을 적용하여 풀 때 3개의 단위에 대한 과정입니다. 메서..

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/60063 약 1.4%의 정답률인 문제입니다. 단순 구현 + BFS로 풀 수 있는 문제였습니다. 로봇이 가로일 때와 세로일 때의 방문 체크 배열을 따로 만들어서 체크해줬습니다. 로봇이 앞, 뒤로만 움직이는 줄 알았는데 4방향 모두 움직일 수 있었습니다. 이것 때문에 삽질만 1시간은 한 것 같네요. 파란색이 로봇의 현상태라 한다면, 초록색으로 회전을 해야 합니다. 현 상태에서 회전 가능한 경우의 수는 위로 2개, 밑으로 2개 총 4개입니다. 구현 문제라 코드로 이해해보세요. 전역 변수 map [][] = 지도 n = 지도의 크기 dx, dy = 상, 하, 좌, 우를 이동하기 위한 배열 row [][] = 로봇이 가로..