본문 바로가기

Java

 (3)
백준 1197_최소 스패닝 트리(JAVA) www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net [문제 풀이] MST를 이용하여 문제를 풀었습니다. 이 문제는 최소 신장 트리 중 Kruskal를 구현하는 문제였습니다. 최소 신장 트리에 관한 내용은 아래 링크에 가시면 자세히 나와있습니다. //현재 수정 중이라 비공개 되있습니다. 빠른 시일 내에 정리하여서 올리겠습니다. steady-life.tistory.com/124?category=788590 코드 설명 먼..
백준 2156_포도주 시식(JAVA) www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net [문제 풀이] DP를 이용하여 문제를 풀었습니다. 이 문제는 숫자가 주어 졌을 때 아래와 같은 두 가지 규칙을 이용하여 포도주를 고를 때 최대로 마실 수 있는 포도주의 양을 찾는 문제입니다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 문제를 푸는 방법은 1 ~ N까지 포도주 양을 확인하며 누적합..
JAVA 프로그래밍 요약 JAVA란? 객체 지향 프로그래밍 언어(1996년 썬 마이크로 시스템즈) 자바 특징 1) 운영체제에 독립적 (JVM을 통해 간접적으로 OS에 접근함) 2) 객체지향 언어 (상속, 다형성, 추상화, 캡슐) 3) 자동 메모리 관리 (가비지 컬렉션) 4) 멀티 쓰레드 (Thread, Runnable) 객체지향과 절차지향의 차이 절차지향: 절차대로 프로그래밍하는 방법 객체지향 프로그래밍(OOP): 실생활 물체를 객체로 표현하고, 이들간의 관계, 상호작용을 프로그램으로 나타냄 * 객체 : 변수와 메소드를 가진 것(선언 된 것) * OOP 장점 : 재사용성, 생산성, 모델링, 유지보수 * OOP 단점 : 개발속도, 코딩 난이도 상속 (IS-A관계) : OOP(객체지향프로그래밍)의 1번째 특징 부모 클래스의 변수/메..

티스토리툴바