전체 글
[JAVA] Backtracking
package algo.BackTracking; public class BackTracking { public static void main(String[] args){ int n,m; int arr[] = new int[10]; Boolean isused[] = new Boolean[10]; n = 10; //n까지의 자연수 m = 0; //m개 func(0,n, m, arr, isused); } public static void func(int k, int n, int m, int[] arr, Boolean[] isused){ // 현재 k개까지 수를 택했음. if(k==m){ // m개를 모두 택했으면 for(int i=0; i
[JAVA] BFS
package algo.BFS; import java.util.*; import java.util.stream.IntStream; public class BFS { public static void main(String[] args) { // [503], [503] int board[][] = { {1,1,1,0,1,0,0,0,0,0}, {1,0,0,0,1,0,0,0,0,0}, {1,1,1,0,1,0,0,0,0,0}, {1,1,0,0,1,0,0,0,0,0}, {0,1,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0} }; //1파란칸, 0빨간칸 int vis[][] = new int[503][503]; //해당칸 방문 IntStream.ran..
[JAVA] DFS
package algo.DFS; import java.util.*; import java.util.stream.IntStream; public class DFS { public static void main(String[] args) { // [503], [503] int board[][] = { {1,1,1,0,1,0,0,0,0,0}, {1,0,0,0,1,0,0,0,0,0}, {1,1,1,0,1,0,0,0,0,0}, {1,1,0,0,1,0,0,0,0,0}, {0,1,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0} }; //1파란칸, 0빨간칸 int vis[][] = new int[503][503]; //해당칸 방문 IntStream.ran..
[프로그래머스] SQL 보호소에서 중성화한 동물
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/59045 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -- 코드를 입력하세요 SELECT O.ANIMAL_ID, O.ANIMAL_TYPE, O.NAME FROM ANIMAL_OUTS AS O LEFT JOIN ANIMAL_INS AS I ON O.ANIMAL_ID = I.ANIMAL_ID WHERE O.SEX_UPON_OUTCOME != I.SEX_UPON_INTAKE ;
[프로그래머스]SQL 오랜 기간 보호한 동물(2)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/59411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -- 코드를 입력하세요 WITH TBL AS( SELECT O.ANIMAL_ID AS ANIMAL_ID, O.NAME AS NAME, O.DATETIME AS OUTDATE, I.DATETIME AS INDATE, TIMESTAMPDIFF(SECOND, O.DATETIME, I.DATETIME) AS TIME FROM ANIMAL_OUTS AS O INNER JOIN ANIMAL_INS ..
[프로그래머스]SQL 오랜 기간 보호한 동물(1)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/59044 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -- 코드를 입력하세요 SELECT I.NAME, I.DATETIME FROM ANIMAL_INS AS I LEFT JOIN ANIMAL_OUTS AS O ON I.ANIMAL_ID=O.ANIMAL_ID WHERE O.ANIMAL_ID IS NULL ORDER BY I.DATETIME LIMIT 3 OFFSET 0 ;