Algorithm

Algorithm/SQL

[MySQL] 문자열 자르기 - LEFT, RIGHT

LEFT(컬럼명, 길이)RIGHT(컬럼명, 길이) 왼쪽 / 오른쪽 방향에서 길이만큼 컬럼에서 자를 수 있다. 사용하는 문제https://school.programmers.co.kr/learn/courses/30/lessons/131112 SELECT FACTORY_ID, FACTORY_NAME, ADDRESSFROM FOOD_FACTORYWHERE LEFT(ADDRESS,3) = "강원도"ORDER BY FACTORY_ID ASC; ADDRESS 컬럼에서 왼쪽에서 3글자를 잘라서, "강원도"인지 확인한 후 맞는 경우만 출력한다.

Algorithm/Java

[백준] 2143 두 배열의 합

https://www.acmicpc.net/problem/2143부 배열의 합들의 인덱스를 기억할 필요가 없기 때문에, 부 배열의 합들 개수를 세서 Hashmap 에 넣은 뒤, a 배열의 부배열 합을  T값에서 뺀 게 B 배열의 부배열 합에 있는 지 확인한 뒤 두 개수를 곱해서 답에 더해주면 된다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { public void solution() throws Exception{ BufferedReader br ..

Algorithm/Java

[백준] 1351 무한 수열

https://www.acmicpc.net/problem/1351인덱스의 크기가 int 범위를 넘어갈 수 있음 -> int 배열 사용 불가, HashMap 사용해야 함dp를 사용해서 1부터 n까지 할 경우 무조건 메모리 초과남 -> 필요한 인덱스만 top-down으로 쪼개가며 하기단, 시간 초과를 막기 위해서 HashMap에 값들 저장해가며 하기import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { Map map = new HashMap(); long n, p, q; public void solution() throws Exception{ Buffer..

Algorithm/Java

[백준] 14916 거스름돈

https://www.acmicpc.net/problem/14916dp[i-5] , dp[i-2] 중 0 이상이면서 둘중 작은 값에 1을 더한 값을 dp[i]에 저장한다.단, 현재 2, 5로 만들 수 없는 경우 분별을 위해 -1을 넣는다.import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public void solution() throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); in..

Algorithm/Java

[백준] 1439 뒤집기

https://www.acmicpc.net/problem/1439직전의 글자와 달라지는 횟수를 세고, 이에 1을 더하고 절반으로 나누면 됨그림에서 보면, 바꿔야 하는 그룹마다 직전 숫자와 달라지는 구간이 두 군데씩 있음을 알 수 있다.그러나 이렇게 마지막에 바뀌는 경우, 바뀌는 구간이 한 번밖에 없기 때문에 cnt에 1을 더하고 2로 나누기를 하는 것이다.import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public void solution() throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

Algorithm/Java

[백준] 13305 주유소

https://www.acmicpc.net/problem/13305현재 위치에서 다음 나보다 가격이 낮은 주유소가 나타날 때까지의 거리를 계산해서, 지금 지불해야 하는 금액*거리를 더해준 뒤 찾은 주유소로 위치를 이동하면 된다.가격이 모두 동일한 경우, 나보다 가격이 낮은 주유소로 조건을 걸면 한 칸 이동하고 다음 반복문으로 가고 하기 때문에, 가격이 나보다 작거나 같을 경우 반복문을 이어가도록 했다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public void solution() throws Exception{ Buffe..

Algorithm/Java

[백준] 2293 동전 1

https://www.acmicpc.net/problem/2293아래는 틀린 답안queue를 사용해서 동전을 구해 봤지만...!! 당연하게도 메모리 초과가 되었다.// 오답 - 메모리 초과import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public void solution() throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ..

Algorithm/Java

[백준] 11053 가장 긴 증가하는 부분 수열

https://www.acmicpc.net/problem/11053DP 문제두 가지 조건을 통해 반복문의 현 시점에서 가장 긴 수열 길이를 갱신나보다 수열 최대값(즉, 값)이 작음 ( arr[j] 수열 길이가 현재 저장해둔 수열 길이보다 길 경우 갱신dp 배열에 저장하는 값은 현 시점까지의 가능한 수열 길이 중 가장 긴 것!import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public void solution() throws Exception{ BufferedReader br = new BufferedReader(new InputStreamRead..

Algorithm/Java

[백준] 1744 수 묶기

https://www.acmicpc.net/problem/1744import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public void solution() throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int ans=0; int idx=n-1; int[] arr = new int[n]; for(in..

Algorithm/Java

[백준] 2217 로프

https://www.acmicpc.net/problem/2217선택한 개수 kmin 중량 x (배열의 로프 중에서 가장 중량 작은 것 -> 반복문에서 arr[i]가 됨)x = w/k => x*k = w(최대 중량)import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public void solution() throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine())..

yoursin
'Algorithm' 카테고리의 글 목록 (10 Page)