-
[B1149][RGB거리][java]
2023.10.08
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; // dp 를 1차원 or 2차원을 고민하고 나서 부터는 금방 풀었던 거 같다. // 해당 색을 칠한다고 가정, 전꺼에서 해당 색 제외한 색 비용 중 작은 ..
-
[B14620][꽃길][Java]
2023.10.08
https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 브루트포스 문제이기 때문에 처음에 꽃을 심을 수 있는 좌표 케이스를 모두 찾고, // 최소 비용을 갱신하는 식의 방법을 떠올렸는데, // 올 수 있는 꽃의 좌표인지 검사하는 조건을 어떻게 체크할 지, 어떤 조건이 있..
-
-
[B11722][가장 긴 감소하는 부분 수열][java]
2023.10.08
https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public..
-
[B11725][트리의 부모 찾기][java]
2023.10.08
https://www.acmicpc.net/problem/11725 풀이 (DFS) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.par..
-
[B7576][토마토][java]
2023.10.08
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) { } }
-
[B2667][단지번호붙이기][java]
2023.10.08
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Arrays; import java.util.Queue; import java.util.StringTokenizer; public class Mai..
-
[B2178][미로 탐색][java]
2023.10.08
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; // 이동할 때마다 이동 횟수를 (전 칸 + 1) 해주는 것 // 그래야 같은 거리로 이동한 칸들을 같게..
-
[B1260][DFS와 BFS][java]
2023.10.08
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Mai..
-
[B2606][바이러스][java]
2023.10.08
https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; // 차례대로 큐에 넣고 꺼내면서 인접해있는지 판단하는 흐름은 기억이 났는데 // 막상 짜려니까 오랜만에 BFS 풀어서 구조가 생각이 잘 안 났다. public class Main { public ..
-
[B2156][포도주 시식][java]
2023.10.08
https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; // 6, 10, 13, 9, 8, 1 // 6 16 23 32 33 public class Main { public static void main(String[] args) throw..
-
[B1912][연속합][java]
2023.10.08
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExc..
-
[B2407][조합][java]
2023.10.08
https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.StringTokenizer; // 처음에 long 으로 해서 틀렸다. 틀린 케이스가 있겠다 싶어 // 100 50 을 조합 계산기로 돌린 값이랑 계산해보니 틀리더라. // long 보다 더 큰 자료형을 생각했다. BigInteger 는 알았는데 계산 방식은 찾아..
-
[B11726][2×n 타일링][java]
2023.10.08
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; // 표로 그리면서 규칙 볼 때까지 그리다가 찾았다. // n 이 9 일 때의 값이랑 답 55 이랑 맞을 때 기분 좋았다. // 마지막에 좀 틀렸는데 나머지 나누는 걸 깜빡했다. 조건 잘 확인하기 p..
-
[B1915][가장 큰 정사각형][java]
2023.10.08
https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buff..
-
[B10844][쉬운 계단 수][java]
2023.10.07
풀이 길이가 N인 인접한 모든자리가 1인 수 n = 1 1 2 3 4 5 6 7 8 9 n = 2 10 21 12 32 23 43 34 54 45 65 56 76 67 87 78 98 89 10 / 12 21 / 23 32 / 34 43 / 45 54 / 56 65 / 67 76 / 78 87 / 89 98 n = 3 210 101 121 321 212 232 432 123 323 343 543 234 434 454 654 345 545 565 765 … 567 767 787 987 678 878 898 789 989 끝 자리가 0 = 1 1 = 0, 2 2 = 1, 3 … 8 = 7, 9 9 = 8 코드 import java.io.BufferedReader; import java.io.IOExcepti..
-
[B11055][가장 큰 증가하는 부분 수열][java]
2023.10.07
https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가하는 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; // 처음에 실패했던 이유는 그냥 dp 전 꺼랑만 비교해서 // 맨 뒤부터 클 때마다 갱신하고 했었는데 그 더 이전의 값이..
-
[B17626][Four Squares][java]
2023.10.07
https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 코드 (DP x) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class B17626_Before { public static void m..
-
[B2961][도영이가 만든 맛있는 음식][java]
2023.10.07
https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 풀이 재료 n개, 각 재료의 신맛 S, 쓴맛 B 여러 재료로 요리할 때, 신맛 = 사용한 재료들의 신맛의 곱 쓴맛 = 사용한 재료들의 쓴맛의 합 신맛과 쓴맛의 차이를 적게, 재료는 적어도 하나 사용 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..
-
[B15652,B15654,B15655][N과 M (4),(5),(6)][java]
2023.10.07
코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static StringBuilder sb; static int n, m; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ..
