[JAVA] 백준 2742번 기찍 N
·
Computer Science/자료구조와 알고리즘
1. 문제 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 2. 코드 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>0;i--){ System.out.println(i); } sc.close(); } } 3. 풀이 i=N부터 1까지 반복문을 돌리는 것이므로 i로 출력하여도 됨 4. 링크 https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하..
[JAVA] 백준 2741번 N 찍기
·
Computer Science/자료구조와 알고리즘
1. 문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 2. 코드 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=0;i
[JAVA] 백준 15552번 빠른 A+B
·
Computer Science/자료구조와 알고리즘
1. 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다. 또한 입력과 출력 스트림은 별개이므로, 테스트케이스를 전부 입력받아서 저장한 뒤 전부 출력할 필요는 없다. 테스트케이스를 하나 받은 뒤 하나 출력해도 된다. 첫 줄에 테스트케이스의 개수 T를 입력한다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B를 입력한다. A와 B는 1 이상, 1,000 ..
[JAVA] 백준 8393번 합
·
Computer Science/자료구조와 알고리즘
1. 문제 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 2. 코드 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n,sum=0; n=sc.nextInt(); for(int i=1;i
[JAVA] 백준 10950번 A+B-3
·
Computer Science/자료구조와 알고리즘
1. 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 테스트 케이스의 개수 T를 입력받는다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B를 입력받는다. (0 < A, B < 10) 각 테스트 케이스마다 A+B를 출력한다. 2. 코드 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a,b,T; T=sc.nextInt(); for (int i=0;i
[JAVA] 백준 2739번 구구단
·
Computer Science/자료구조와 알고리즘
1. 문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 2. 코드 import java.util.Scanner; public class Main{ public static void main (String[] args){ Scanner sc = new Scanner(System.in); int N; N=sc.nextInt(); for(int i=1;i " * ", " = " 백준에서는 출력 시 띄어쓰기도 중요함 숫자 N을 입력받고 구구단 N단을 출력한다. 반복문을 쓰는데 반복문 안에서 지역변수 i를 선언하고 1로 초기화한다. 한번 돌때마다 i에 1씩 더하고 9가 되면 반복문안의 내용을 실행한 후에 종료한다. 4. 링크 https://www.acmic..
[C] 백준 11399번 ATM
·
Computer Science/자료구조와 알고리즘
1. 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게..
[JAVA] 백준 2884번 알람시계
·
Computer Science/자료구조와 알고리즘
1. 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다. 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 ..