개발자를 향해...

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 전형적인 dp문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; public class Main { public ..

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 위치를 LinkedList로 받아 Collection.sort로 정렬한 후 for문을 통해 각 값에 대해 위치+0.5의 값을 마지막 테이프의 오른쪽 위치 값과 비교해가며 위치+0.5가 더 클 경우 새로운 테이프를 왼쪽에 붙여주며 마지막 테이프의 오른쪽 위치 값을 갱신해나간다. package com.company; import java.io.BufferedReader; import ..

https://www.acmicpc.net/problem/14503 문제 이해하는데 오래 걸렸다. 그리고 다 풀고 답이 자꾸 틀려서 한참 헤맸는데 원인은 왼쪽으로 방향돌리고 탐색 후 다시 재귀로 되돌아 왔을 때 return으로 아예 나가야하는데 break를 넣어서 이후에 백으로 가는 코드가 실행되도록해서 답이 다르게 나왔다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class 로봇청소기14503 { public static int n,m; public static int[][] map; public static int[] dx ={0,1,0,-1}; public sta..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 푸는데 엄청 오래 걸린 문제... bfs나 dfs를 안쓰고 풀어서 정석대로 안푼거 같은데 일단 돌아가니깐.... class Solution { public int solution(int[] numbers, int target) { int answer = 0; int[][] tree = new int [numbers.length][((int..