코딩테스트

[백준] 3052번 - Java(자바)

백준 3052번 자바 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 알고리즘 첫째 줄부터 열번째 줄까지 정수가 주어진다. ( 0

[백준] 2577번 - Java(자바)

백준 2577번 자바 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 알고리즘 3개의 자연수가 주어진다. ( 100

[백준] 2562번 - Java(자바)

백준 2562번 자바 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 알고리즘 100보다 작은 9개의 서로 다른 자연수를 입력받는다. ( 1줄 1개 ) 이 중 최댓값을 찾고 몇 번째인지 출력하기. 1. 9번 반복문을 돌린다. 2. 반복하여 입력받을때마다 최댓값을 비교한다. 3. 최댓값이 맞으면 max에 값을 넣어주고, 몇 번째 돌렸을 때인지 count에 값을 넣어준다. 4. max와 count를 출력한다. 풀이1..

[백준] 10818번 - Java(자바)

백준 10818번 자바 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 알고리즘 정수 N을 받는다. [ 1 ≤ N ≤ 1,000,000 ] N개의 정수값를 공백으로 구분해서 받는다. [ -1,000,000 ≤ 정수값 ≤ 1,000,000 ] 받은 정수값에서 최소값과 최댓값을 출력한다. 1. 정수 N을 입력받는다. 2. 최댓값 = -1,000,000 , 최소값 = 1,000,000 초기화 3. N번 만큼 입력받..

[백준] 1110번 - Java(자바)

Java(자바) 백준 1110번 문제이다. 알고리즘 0 ≤ N ≤ 99 의 조건을 가진 N이 주어진다. N < 10 이면 앞자리에 0을 붙여 2자리 수로 만든다. 각 자리의 숫자끼리 더한 sum 을 구한다. 처음 주어진 N의 가장 오른쪽 자리 수와 sum의 가장 오른쪽 자리 수를 이어붙여 새로운 수를 만든다. 그렇게 계속하여 제일 처음 주어졌던 N과 새로운 수가 같다면 그 때까지 돌았던 사이클을 출력한다. 1. N을 받는다. 2. N의 복사본 M을 만든다. 3. 위 알고리즘 과정을 그대로 진행하지 않고 바로 새로운 수를 만든다. 3-1. N의 1의 자릿수를 구한다. (N의 나머지) 3-2. N의 10의 자릿수를 구한다. (N의 몫) 3-3. 1의 자릿수와 10의 자릿수를 더한 값을 만든다. 3-4. (N..

[백준] 10952번 - Java(자바)

백준 10952번 - Java https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 알고리즘 한 줄에 2개의 입력이 들어온다. 2개의 입력이 0이 아니면 2개의 정수를 더하여 출력한다. 2개의 입력이 0이면 끝난다. 1. 0보다 크고 10보다 작은 정수 A와 B를 입력받는다. 2. A와 B가 0이 아닐 때 2-1. (A+B)를 한 줄 출력한다. 3. 0이 맞다면 종료 풀이1 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java..

[백준] 2439번 - Java(자바)

백준 자바 2439번이다. 알고리즘 1 ~ 100 사이의 N이 주어지면 N번째 줄까지 하나씩 별을 오른쪽 정렬해서 출력한다. 1. 별의 개수 N을 받는다. 2. N번만큼 반복문을 돌린다. 3. (N - i번째 줄) 만큼 공백을 만들고 i번만큼 별을 만든다. 이번 문제는 기본적인 입출력을 사용한 풀이가 많으므로 비교하는 표를 먼저 표시한다. 이름 사용 반복문 메모리 시간 풀이 1 for문 18856 KB 372 ms 풀이 2 for문 + if문 18356 KB 368 ms 풀이 3 while문 22060 KB 372 ms 풀이 4 while문 + if문 18284 KB 376 ms 풀이 5 while문 + for문 18328 KB 404 ms 풀이 6 while문 + for문 + if문 18460 KB 3..