[프로그래머스] 2019 KAKAO BLIND RECRUITMENT 블록 게임 (Java)
[프로그래머스] 2019 KAKAO BLIND RECRUITMENT 길 찾기 게임 : 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 2019 카카오 공채의 마지막 문제 블록 게임..
2020. 3. 6.
[프로그래머스] 2019 KAKAO BLIND RECRUITMENT 길 찾기 게임 (Java)
[프로그래머스] 2019 KAKAO BLIND RECRUITMENT 길 찾기 게임 : 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 이번 문제는 딱히 알고리즘이랄 건 없고, 트리 자료구조를 구현할 수 있는지를 묻는 문제이다. 입력으로 nodeinfo를 받으면 각각의 정보를 Node로 변환하여 배열에 저장해준다. 그 후, 정렬을 해줘야 한다. 정렬을 하는 이유는 루트 노드부터 시작해서 순서대로 ..
2020. 3. 6.
[프로그래머스] 2019 KAKAO BLIND RECRUITMENT 후보키 (Java)
[프로그래머스] 2019 KAKAO BLIND RECRUITMENT 후보키 : https://programmers.co.kr/learn/courses/30/lessons/42890# 코딩테스트 연습 - 후보키 | 프로그래머스 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 관계형 데이터베이스에서 후보 키의 최대 개수를 구하는 문제다. 후보 키를 만족하려면 아래의 두 조건을 만족해야 한다. 유일성(Uniqueness..
2020. 3. 6.
[프로그래머스] 2020 KAKAO BLIND RECRUITMENT 블록 이동하기 (Java)
프로그래머스 2020 KAKAO BLIND RECRUITMENT 블록 이동하기 : https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 | 프로그래머스 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 구현하는 데 상당히 오랜 시간이 걸린 2020 카카오 공채 마지막 문제 블록 이동하기다. 평소에 bfs를 활용하여 map에서 이동하는 문제를 많이 풀어봐서 금방 풀 줄 알았지만, 회전하는 부분이 까다로워서 오래 걸렸다. 처음에는 로봇의 왼쪽 좌표, 오른쪽 좌표를 둘 다 클래스에 저장하여 조작을 ..
2020. 3. 1.
