본문 바로가기

Java

[BOJ] 백준 16236번 아기상어 (Java)
Dot Algo∙ DS/PS 2021. 4. 30. [BOJ] 백준 16236번 아기상어 (Java) #16236 아기 상어 난이도 : 골드 4 유형 : 그래프 탐색/ BFS 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net ▸ 문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 ..
[BOJ] 백준 1916번 최소비용 구하기 (Java)
Dot Algo∙ DS/PS 2021. 4. 29. [BOJ] 백준 1916번 최소비용 구하기 (Java) #1916 최소비용 구하기 난이도 : 골드 5 유형 : 그래프/ 최소비용(Dijkstra) / 우선순위 큐 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net ▸ 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. ▸ 입력 첫째 줄에 도시의 개수 ..
[자료구조] Stack와 Queue 정리 (Java)
Dot Algo∙ DS/자료구조 2021. 4. 6. [자료구조] Stack와 Queue 정리 (Java) Stack 이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'이다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있다. Stack은 마지막에 저장한 데이터를 가장 먼제 꺼내게 되는 LIFO(Last In First Out)구조로 되어있다. Stack 사용법 순차적으로 데이터를 추가하고 삭제하는 Stack에는 ArrayList와 같은 배열 기반의 컬렉션 클래스가 적합하다. Stack은 다음과 같이 사용하면 된다. Stack stack = new Stack(); // 데이터 삽입 stack.push(1); stack.push(2); stack.push(3); // 데이터 출력 stack.peek(); // 3 출력 (맨 위의 값 출력) // 데이터 삭제 stack...
[자료구조] ArrayList와 LinkedList정리 (Java)
Dot Algo∙ DS/자료구조 2021. 4. 4. [자료구조] ArrayList와 LinkedList정리 (Java) 자바 컬렉션 프레임워크(JCF) JAVA에서는 다양한 자료구조가 JCF (Java Collection Framework)라는 프레임워크로 제공된다. JCF는 크게 두가지로 분류된다. 1. 순서나 집합적인 공간을 사용하는 Collection 2. Key와 Value로 데이터를 다루는 Map 오늘 알아볼 자료구조는 Collection에 속해있는 LinkedList와 ArrayList이다. ArrayList ArrayList는 컬렉션 프레임워크에서 가장 많이 사용되는 컬렉션 클래스일 것이다. 이 ArrayList는 List인터페이스를 구현하기 때문에 데이터의 저장순서가 유지되고 중복을 허용한다는 특징을 갖는다. ArrayList는 Object배열을 이용해서 데이터를 순차적으로 저장한다. 예를 들면, 첫 번째로..
[알고리즘] 동적계획법 DP (Dynamic Programming) 정리 (Java)
Dot Algo∙ DS/알고리즘 개념 2021. 3. 9. [알고리즘] 동적계획법 DP (Dynamic Programming) 정리 (Java) 동적계획법 Dynamic Programming 동적 계획법은 프로그래밍 대회 문제에 가장 자주 출현하는 디자인 패러다임 중 하나로, 이름만 가지고는 무엇을 의미하는지 영 알 수 없기 때문에 가장 많은 오해를 불러 일으키는 주제이기도 하다. Dynamic? 동적? 기억하기? 자료구조의 동적할당(Dynamic Allocation)에서 '동적'은 '프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법'을 의미한다. 그러나, 알고리즘의 동적 계획법(Dynamic Programming)에서 '동적'은 별 뜻 없다 그냥 '기억하기'라고 생각하면 편하다. '프로그래밍'은 컴퓨터 프로그래밍이 아니라 테이블을 만든다는 뜻이다. 중복되는 부분 문제 피보나치 수열을 코딩하려고 한다. 점화식이 F(n) = F(n-..

티스토리툴바

티스토리툴바