1259번: 팰린드롬수 (acmicpc.net) 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 풀이 자릿수/2 만큼 비교하면 된다. 2자리 2/2 = 1 3자리 2/2 = 1 4자리 4/2 = 2 5자리 5/2 = 2 다만 한자리 수는 2/1=0 때문에 따로 조건을 달아줘야 한다. 한자리 수이며 '0'이 아닐 경우 yes를 출력한다. 코드 //java8 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; cla..

15829번: Hashing (acmicpc.net) 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 풀이 분배법칙을 사용해서 long의 범위값 안에 들어가게 했다. 코드 //java8 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { static final int M = 1234567891; public static void main(String[] args) throw..

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이 조합을 사용해서 모든 경우의 수를 계산했다. 코드 //java8 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { static int num = -1; //M에 ..

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 풀이 각 테두리의 최대 방 번호를 구하고 N보다 커질 때 해당 테두리의 번호가 최소 이동거리가 된다. 각 테두리의 최대 방번호를 나열하면 1 = 1 7 = 1 + 6 19 = 1 + 6 +12 37 = 1 + 6 +12 +18 규칙성을 찾을 수 있다. 반복문으로 구현 후 출력하면 된다. 코드 //java8 import java.util.Scanner; class Main { public static voi..