[ 알고리즘 ] 코딩 - Programmers - 2018 KAKAO BLIND RECRUITMENT - [1차] 셔틀버스.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 문제 개요 * 프로그래머스 - Level3 - (자바) [1차]셔틀버스 - 문자열 다루기 규칙 문제 이해하는데 시간이 엄청 오래걸렸다. 한마디로 말 하자면 콘이 탈 수 있는 버스 시간중에 가장 늦은 시간을 구하면 된다! 로직 Step 01. 크루의 도착 시..
2021. 4. 3.
[ 알고리즘 ] 코딩 - Programmers - 정수삼각형.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 개요 프로그래머스 - Level3 - (자바) 정수삼각형 - 동적 계획법(DP)의 기본 로직 Step 01. 가장 아래의 배열부터 시작한다 Step 02. 2개의 요소를 비교해가며 더 큰 숫자만을 바로 위 배열의 요소에 더해준다 Step 03. 가장 꼭대기에 닿을때까지 반복한다 Step 04. 꼭대기가 정답 위 그림의 과정을 반복한다! 코드 class Solution { public int solution(int[][] triangle) {..
2021. 4. 1.
[ 알고리즘 ] 코딩 - Programmers - 여행경로.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 개요 프로그래머스 - Level 3 - (자바) 여행경로 - DFS / 백트래킹 / 가지치기 로직 Step 01. DFS에서 나온 결과 값이 최선인 경우를 찾기 위해 도착지를 기준으로 정렬 Step 02. 모든 "ICN" 출발지를 기준으로 탐색 시작 Step 03. StringBuilder를 이용해서 문자열을 다음 DFS로 넘겨가면..
2021. 3. 31.
[ 알고리즘 ] 코딩 - 백준 13460 - 구슬탈출2.java
문제 링크 www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net * BOJ 13460 - (자바) 구슬 탈출 2 - BFS(너비 우선 탐색), 시뮬레이션 * 세로 크기는 N, 가로 크기는 M * 가장 바깥 행과 열은 모두 막혀 있고, 보드에는 구멍이 하나 * 파란 구슬이 구멍에 들어가면 안 된다. * 중력을 이용해서 이리저리 굴려야 한다. * 왼쪽으로 기울이기, 오른쪽으로 기울이기, 위쪽으로 기울이기,..
2021. 3. 31.
