진뚱이용

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 옛날에 풀었던 문제이다. 경우의 수를 이번엔 정말 깔끔하게 나눠보자 자 -3 -2 -1 0 1 2 3 마이너스 부분에서 최소 2개 무조건 묶는다 1개 혼자남아? 0 이 있으면 곱하고 아니면 눈물을 머금고 더해 플러스 부분에서 최대 2개 무조건 묶어 근데 내가 여기서 한 번 틀림 1은 절대 묶지 마 손해야 그냥 더해야 함 import java.util.*; import java.io.*; publ..

https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 뭐야 순서가 섞여도 되고 차이값을 구해? 그럼 닥치고 정렬이지 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(..

https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 하라는 데로 했는데 왜 # input 4 3 1 3 1 3 2 1 2 4 1 # ans 2 1 3 # wrong output 2 1 -1 이예시가 제대로 안 나오지?

https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 1. 그래프 그려 2. 방향 반대로 해 3. pQ 시간 오래 걸리는 것부터 조사 4. 해당 정점 도착 했을 때 걸린 시간 memorization 해 5. W부터 넣고 해당 정점 도착 했을 때 걸린 시간이 더 적은 액면 아예 안 넣어 6. 모든 정점을 한 번씩 방문했으면 끝내 7. 걸린 시간 최댓값 출력해 8. 왜 시간 초과임? import java.io.*; import java.util.*..

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 진짜 모르겠다