스톤헤드 부수기

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 약 60%의 정답률인 문제입니다. 리스트와 맵을 이용해 풀었습니다. Enter 명령어가 들어온다면 'E' + 유저 아이디를 리스트에 넣어줍니다. Leave 명령어가 들어온다면 'L' + 유저 아이디를 리스트에 넣어줍니다. Change 명령어가 들어온다면 맵에 있는 유저 아이디를 바꿔줍니다. 출력을 할 때 유저 아이디를 key값으로 맵의 value값을 가져와 닉네..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 약 23%의 정답률인 문제입니다. 1~4번을 구현하면 되는 쉬운 문제였네요. 문제가 한 번에 이해가 되지 않아 직접 손으로 그려가며 풀었습니다. 메소드 String solution 주어진 입력값이 올바른 괄호 문자열이라면 그대로 반환합니다. 그렇지 않다면 재귀를 시작합니다. (check, rec 호출) String rec 주어진 문자열이 빈 문자열이면 빈 문자열..

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/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr BFS로 풀었습니다. 처음에 쉽게 DFS로 도전했다가 시간 초과로 실패했네요. 차의 방..

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축 기준으로 정렬하고 순서대로 트리에 삽입하면 됩..