자바 백준 11050번 브론즈 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 보기 분류: 수학, 구현, 조합론 문제 풀기 이항 계수를 정의한 수식에 맞게 계산 결과를 출력한다. 문제의 조건이 (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 으로 정해졌기 때문에 맨 윗 경우만 생각한다. n과 k를 입력받고 수식에 적용시킨다. 팩토리얼 계산은 재귀 함수 형식을 이용한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[..

자바 백준 15596번 브론즈 2 https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산 문제 풀기 제출을 누르면 언어별로 구성된 준비된 코드가 있다. 이 기본 코드에 N개의 모든 숫자의 합을 계산하는 코드를 추가해 준다. - 자바 8 기본 코드 public class Test { long sum(int[] a) { long ..

자바 백준 10951번 브론즈 5 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산 문제 풀기 Scanner의 hasNext() 이용하여 읽어올 요소가 있는지 없는지 판단한다. hasNext()는 boolean 타입으로 결과를 반환한다. 이 결과 판단으로 while loop을 돌리고 입력받은 두 수에 대한 합을 지속적으로 출력한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc..

자바 백준 2447번 골드 5 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 문제 보기 분류: 분할 정복, 재귀 문제 풀기 덩어리 패턴을 보면 가운데는 별을 출력하지 않기때문에 이 부분을 빼고 3 by 3 형태에서 9구획으로 나눈 8개 부분만 재귀를 사용한다. 이 나눈 구획은 마지막인 size 1을 제외하고 항상 3의 제곱수를 갖는다. 따라서 매번 재귀 함수에 진입할때마다 3으로 나눈 newSize로 패턴을 형성한다..

자바 백준 2446번 브론즈 3 https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 별 찍기 7과 같은 방법으로 중복 for loop을 사용하여 공백과 별을 출력한다. https://xcevor.tistory.com/399 [Java] 백준 풀기 2444 - 별 찍기 7 자바 백준 2444번 브론즈 3 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 for loop의 i 값의 ..

자바 백준 2445번 브론즈 3 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 별 찍기 7 문제를 응용하여 출력한다. https://xcevor.tistory.com/399 [Java] 백준 풀기 2444 - 별 찍기 7 자바 백준 2444번 브론즈 3 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 for loop의 i 값의 변화 xcevor.tistory.com 별 찍..

자바 백준 2444번 브론즈 3 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 for loop의 i 값의 변화에 따라 빈칸과 별을 출력한다. 제일 긴 줄을 중심으로 위 아래로 나누어 위에는 i 가 증가형으로 아래는 i 가 감소형으로 for loop를 동작시킨다. i 값에 따라 공백은 for (int j = 1; j

자바 백준 2443번 브론즈 3 https://www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 N개의 줄을 for loop으로 한 줄씩 출력한다. for loop으로 인해 변경되는 i 값을 기준으로 i의 개수만큼 빈칸을 출력하고, 이어서 2 * (N - i) - 1 개수만큼 별을 출력한다. 줄바꿈을 출력하여 새로운 줄로 넘어간다. 코드 보기 import java.util.Scanner; public class Main { public static void main(S..

자바 백준 15439번 브론즈 4 https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net 문제 보기 분류: 수학, 구현, 조합론 문제 풀기 상의 하의 겹치지 않도록 선택한다면 하나의 상의 옷 기준으로 n - 1 개의 가짓수가 나온다. 이 가짓수가 모든 상의 n 개에 적용하면 n (n - 1) 개를 얻는다. 코드 보기 import java.util.Scanner; public class Main { public static void main(Stri..

자바 백준 2581번 브론즈 2 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 보기 분류: 수학, 정수론, 소수 판정 문제 풀기 주어진 구간의 숫자들을 하나씩 소수인지 판별한다. 소수 판별은 2부터 제곱근 N까지 구간에서 for loop을 이용하여 나누어 떨어지는 경우가 있으면 false를 반환하고 그렇지 않으면 true를 반환하여 판단한다. for loop으로 구간의 작은수부터 확인할때 소수가 나오면 첫 소수를 minPrime에 저장한다. 구간의..