시작이 반

https://programmers.co.kr/learn/courses/30/lessons/42883?language=java# 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조..

벨만포드는 음수간선이 있을때 시작 노드에서 다른 노드까지의 최단거리를 구하는 알고리즘이다. 시간복잡도 : O(VE) Edge( [u, v, cost] .... ) dist[처음 시작 노드] = 0 나머지 INF for( i 노드 개수 V ) for( j 간선 개수 E ) 출발 노드 = Edge[j][0] -> u 도착 노드 = Edge[j][1] -> v 비용 = Edge[E][2] -> cost if ( dist[출발노드] == 무한 ) continue; if ( dist[도착노드] > dist[출발노드] + cost ) dist[도착노드] = dist[출발노드] + cost ***********중요*********** if ( i == V - 1 ) 음수 사이클 존재

https://programmers.co.kr/learn/courses/30/lessons/49189# 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 soluti..

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begi..

https://programmers.co.kr/learn/courses/30/lessons/43162 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터..

n이 주워질 때 더해서 n을 만들 수 있는 경우의 수를 구해라 ex) n = 4 1+1+1+1 = 4 1+1+2 = 4 1+2+1 = 4 1+3 = 4 2+1+1 = 4 2+2 = 4 3+1 =4 7가지 경우의 수 package com.company; import java.util.Arrays; public class 수분할 { public void solution(int n){ int[] a = new int[n]; dfs(a, n, n, 0); } public void dfs(int[]array, int remainder, int n, int index){ if(remainder == 0){ System.out.println(Arrays.toString(array)); return; } for(int..

특정문자 포함하는지 확인 문자% - 문자로 시작하는 문자 select * from animal_ins where name like "el%"; %문자 - 문자로 끝나는 문자 select * from animal_ins where name like "%el"; %문자% - 문자가 들어가는 문자 select * from animal_ins where name like "%el%"; like는 대소문자 구분x -> 구분하려면 binary(name) like "%el%" 이런식으로 binary를 써줘야함 select * from animal_ins where binary(name) like "%el%"; 정확히 el을 포함하는 문자 검색

예를 들어 ANIMAL_INS 테이블이 다음과 같다면 ANIMAL_ID ANIMAL_TYPE DATETIME INTAKE_CONDITION NAME SEX_UPON_INTAKE A365172 Dog 2014-08-26 12:53:00 Normal Diablo Neutered Male A367012 Dog 2015-09-16 09:06:00 Sick Miller Neutered Male A365302 Dog 2017-01-08 16:34:00 Aged Minnie Spayed Female A381217 Dog 2017-07-08 09:41:00 Sick Cherokee Neutered Male INTAKE_CONDITION 이 Sick인 동물 검색 where intake_condition = "Sick" ..