[프로그래머스 - Java] 길 찾기 게임 (2019 KAKAO BLIND RECRUITMENT)
문제 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 설명 전체 코드 import java.util.*; class Solution { public static ArrayList nodeList = new ArrayList(); public static int index = 0; public int[][] solution(int[][] nodeinfo) { // node 생성 for(int i = 0; i < nodeinfo..
2021. 1. 12.
[프로그래머스 - Java] 후보키 (2019 KAKAO BLIND RECRUITMENT)
문제 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 1. 모든 후보키 조합 구하기 조합을 구하는 알고리즘을 이용해 모든 후보키가 될 수 있는 조합을 구했다. (백트래킹 이용해 구현함) 조합 포스팅 [Java] 조합 Combination 구해진 후보키 조합은 문자열 형태로 구해진다. 예를 들어 4개의 ..
2021. 1. 11.