[공부] 코테/백준
-
[백준 1914] 하노이 탑[공부] 코테/백준 2024. 3. 14. 15:19
https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 예를 들어 원판의 개수 N이 3이라면 아래와 같이 총 7번의 옮김이 필요하다. 위의 그림을 생각하며 포인트를 잡자면, ・ 장대1에 있는 마지막 1개의 원판을 장대3으로 옮겨야 한다. ・ 그럼 장대1에 있는 K-1개의 원판을 중간 기둥으로 옮겨야 한다. ・ 마지막으로 장대2로 옮겨놨던 K-1개의 원판을 다시 장대3으로 옮긴다. "하노이 타워의 원판 이동 횟수" 라고 검색을 하면, 공식은 2^K - 1..
-
[백준 1978] 소수 찾기[공부] 코테/백준 2024. 3. 14. 11:49
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 주어진 수 N개 중에서 소수가 몇 개 존재하는지 알아보는 문제이다. 예를 들어 입력을 아래와 같이 받은 경우, 4 1, 3, 5, 7 N은 4이며 1, 3, 5, 7중에 소수를 찾아내면 된다. 여기서 출력 즉 소수의 개수는 3이다. 포인트는 ・ 입력 받은 숫자 1은 소수가 아니므로 제외한다. ・ 1을 제외한 숫자들중, 각 숫자의 숫자-1까지 반복문을 돌려 나머지가 0이 아닌 숫자를 찾아낸다. package BAEKJOON.STEP5.Q1978; import java..
-
[백준 1152] 단어의 개수[공부] 코테/백준 2024. 3. 12. 12:27
https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net import java.util.Scanner; import java.util.StringTokenizer; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); String text = sc.nextLine(); sc.close(); StringTokenizer st = ..