[2019 KAKAO BLIND RECRUITMENT][구현] 블록 게임 - Java
문제 바로가기 코딩테스트 연습 - 블록 게임 [[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 블채 마지막 문제!! 마지막 문제라서 살쫄이었는데 생각보다 로직이 퍼펙트하게 빨리 생각이 나서 30분컷했습니다!! 다만 블록 체크하는 부분은 하드 코딩한 점 ^^; import java.util.*; class Solu..
[2019 카카오 개발자 겨울 인턴십][스택] 크레인 인형뽑기 게임 - Java
문제 바로가기 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 스택을 이용하는 아주 간단한 문제입니다. import java.util.*; class Solution { public static int solution(int[][] board, int[] moves) { int answer = 0; Stack s = new Stack(); for(int m : moves) { for(int i = 0; i < board.length; i++) { if(board[i][m-1] == 0) continue; if(!s.isEmpty() &..
[2019 KAKAO BLIND RECRUITMENT][구현] 길 찾기 게임 - Java
문제 바로가기 코딩테스트 연습 - 길 찾기 게임 [[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 { static class Node implements Comparable{ int x, y, no; Node(int x, int y, int no){ this.x = x; this.y = y; this.no = no; } public int compareTo(Node n){ if(this.y == n.y) ..
[2019 KAKAO BLIND RECRUITMENT][조합] 후보키 - Java
문제 바로가기 코딩테스트 연습 - 후보키 [["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 릴레이션(테이블)이 하나 인풋으로 주어지고, 칼럼들 중에서 후보키가 되는 칼럼들의 개수를 구하는 문제입니다. 아이디어는 꽤 빨리 생각났는데 최소성 체크하는데 너무 어렵게 생각해서 삥삥 돌아갔다 와서 풀었습니당 import java.util.*; class Solution { static List combination = new..
[2020 카카오 인턴십][BFS/위상 정렬] 동굴 탐험 - Java
문제 바로가기 코딩테스트 연습 - 동굴 탐험 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 그래프에서.. 순서가 있다??? 위상 정렬이 생각이 났습니다.. 하지만 어떻게 구현하는지 잘 몰랐으므로 공부하고 풀었습니다. import java.util.*; class Solution { public static boolean ..
[2020 카카오 인턴십][BFS] 경주로 건설 - Java
문제 바로가기 코딩테스트 연습 - 경주로 건설 [[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 와 진ㄴ짜 오래 걸렸다... 최소 비용을 구하는 문젭니다. DFS로 깔짝대다가 포기하고 BFS 로 풀었습니다. import java.util.*; class Solution ..