[ 알고리즘 ] 코딩 - 백준 2470 - 두 용액.java
문제 링크 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제 개요 백준 - BOJ - 2470번 - (자바) 두용액 - 투 포인터 입력값 : 알칼리 = -1,000,000,000, 산성 = 1,000,000,000 두 용액의 합이 0에 가까운 것을 찾아내는 문제 모든 입력이 알칼리일 수도 있고, 산성일 수도 있다. N : 2이상 100000 이하 로직 Step 01. 모든 용액의 값을 배열에 입력 받는다 Step 02. ..
2021. 4. 8.
[ 알고리즘 ] 코딩 - Programmers - 배달.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 문제 개요 프로그래머스 - Level 2 - (자바) 배달 - 다익스트라 (시작점부터 최단경로 찾기) 1번 시작점부터 다른 모든 정점까지의 최단경로가 K이하인 정점의 갯수를 구하는 문제! 로직 Step 01. 정점 번호, 누적 거리를 저장할 Class를 하나 만든다. 이때 Comparator를 이용해서 누적거리의 최단 거리를 기준으로 정렬 ..
2021. 4. 7.
[ 알고리즘 ] 코딩 - 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.
