우당탕탕 감자 바보의 바보 탈출기

[알고리즘/브루트포스/JAVA] 백준 1107 - 리모컨 문제: 백준 1107 - 리모컨 문제 : https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 사용언어 : JAVA 시간제한 : 2초 메모리 제한 : 256 MB 문제 설명 초기 채널 번호 : 100 입력 맞추려는 채널 번호 : N (0 ≤ N ≤ 500,000) 망가진 숫자 번호 개수 : M (0 ≤ M ≤ 10) 입력 셋 째 줄 : 고장난 버튼들 M개(띄어쓰기로 구분) +,..

[Java] ConcurrentModificationException - 탐색 중인 리스트 변경 발생 오류 ConcurrentModificationException 예외 발생 문제 원인 자바에서 탐색 중인 리스트가 변경될 경우 발생하는 오류이다. 탐색 중인 리스트에 요소를 추가하여 발생한 오류이다. iterator에 remove를 사용하여 탐색 중인 리스트 내의 요소를 삭제할 수 있다. 하지만 일반적인 iterator는 추가를 지원하지 않는다. while (!pQ.isEmpty()) { ... //탐색 중인 리스트 for (Iterator iterator = edges[now].iterator(); iterator.hasNext();) { int[] list = iterator.next(); int ke..

[디자인패턴] 원형 패턴( Prototype Pattern) 의도 : 원형이 되는(Prototype) 인스턴스를 사용하여 생성할 객체 종류를 명시하고 견본을 복사해 새 객체를 생성한다. 본문 원형 패턴은 제품의 생성, 복합 표현 방법에 독립적인 제품을 만들고자 할 때 사용한다. 활용성 제품의 생성, 복합, 포현 방법에 독립적인 제품을 만들고자 할 때 사용한다. 인스턴스화할 클래스를 런타임에 지정하는 경우 제품 클래스 계통과 병렬적으로 만드는 팩토리 클래스를 피하고 싶은 경우 클래스의 인스턴스들이 서로 다른 상태 조합 중 어느 하나인 경우 UML Prototype : 자신을 복제하는 데 필요한 인터페이스를 정의한다. ConcretePrototype : 자신을 복제하는 연산을 구현한다. Client : 원형..