본문 바로가기

Algorithm78

[백준 알고리즘] 15552번: 빠른 A+B (Java: for문) [문제] 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다... 2021. 7. 17.
[백준 알고리즘] 2742번: 기찍 N (Java: for문) [문제] 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. [간략한 풀이] - 첫 번째 줄에 N개 숫자 출력해야하니까 Scanner 로 N 입력 받음 - for문을 N 길이만큼 반복 - 마지막(for문 내부)에 출력문 입력 -> i의 값을 매 줄 출력 [알고리즘 분류] 구현 [제출한 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=N; i>N-N; i--) .. 2021. 7. 17.
[백준 알고리즘] 2741번: N 찍기 (Java: for문) [문제] 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. [간략한 풀이] - 첫 번째 줄에 N개 숫자 출력해야하니까 Scanner 로 N 입력 받음 - for문 돌리고 N 길이만큼 반복 - 마지막에 출력문 입력 -> i의 값을 매 줄 출력 [알고리즘 분류] 구현 [제출한 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=1; i 2021. 6. 1.
[자바의 정석] Chapter5 배열 - 9번 예제(최대값과 최소값) [문제] 배열에 7개의 점수 값(score)을 초기화하고 최대값과 최소값 찾기 [간략한 풀이] max, min 변수를 score 배열의 첫 번째 값으로 초기화 score 배열의 길이만큼 반복(for문)첫 번째 값으로 초기화되었으므로 두 번째 값부터 비교하여 최대값과 최소값 구하면됨 [코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 package arrays; public class Ex5_3 { public static void main(String[] args) { int[] score = {79,88,91,33,90,55,20 }; int max = score[0]; int min = score[0]; for(int i=1;i m.. 2021. 5. 31.
[백준 알고리즘] 2438번: 별찍기 -1 (Java: for문) [문제] 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 [간략한 풀이] - N번째 줄에 N개 만큼 별을 찍어야하니까 Scanner 로 입력 받음 - for문 돌리고 N 길이만큼 반복 - 마지막에 출력문 입력 [알고리즘 분류] 구현, 문자열 [제출한 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); for(int i=0; i 2021. 5. 28.
[백준 알고리즘] 8393번: 합 (Java: for문) [문제] n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. [간략한 풀이] - Scanner 로 입력 받음 - n만큼 for문 돌림 - sum이라는 변수 만들어서 더해진 값 저장 후 마지막에 출력 [알고리즘 분류] 구현, 수학 [제출한 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan= new Scanner(System.in); int n = scan.nextInt();//테스트 케이스 개수 입력받음 int sum = 0; for(int i = 0; i 2021. 5. 22.