알고리즘

[백준] 4153.직각삼각형(Java8)

문제 풀이 package solved2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ //직각삼각형 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBuilder(); in..

[백준] 15829.Hashing(Java8)

문제 풀이 package solved2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static final int m = 1234567891; public static void main(String[] args) throws IOException{ //Hashing BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int l = Integer.parseInt(br.readLine());//문자열의 길이 String str = br.readLine();//문자열 int..

[백준] 5585.거스름돈(Java8)

문제 풀이 package greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ //거스름돈 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int money = 1000 - Integer.parseInt(br.readLine());//지불할 돈 int answer = 0;//잔돈의 매수 int[] arr = {500, 100, 50, 10, 5, 1}; fo..

[백준] 10773.제로(Java8)

문제 풀이 package Implementation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { public static void main(String[] args) throws IOException{ //제로 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int k = Integer.parseInt(br.readLine());//정수의 개수 ArrayList arrLst = new ArrayList(); for(..

자료구조 - 큐(Queue)의 정의와 예제

자료구조(Data Structure)란? 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미한다. 그 중 스택과 큐는 자료구조의 기초 개념으로 다음의 두 핵심적인 함수로 구성된다. 삽입(Push): 데이터를 삽입한다. 삭제(Pop): 데이터를 삭제한다. 오버플로(Overflow)와 언더플로(Underflow) 오버플로(Overflow)는 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생한다. ⇒ 저장 공간을 벗어나 데이터가 넘쳐흐를 때 발생한다. 언더플로(Underflow)는 특정한 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행하면 발생한다. 큐(Queue) 놀이공원의 대기 줄처럼 먼저 들어 온 데이터가 먼저 나가는 형식의 자료구..

자료구조 - 스택(Stack)의 정의와 예제

자료구조(Data Structure)란? 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미한다. 그 중 스택과 큐는 자료구조의 기초 개념으로 다음의 두 핵심적인 함수로 구성된다. 삽입(Push): 데이터를 삽입한다. 삭제(Pop): 데이터를 삭제한다. 오버플로(Overflow)와 언더플로(Underflow) 오버플로(Overflow)는 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생한다. ⇒ 저장 공간을 벗어나 데이터가 넘쳐흐를 때 발생한다. 언더플로(Underflow)는 특정한 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행하면 발생한다. 스택(Stack) 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조이다. ..

[백준] 1476.날짜 계산(Java8)

문제 풀이 package Implementation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ //날짜 계산 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); int e = Integer.par..

[백준] 7568.덩치(Java8)

문제 풀이 package Implementation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ //덩치 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine());//전체 사람의 수 int[][] arr = new int[n][2]; Str..