본문 바로가기

백준667

[백준, Java] 2671번, 잠수함식별 알고리즘 분류(문자열) 문제 링크 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 모든 소리를 나타내는 0과 1 그리고 (), ~, | 으로 표현할 수 있습니다. 2. 잠수함의 소리는 (100~1~ | 01) ~ 인 소리의 집합입니다. 3. .. 2023. 6. 1.
[백준, Java] 2116번, 주사위 쌓기 알고리즘 분류(구현, 브로트포스) 문제 링크 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 1번째 주사위는 마음대로 놓을 수 있으며, 그 외에 주사위는 문제에 설명한 것처럼 제한된다. 2. 주사위는 위 아래를 고정하고, 90도, 180도, 270도로 돌릴 .. 2023. 5. 31.
[백준, Java] 10159번, 저울 알고리즘 분류(그래프 탐색, DFS) 문제 링크 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 물건들의 무게가 더 무거운지 입력값으로 들어옵니다. 2. 각 물건을 다른 물건과 비교할 때 어느 것이 더 무거운지 확인할 수 없는 개수를.. 2023. 5. 30.
[백준, Java] 16919번, 봄버맨 2, 알고리즘 분류(구현) 문제 링크 16919번: 봄버맨 2 첫째 줄에 R, C, N (1 ≤ R, C ≤ 200, 1 ≤ N ≤ 109)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 폭탄은 사방탐색(상, 하, 좌 ,우)로 터지며 연쇄 폭발은 일어나지 않는다. 2. 봄버맨의 행동은 문제에 설명과 동일하게 진행합니다. 3. 빈 칸은 '.', .. 2023. 4. 11.
[백준] 알고리즘 분류(두 포인터,JAVA)13144번, List of Unique Numbers 문제 링크 13144번: List of Unique Numbers 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 길이가 N인 수열이 존재합니다. 2. 수열에서 연속한 값을 1개이상 뽑을 때 같은 값을 가지지 않는 모든 경우의 개수를 결과로 출력합니다. 3. 메모리 제한 32MB!!.. 2023. 3. 21.
[백준] 알고리즘 분류(누적합,JAVA)17305번, 사탕 배달 문제 링크 17305번: 사탕 배달 사탕을 좋아하는 아기 석환은, 집에 N개의 사탕이 들어있는 자루를 들여놓았다. 자루에는 두 가지 종류의 사탕이 있는데, 작은 사탕은 3g의 무게를 가지고, 큰 사탕은 5g의 무게를 가진다. 똑똑한 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 사탕은 3g, 5g의 무게를 가지는 2개의 종류가 존재합니다. 2. 모든 사탕에는 당도가 존재합니다. 3. 석환이는 w그램을 담을 수 있는 가방을 가지고 있.. 2023. 3. 10.

티스토리툴바