Java20 [Java] 백준-11047 동전 0 (그리디 알고리즘) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 이번 문제는 그리디 알고리즘을 사용하여 문제를 푼다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; // 백준 11047 동전 0 p.. 2022. 10. 20. [Java] 백준-1764 듣보잡 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이번문제는 key값만 필요하고 value값은 필요없으므로 HashSet을 사용하여 문제를 푼다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; // 백준 1764번 듣보잡 public class HearSea { public static void main(String[] args) throws IOExcept.. 2022. 10. 20. [Java] 백준-1620 나는야 포켓몬 마스터 이다솜 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 이번문제는 HashMap을 사용하여 key값으로 value를 찾도록 하는 문제다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class PocketmonMaster { public static v.. 2022. 10. 20. [Java] 백준-1966 프린터 큐 (ArrayList를 통한 풀이방식) ArrayList를 통해 Queue를 구현해서 풀어보았다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class PrinterQueue { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 테스트 케이스 값 입력 int testcase = Integer.parseInt(br.readLine()); StringBuilder sb = new Stri.. 2022. 10. 10. [자료구조] 선형구조(Linear Structure) 선형구조(Linear Structure)란 자료를 구성하는 원소들을 순차적으로 나열시킨 형태를 의미 어떤 연산들을 수행할 수 있느냐에 따라 세부적으로 나뉠 수 있음 선형구조는 위와 같이 1부터 4까지 순차적으로 원소를 나열시키는 형태 선형구조는 대표적으로 리스트(List)와 큐(Queue), 덱(Deque)이 있음 배열(Array) 같은 자료형을 갖는 여러 데이터를 하나의 변수 이름으로 모아놓은 데이터의 집합체 인덱스(index)를 가지고 있으며, 순차적으로 데이터가 삽입 삭제될 수 있는 형태의 자료구조 장점 인덱스를 사용하기 때문에 검색이 빠르다 단점 중간에 삽입 삭제가 어렵다 (삽입/삭제 연산이 빈번하게 일어나는 연산에는 부적절) 연결 리스트(Linked List) 노드라는 저장구조를 이용해서 선형 .. 2022. 1. 21. [자료구조-Java] Class 클래스? Class 클래스란? 임의의 데이터형을 자유로이 조합하여 만들 수 있는 자료구조입니다 클래스가 가지는 데이터 요소를 필드(field)라고 합니다. 클래스는 여러형의 요소(field)를 조합하여 만든 자료구조입니다 자바에서 클래스란 객체를 정의하는 틀 또는 설계도라고 합니다. 이러한 설계도인 클래스를 가지고 여러 객체를 생성하여 사용하게 됩니다. 클래스 객체 붕어빵 틀 붕어빵 설계도 TV 건축설계도 건물 클래스는 필드(field)와 메서드(method)로 구성됩니다 Java 클래스 작성 규칙 숫자로 시작하지 않는다 첫글자는 대문자로 시작한다 일반적으로 카멜 케이스(둘 이상의 단어가 연결 되었을 때, 두번째 단어의 첫글자는 대문자)를 사용한다 ex) class MemberController 클래스 선언 클래.. 2022. 1. 18. 이전 1 2 3 4 다음
