알고리즘/백준

[백준] 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 - Java 문제 출처 www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net ※ 풀이 필요한 말의 계수를 연산해서 반환하면 되는 단순한 문제이다. ※ 소스코드 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { //input Scanner scan..

[백준] 9663번 N-Queen- Java 문제 출처 www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ※ 풀이 체스판 위에서 퀸을 놓되 서로 공격할 수 없게 놓는 경우의 수를 구하는 문제이다. 필자는 재귀함수와 백트래킹을 이용하여 풀었다. 재귀함수 내 알고리즘은 다음과 같다 1. 놓으려는 해당 칸이 놓아도 되는 곳인가? -> 안되면 0반환 2. 놓아도 되는 곳이라면 이 칸이 마지막 행인가? -> 마지막 행이라면 1 반환(경우의 수로 카운트) 3. 마지막 행이 아닐 경우 다..

[백준] 2338번 긴자리 계산 - Java 문제 출처 www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net ※ 주의할 점 파이썬 등 수 자료형이 큰 자릿수까지 커버 가능한 언어는 괜찮지만 자바는 Long으로도 해당 문제에서 주는 A,B 의 수를 감당할 수 없다. 따라서 자바에서는 별도의 클래스 BigInteger 를 사용하여 연산하도록 한다. ※ 소스코드 import java.io.IOException; import java.math.BigInteger; impo..

[백준] 2475번 검증수 - Java 문제 출처 www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net ※ 풀이 단순하게 5개의 숫자를 각각 제곱한 수의 합을 출력하면 되는 문제이다. ※ 소스코드 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { //input Scanner ..