❓문제https://www.acmicpc.net/problem/7576성능 요약코드1 ➡️ 메모리: 156792 KB, 시간: 460 ms코드2 ➡️ 메모리: 228982 KB, 시간: 448 ms 문제 설명철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 ..

❓문제https://www.acmicpc.net/problem/13305성능 요약메모리: 46228 KB, 시간: 112 ms 문제 설명어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다.처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리터당 가격은 다를..

❓문제https://www.acmicpc.net/problem/1904성능 요약메모리: 22248 KB, 시간: 116 ms분류다이나믹 프로그래밍 문제 설명지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다.그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을..

❓문제https://www.acmicpc.net/problem/9461성능 요약메모리: 14232 KB, 시간: 100 ms분류다이나믹 프로그래밍, 수학문제 설명오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다.N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오.✍🏻풀이첫 삼각형은 변의 길이가 1인 정삼각형. 정삼각형을 계속 추가.3번째..

❓문제https://www.acmicpc.net/problem/14889📌유형백트래킹✍🏻풀이고르지 않은 선수라면 true로 바꾸고 선택한 선수 + 1 부터 추적.n/2명을 고르고 스타트팀 점수와 링크 팀 점수를 계산.두 계산의 차의 절댓값과 최솟값을 비교하여 가장 차가 작은 최솟값 찾기.💻코드import java.util.*;import java.io.*;public class Main { static int n; static int min = Integer.MAX_VALUE; static int[][] s; static boolean[] visited; static void backtracking(int len, int idx) { if (len == n /..

❓문제https://www.acmicpc.net/problem/15649📌유형Backtracking✍🏻풀이방문한 숫자가 아니라면 true로 바꾼 후 result에 삽입.result의 길이가 m과 같아지면 출력 후 return하고 result에서 제일 마지막 숫자를 제거.이를 n까지 반복.💻코드import java.util.*;import java.io.*;public class Main { static int n; static int m; static boolean[] visited; static ArrayList result = new ArrayList(); static BufferedReader r = new BufferedReader(new InputStreamRea..