728x90 전체 글381 [프로그래머스] 보호소에서 중성화한 동물 문제 분석 1. 먼저 들어온 동물중 중성화 안된 동물을 뽑는다. 2. 나간 동물과 Join 을 하고 중성화 된 동물만 뽑는다. 구현 SELECT OUST.ANIMAL_ID, OUST.ANIMAL_TYPE, OUST.NAME FROM ANIMAL_OUTS OUST JOIN (SELECT * FROM ANIMAL_INS WHERE ANIMAL_INS.SEX_UPON_INTAKE NOT LIKE '%Spayed%' AND ANIMAL_INS.SEX_UPON_INTAKE NOT LIKE '%Neutered%' ) INS ON OUST.ANIMAL_ID = INS.ANIMAL_ID WHERE OUST.SEX_UPON_OUTCOME LIKE '%Spayed%' OR OUST.SEX_UPON_OUTCOME LIKE .. 2021. 10. 17. [프로그래머스] 오랜 기간 보호한 동물(1) 문제 분석 JOIN 문제이다. A 테이블과 B 테이블을 조인해서 비교하면 된다. 구현 SELECT ANIMAL_INS.NAME, ANIMAL_INS.DATETIME From ANIMAL_INS LEFT Join ANIMAL_OUTS ON ANIMAL_INS.ANIMAL_ID = ANIMAL_OUTS.ANIMAL_ID WHERE ANIMAL_OUTS.NAME IS NULL AND ANIMAL_INS.NAME IS NOT NULL ORDER BY ANIMAL_INS.DATETIME LIMIT 3 2021. 10. 15. [프로그래머스] 영어끝말잇기 문제 분석 2단계라 그렇게 어렵진 않았다. 입출력 예제를 보면 인덱스를 주어 쉽게 풀수 있다. 현재 몇회차 끝말잇기가 진행되었는지 탈락자는 몇번 인지. 구현 import java.util.*; class Solution { public int[] solution(int n, String[] words) { int[] answer = new int[2]; ArrayList checkWordList = new ArrayList(); int rotateCount = 1; int wordCount = 1; int currentCount = 1 ; boolean isWrongWord = false; for(int i = 0; i < words.length-1; i++) { wordCount++; currentCo.. 2021. 10. 15. [Algorithm] Huffman Coding 3: Decoding 예제 설명 과 구현 Huffman 개념 https://vprog1215.tistory.com/232 [Algorithm] Huffman Coding 1: 개념 Huffman Coding 무손실 압축 알고리즘이다. Huffman Coding 예시 파일 안에는 a,b,c,d,e,f 의 단어만 있다고 가정한다. 파일의 크기는 100,000 개 이고 각 문자의 등장 횟수는 다음과 같다. Fixed-length code:.. vprog1215.tistory.com Decoding 앞서 encoding 한 파일을 decoding 하면 된다. 방법은 간단하다 이미 file 에는 run 의정보 가 담겨 있다. run 을 읽고 codeword 를 따라서 트리를 조회 하면 된다. run 을 읽어들이는 코드 private void inputF.. 2021. 10. 15. 이전 1 ··· 42 43 44 45 46 47 48 ··· 96 다음 728x90 반응형