killog

목표 자바의 예외 처리에 대해 학습하세요. 학습할 것 (필수) 자바에서 예외 처리 방법 (try, catch, throw, throws, finally) 자바가 제공하는 예외 계층 구조 Exception과 Error의 차이는? RuntimeException과 RE가 아닌 것의 차이는? 커스텀한 예외 만드는 방법 자바에서 예외 처리 방법 try-catch try{ // 예외가 발생할 가능성이 있는 코드 System.out.println(1 / 0); }catch(IllegalArgumentException e){ // IllegalArgumentException이 발생했을때, 이를 처리 log.info(e.getClass().getName()); log.info(e.getMessage()); }catch(..

JSP a*b =

수학적으로 생각을 해보지 않았던 문제였다. 내가 사용한 것은 첫번째 점과의 기울기를 구해 비교하는 연산으로 했는데, 나눗셈에서 소수점 차이로 틀린것으로 생각되는데, 일단 그래서 틀렸다. 이런 수학적 지식을 알아야 풀 수 있는 문제 (www.acmicpc.net/blog/view/27) 문제 2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표..

풀이 과정만 알면 쉬운 문제였지만, 까다로운 수학난이도로 인해 난이도가 올라갔을 것으로 추정된다. 문제 2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. 출력 첫째 줄에 면적을 출력한다. 면적을 출력할 때에는 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다. 구현 N = int(input()) ass = [[]]*N for i in range(N): ass[i] = list(map(int, input().split())) ass.append(..

문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (..

보호되어 있는 글입니다.

chldkato.tistory.com/84 모르겠어서 인강도 보고 블로그도 보고 했는데 여러 모로 찝찝한 문제. 이유를 알수 없이 변수 위치만 바꿔줬는데 틀리던게 맞다고 했다. 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는..

목차 최단 경로 문제 다익스트라 알고리즘 플루이드 와샬알고리즘 벨만포드 알고리즘 참고 문헌 최단 경로 문제 최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘이다. 다양한 문제 상황 한 지점에서 다른 한 지점까지의 최단경로 한 지점에서 다른 모든 지점까지 최단경로 모든 지점에서 다른 모든 지점까지의 최단경로 각 지점은 그래프에서 노드로 표현한다. 지점 간 연결된 도로는 그래프에서 간선으로 표현한다. 다익스트라 최단 알고리즘 개요 특정 노드에서 출발해, 다른 모든 노드로 가는 최단 경로를 계산한다. 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때, 정상적으로 동작한다. 현실 세계의 도로, 간선은 음의 간선으로 표현되지 않는다. 다익스트라 최단경로 알고리즘은 그리디 알고리즘으로 분류된다. 매 상황에서..