알고리즘106 [백준] 2902번 : KMP는 왜 KMP일까? – JAVA [자바] https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net 문제 문제 풀이 백준 2902번 KMP는 왜 KMP일까?는 브론즈 2 난이도의 구현 및 문자열 문제이다. 이 문제에서는 입력으로 한 줄의 문자열이 주어진다. 이 문자열은 이름이고 이름 사이사이가 하이픈으로 나누어져 있다. 그리고 각 이름의 첫 글자를 합쳐서 출력만 하면 된다. 이 문제는 StringTokenizer로 쉽게 풀 수 있다. Tokenizer는 토큰화 한다라는 .. 2022. 4. 18. [백준] 1037번 : 약수 – JAVA [자바] https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 문제 풀이 백준 1037번 약수는 실버 5 난이도의 수학 문제이다. 이 문제에서는 약수의 개수 n이 주어지고 그다음 줄에는 n개만큼의 약수들이 주어진다. 이 문제에서는 다음과 같이 주어졌다 : A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 즉, N을 A만큼 나누면 나머지는 0이라는 것이다. 이 말은 N ÷ A = B라는 것이다. 그래서 주어진 약.. 2022. 4. 18. [백준] 2163번 : 초콜릿 자르기 – JAVA [자바] https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 문제 문제 풀이 백준 2163번 초콜릿 자르기는 브론즈 3 난이도의 수학 문제이다. 이 문제에서는 N × M 사이즈의 초콜릿이 있다. 그리고 이 초콜릿을 N × M개의 조각으로 나눌 수 있다. 초콜릿의 크기가 주어질 때, 1 × 1 초콜릿으로 쪼개기 위해서는 몇 번을 쪼개야 하는지를 구하면 된다. 이 문제는 예상외로 되게 간단하다. 바로 N × M - 1번만 쪼개면 된다. 코드 import .. 2022. 4. 18. [백준] 2480번 : 주사위 세개 – JAVA [자바] https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 문제 문제 풀이 백준 2480번은 브론즈 4 난이도의 수학 문제이다. 이 문제에서는 3개의 수가 주어진다. 이를 a, b, c라고 하겠다. 이 문제에서는 3개의 경우가 있다. 1. 이 3개의 수가 모두 같으면 10000 + 같은 수 * 1000을 출력한다. 2. 2개의 수가 같으면 1000 + 같은 수 * 100을 출력한다. 3. 3개의 수가 모두 다르면 가장 큰 수 * 100을 출.. 2022. 4. 17. 이전 1 ··· 10 11 12 13 14 15 16 ··· 27 다음 반응형
