My Tech Blog (Algorithm)

✅문제A, B 숫자를 입력받는다.A-B를 출력한다.A와 B가 모두 0을 입력 받으면 프로그램이 종료된다. ✅코드import java.util.Scanner;public class bonus01 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { System.out.print("A 입력 >> "); int num1 = sc.nextInt(); System.out.print("B 입력 >> "); int num2 = sc.nextInt(); System.out.println("결과 >> " + (num1 - num2)); if (num1 == 0 && num2 == ..

✅ 문제 빠르게 입력받고 출력하는 문제 ​📥 입력 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. ​📥 출력 각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다. ​ 💡 풀이 시간제한은 1.5초다. 따라서 Scanner를 사용하면 시간초과로 오답처리 된다. System.out.printn 도 사용하면 시간초과된다. 1000만개의 숫자를 입력 받을 때 기준으로 Scanner를 이용하면 수행시간 6초 걸린다. 하지만 BufferedReader을 사용하면 0.9초 밖에 걸리지 않는다. 이처럼 Scanner와 BufferedReader의 속도는 크게 차이난다, 따라서 입력이 많은..

스마트인재개발원 자바페스티벌 (Java Festival)신나는 팀대항 자바 알고리즘 풀이 대결!! ㅋㅋㅋ  1. 주사위 2개를 돌려서 합이 7인 숫자가 나오면 찬스획득(꽝도 있음) 2. 한 라인을 다 맞추면 보너스점수 획득 (랜드마크) 3. 내 차례에서 못 푼 문제를 다른 팀원들이 풀면 서포트 점수 획득  => 실패하거나  포기하면 마이너스 점수가 있습니다.4. 먼저 주사위를 돌려서 나온 숫자만큼 앞으로 나간다.5. 숫자에 해당하는 문제가 주어진다.- 팀원들과 이야기해서 누가 대표로 문제를 풀 것인가 정하고 주어진 시간 안에 대표가 문제를 풀면 성공!- 대신 팀원들이 번갈아가며 한 번씩 대표가 되어야 함.6. 뒤에 팀원들도 같이 문제를 풀어서 품(문제를 팀원들 수에 따라 서포트 점수를 획득!) 7. 그동..

✅ 문제 혜아가 N바이트 정수까지 저장할 수 있다고 생각해서 칠판에 쓴 정수 자료형의 이름은 무엇일까? (코딩 공부를 잘 하여 이렇게 long long long long...을 칠판에 적는 일이 없도록 합시다.) ​📥 입력 첫 번째 줄에는 문제의 정수 N이 주어진다. (4 long 2번 12바이트 long long long int => long 3번 N이 4,8,12일 때 long이 1,2,3 N/4만큼 long의 개수가 출력된다. ✅ 1. Scanner로 입력받는 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = ..

✅ 문제 영수증에 적힌, 구매한 각 물건의 가격 & 개수구매한 물건들의 총 금액을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자. ​📥 입력 첫째 줄에는 영수증에 적힌 총 금액 X가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N이 주어진다. 이후 N개의 줄에는 각 물건의 가격 a와 개수 b가 공백을 사이에 두고 주어진다. ​📥 출력 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes를 출력한다. 일치하지 않는다면 No를 출력한다. ​ 💡 풀이 변수 int x와 n을 선언하고 구매한 물건의 총 합과 종류 수를 입력 받는다. 그리고 합을 누적해줄 정수형 변수 int hap을 선언해주었다. 반복문 fo..

✅ 문제 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. ​📥 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. ​📥 출력 1부터 n까지 합을 출력한다. ​ 💡 풀이 너무 쉬운 문제. 입력도구로 n을 입력받은 뒤, 합을 누적할 int형 변수 하나를 선언해 준다. 반복문 for문을 돌려 1부터 n까지 숫자를 변수에 누적해 준 뒤, 출력하면 된다. Scanner로 입력받을 수도 있고 BufferedReader로 입력 받을 수도 있다. ✅ 1. Scanner 로 입력받는 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(S..

✅ 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ​📥 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) ​📥 출력 각 테스트 케이스마다 A+B를 출력한다. ​ 💡 풀이 ✅ 입력도구 Scanner package Baekjoon_test; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int a; int b; for (int i = 0; i < T; i..

✅ 문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램 작성하기 ​📥 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. ​📥 출력 출력 형식과 같게 N*1부터 N*9까지 출력한다. ​ 💡 풀이 BufferedReader는 내부적으로 버퍼를 사용하여 여러 바이트를 한번에 읽어오기 때문에 입출력 성능이 Scanner에 비해 입출력 성능이 좋습니다. 작은 입력의 경우에는 체감이 안되지만 대량의 데이터를 처리하는 상황이나 반복문으로 여러 줄을 입력 받는 경우 등은 BufferedReader 의 성능이 월등히 좋습니다. 따라서 적은 입력은 Scanner 를 대량의 데이터입력 또는 파일을 읽어올때는 BufferedReader를 사용하는 것이 효과적입니다. ▼ [자바] Buffer..