본문 바로가기

카카오5

2019 카카오 블라인드 코딩테스트 (프로그래머스, Java, 길 찾기 게임) 5. 길 찾기 게임 문제 링크: 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 알고리즘 설명: 2진 트리를 만들고 전위, 후위 순회를 하면 되는 문제 인덱스와 x, y 좌표, 이진트리의 좌우 노드를 관리하는 Node 클래스를 만들었다. y 크기 순으로 정렬을 하고 같은 경우에 x가 작은 순으로 정렬을 하였다. 전위 순회 방식으로 root 부터 right, left 노드를 채워갔다. 전위 순회와.. 2019. 12. 15.
2019 카카오 블라인드 코딩테스트 (프로그래머스, Java, 무지의 먹방 라이브) 4. 무지의 먹방 라이브 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 programmers.co.kr 알고리즘 설명: 효율성이 중요한 문제. 하나하나 k를 탐색하기보다는 음식 개수가 적은 순으로 정렬 후 차례대로 탐색하면서 음식 개수 * 전체 음식 종류 수만큼 k값에서 빼주면 되는 문제 Food라는 클래스를 만들어 인댁스와 음식 개수를 관리 LinkedList에 클래스들을 넣고 음식 개수 순으로 정렬 Iterator로 차례대로 리스트에 접근하여 음식 수를 가져와 리스트에 남아있는 음식 수(list.size())만큼 곱하여 k에서 빼준다 그냥 음식 개수만 받아와 빼는 경우 중복해서 .. 2019. 12. 8.
2019 카카오 블라인드 코딩테스트 (프로그래머스, Java, 실패율) 1. 실패율 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 | 프로그래머스 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 programmers.co.kr 알고리즘 설명: 실패율을 구하고 Comparator.. 2019. 12. 1.
2018 카카오 블라인드 코딩테스트 3차(프로그래머스, 모든 문제, Java) 1. N진수 게임 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 | 프로그래머스 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 programmers.co.kr 알고리즘 설명: 10진수를 주어진.. 2019. 11. 23.
2018 카카오 블라인드 코딩테스트 1차(프로그래머스, 모든 문제, Java) 1. 비밀지도(난이도: 하) 문제링크: https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 programmers.co.kr 알고리즘 설명: 단순한 2진.. 2019. 11. 14.

티스토리툴바