분류 전체보기

[백준] 10951번 : A+B - 5 – JAVA [자바]

https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.... www.acmicpc.net 문제 풀이 👉 Scanner 사용하는 방법 while (true)로 무한 반복하고 만약 a와 b 둘 다 0일 경우 break 문을 통해 반복문을 종료해 준다. import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner scan = new Scanner(System.in); while (true) { int a = scan.nextInt(); int b = scan.nextInt(); if (a..

[백준] 10951번 : A+B - 4 – JAVA [자바]

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.... www.acmicpc.net 문제 풀이 우선, 문제를 보면 5개의 입력을 받으라는 것이 아니라, 단순히 입력 쌍을 나열하는 것을 알 수 있다. 즉, 이 문제는 EoF(End of File)의 개념이 적용되었다. EoF가 무엇인지 먼저 살펴보자. EoF란, 입력에서 더 이상 읽을 수 있는 데이터가 없을 때 우리는 EoF(End of File) 즉, 파일의 끝이라 한다. 읽을 수 있는 데이터가 없다는 뜻은 입력을 하지 않았다는 뜻과 같으므로 null을 뜻한다. 이를 처리하는 방법은 입력의 종류에 따라 여러 방법이 있다. 그중 Sca..

[백준] 10950번 : A+B - 3 – JAVA [자바]

https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.... www.acmicpc.net 문제 풀이 BufferedReader + StringTokenizer + StringBuilder 을 이용한 방식으로 풀어주었다. BufferedReader 로 문자열을 입력받고, StringTokenizer 로 공백을 기준으로 문자열을 분리하고, StringBuilder 로 계산한 식을 하나의 문자열로 연결해 준 다음 한 번에 출력해줬다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..

[백준] 2753번 : 윤년 – JAVA [자바]

https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서... www.acmicpc.net 문제 풀이 주어진 조건을 정리해보면, 1. 4의 배수이면 → 윤년 (year % 4 == 0) 2. 100의 배수가 아니면 → 윤년 (year % 100 != 0) 3. 400의 배수이면 → 윤년 (year % 400 == 0) 3가지 조건을 모두 만족해야 한다. 1번과 2번의 조건은 &&(AND)로 묶고 3번은 ||(OR)로 묶으면 된다. OR로 묶는 이유는 100의 배수이면 윤년..

[백준] 2588번 : 곱셈 – JAVA [자바]

https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 문제 풀이 b의 입력값을 각 자릿수 별로 얻어와서 계산하는 방법으로 풀었다. 일의 자리 5는 385 % 10 = 5 십의 자리 8은 385 % 100 = 85. 이걸 다시 10으로 나누면, 85 / 10 = 8 백의 자리 3은 385 / 100 = 3 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(Strin..

[백준] 10869번 : 사칙연산 – JAVA [자바]

https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 🎯 Scanner 클래스를 사용하는 방법 String 입력 방법은 2가지가 있다. 차이점은 개행 문자를 무시하냐 안 하냐의 차이이다. in.next() : 문자열 입력 시 공백 전까지만 읽는다. (개행 문자 X) in.nextLine() : 문자열 입력시 Enter 입력 전까지만 읽는다. (개행 문자 O) import java.util.Scanner; public class Main { public static void main(String[] a..

[백준] 2557번 : Hello World – JAVA [자바]

https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 문제 풀이 public class Main { public static void main(String[] args) { System.out.print("Hello World!"); } } 참고로 백준은 클래스명을 Main으로 해주어야 한다.

03. 검색 알고리즘

3장에서는 데이터 집합에서 원하는 값을 가진 요소를 찾아내는 검색 알고리즘에 대해 알아보자. 검색 알고리즘 검색과 키 어떠한 검색 조건이 주어졌을 때, 그 검색조건이 주목하는 항목을 키(Key)라고 한다. 국적을 검색할 때는 국적이 키이고, 나이를 검색할 때는 나이가 키이다. 국적이 한국인 사람을 찾습니다. 나이가 21세 이상 27세 미만인 사람을 찾습니다. 데이터가 정수값과 같이 단일값이면 데이터값이 그대로 키값이 되지만 대부분의 경우에서 키는 데이터의 '일부'이다. 위의 검색 과정을 살펴보면 키값을 다음과 같이 지정하고 있다. 키값과 일치하도록 지정한다(한국). 키값의 구간을 지정한다(21세 이상 27세 미만). 검색의 종류 검색은 어떤 조건을 만족하는 데이터를 찾아내는 것이다. 이 중에서 이번에 알..