[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 ..
[2020 카카오 인턴십][투 포인터] 보석 쇼핑 - Java
문제 바로가기 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 딱 보니 효율성도 검사를 한다니 N^2 돌리면 안되겠구나 싶었습니다. 회전초밥 문제를 풀었던 것처럼 풀면 어떨까 생각이 떠올라서 조금 고민해보니 비슷하게 투 포인터로 풀면 되겠구나 생각이 났씁니다. package Programmers; import java.util.*; public class Solution { static class Node implements Comparable { int start, end; Node(int s, int e){ this.start = s; this.end =..
[2020 카카오 인턴십][시뮬레이션] 키패드 누르기 - Java
문제 바로가기 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 올해 여름 인턴 코딩 테스트 1번 문항입니다. 문제에서 요구하는 그대로 코드로 표현하면 됩니다. import java.util.*; class Solution { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } public int getDist(Dir h..
[2020 KAKAO BLIND RECRUITMENT][BFS/시뮬레이션] 블록 이동하기 - Java
문제 바로가기 코딩테스트 연습 - 블록 이동하기 [[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 ㄷ,ㅡㅡㅡㅡ디어~~~~~ 멀고도 험했던~~~~~~ 카카오오오오오오 작년 기출을 다 푸러부러슴ㄴ니다~~~~~ 진짜 오래 걸렸ㄴ ㅔ;;; 암튼 이 문제는.... 죽어라 풀었던 BFS 종류입니다... 하지만 갓카오 블채 마지막 문제이니만큼 예삿놈이 아니었습니다.... int[] dy = {1, -1, 0, 0}; int[] dx = {0, 0, 1, -1}; static class Robot{ int y, x, d; // d 방향으로 한 칸 더 있음을 의미. 0: 가로, 1: 세로 ..
