전체 글
-
(java) DFS로 순열 구하기알고리즘/알고리즘 2021. 1. 19. 14:38
DFS(Depth First Search)를 사용해서 순열 만들기 https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제를 해결하던 중 [+. -. *] 을 포함한 모든 경우의 수가 필요했다. 그래서 DFS를 이용한 순열을 구현해보았다. 아래 두 필드는 클래스(전역) 필드이다. ArrayList permutedOps = new ArrayList(); // 기호들을 담고 있는 리스트를 만들어야 하기 때문에 이중..
-
위상정렬 (Topological Sorting) (백준 3665 최종순위)알고리즘/알고리즘 2021. 1. 15. 10:37
순위를 찾거나, 선수과목(prerequiste) 구하기등 순서가 중요할 때 사용할 수 있다. 백준 3665 최종순위는 위상정렬을 사용해 풀 수 있다. 3665번: 최종 순위 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에 www.acmicpc.net 위상정렬이란? 방향 그래프에 존재하는 정점들의 순서를 구하는 알고리즘이다. 특징 하나의 방향 그래프에는 여러 위상 정렬이 가능하다. 순서를 구할 때 선행조건이 지켜져야 한다. (A를 하기 위해 B가 선행되야 한다 등의 조건들) 그러나 최종 순위처럼 한 가지 결과를 원할 때는 조건을 걸어서 2개 이상의 결과가..
-
[live-study] 9: 예외 처리개발/Java 2021. 1. 14. 18:01
live-study 목표 자바의 예외 처리에 대해 학습하세요. 학습할 것 (필수) 자바에서 예외 처리 방법 (try, catch, throw, throws, finally) 자바가 제공하는 예외 계층 구조 Exception과 Error의 차이는? RuntimeException과 RE가 아닌 것의 차이는? 커스텀한 예외 만드는 방법 예외 처리 예외(Exception) 란? 사용자의 잘못된 조작이나, 개발자의 잘못된 코딩으로 발생하는 프로그램 오류다. 예외가 발생하면 프로그램이 곧장 종료된다. 그러나 예외 처리를 하면 프로그램을 종료하지 않고 실행 상태를 유지할 수 있다. 에러(Error)와의 차이점 컴퓨터 하드웨어 오작동이나 고장으로 인한 프로그램 실행 오류는 에러라고 한다. 에러가 발생하면 JVM 실행에..