프로그래밍 공방

문제 www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제해결방법 이 문제는 다익스트라 알고리즘을 이용해서 풀었다. 1번 정점에서 N번 정점으로 가는 최단 거리를 D(1~N)로 표현한다면, A를 반드시 거쳐서 가는 최단 거리는 다음과 같이 표시할 수 있다. => D(1~A) + D(A~N) 이와 같이, A와 B를 반드시 거쳐서 가는 최단 거리는 아래와 같다. Min(D(1~A)+D(A~B)+D(B~N), D(1~B..

문제 programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제해결방법 1. 최대 2명이 탈 수 있기 때문에 가장 무거운 사람과 남은 무게에 맞춰 탈 수 있는 사람 중에 가장 무거운 사람을 태운다. 2. 남은 사람들로 위 과정을 반복하며 구명보트의 수를 세준다. 코드 12345678910111213141516171819202122232425262728293031package Programmers; pu..

문제 programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 문제해결방법 문제에 나와 있는 LZW 압축 과정을 그대로 코딩해줘서 풀었습니다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667package Programmers; import java.util.ArrayList;..