본문 바로가기

전체 글48

백준 1000 A+B https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 www.acmicpc.net #include int main(){ int A; int B; scanf("%d %d",&A,&B); printf("%d",A+B); } 2020. 5. 16.
[JAVA] 예외처리하기 public class Test022 { public static void main(String[] args) { int a = 1; int b = 0; System.out.println(a/b); System.out.println("test"); } } 다음 코드를 실행했을 때 a/b와 "test"가 출력되지 않는 이유는 JAVA내에서 예외를 발생시켰기 때문이다. 어떤 수도 0으로 나눌 수 없기 때문에 java.lang.ArithmeticException: / by zero 라는 예외를 던졌다. public class Test022 { public static void main(String[] args) { int []arr = {1,2,3,4,5}; for(int i = 0; i < 10; i++) .. 2020. 4. 26.
백준 3055번 탈출 [BFS] https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나 www.acmicpc.net 입력에 사용된 문자들 R: 숲의 높이 C: 숲의 넓이 . : 비어있는 곳(고슴도치가 이동가능한 곳) * : 물이 차있는 지역(고슴도치가 이동.. 2020. 3. 25.
JAVA 선택정렬(Selection Sort)와 삽입정렬(Insertion Sort) 배열안에 있는 숫자들이 규칙성을 갖지 않고 나열됐을 때 오름차순 또는 내림차순으로 정리하는 과정을 정렬이라고 한다. 코딩할 때 사용되는 대표적인 정렬 4가지가 있다. 1. 선택 정렬(Selection sort) 2. 삽입 정렬(Insertion Sort) 3. 병합 정렬(Merge Sort) 4. 퀵 정렬(Quick Sort) 1. 선택 정렬(Selection sort) 1. 가장 첫 원소를 pivot으로 지정한다. 2. pivot의 우측 원소들중 가장 작은 원소와 대소관계를 비교한다. 3. pivot이 비교 원소보다 크다면 swap을 진행한다. 4. pivot값을 우측으로 한 칸 이동시킨다. public class Test019 { public static void swap(int arr[],int a.. 2020. 3. 19.