자바 백준 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에 저장한다. 구간의..

자바 백준 9506번 브론즈 1 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 문제 보기 분류: 수학, 구현, 정수론 문제 풀기 while loop를 이용하여 n을 지속적으로 입력받는다. 입력받은 n이 완전수인지 확인한다. 완전수는 for loop와 약수의 정의를 통해 약수를 찾고 그 수들을 모두 누적합하여 확인한다. 완전수 인지 아닌지 조건 분기하여 결과를 형식에 맞게 출력한다. 코드 보기 import java.util.Scanner..

자바 백준 2745번 브론즈 2 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 보기 분류: 수학, 구현, 문자열 문제 풀기 지난번 풀었던 1550번 16진수 변환을 그대로 적용하였다. Integer.parseInt(String, int) 를 사용하여 진수 변환을 한다. Integer.parseInt(변환 전 수, 변환 전 진법) 을 입력하여 10진법의 수로 변환 출력한다. 코드 보기 import java.util.Scanner; publi..

자바 백준 2566번 브론즈 3 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 2차원 행렬을 입력받고 2중 for loop 을 사용하여 최댓값을 탐색한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { // 2차원 array 생성. 위치 행렬 번호는 index 동일 지정. int[][] grid = new in..

자바 백준 3003번 브론즈 5 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산 문제 풀기 주어진 체스 피스의 개수를 array 에 입력 받는다. 온전한 체스 피스의 개수를 가진 array 인 requiredPieces 를 초기값과 함께 지정한다. 각 array 의 동일한 index 의 value 를 비교하여 그 차를 구하고 순차적으로 출력한다. 코드 보기 import java.util.Scanner; public class ..

자바 백준 2908번 브론즈 2 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 문제 보기 분류: 수학, 구현 문제 풀기 세 자리의 자연수를 10으로 나눈 나머지 및 몫을 구하면서 숫자를 뒤집는다. Math.max() 를 이용하여 둘 중 큰수를 찾는다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scann..

자바 백준 5597번 브론즈 5 https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 HashSet 을 이용하여 28 개의 번호를 저장하고 HashSet에 없는 번호를 출력한다. HashSet 의 size() 가 28 이 될때까지 숫자 입력을 받는다. 1 부터 30 까지 숫자를 Set 의 contains() 를 이용하여 있는지 없는지를 판단하고 만약 없다면 LIst 에 담는다. List missingNu..

자바 백준 11022번 브론즈 5 https://www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산 문제 풀기 입력 받은 숫자 A, B 를 더하고 result 로 출력한다. 출력 조건에 맞도록 테스트 케이스 번호, 숫자 A, B, 연산자 등을 result 와 같이 출력한다. 코드 보기 import java.util.Scanner; public class Main { static Scanner sc = new Scanner(System.in); public stati..

자바 백준 25314번 브론즈 5 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 주어진 정수 n 은 4 의 배수이고 출력해야 하는 문자 "long" 은 (n / 4) 개를 따른다. 반복되는 "long " 은 repeat() 메서드를 사용하고 마지막에 "int" 를 추가한다 코드 보기 import java.util.Scanner; public class Main { public static voi..