본문 바로가기

분류 전체보기

(177)
[프로그래머스] 단어 변환 - JAVA BFSimport java.util.*;class Solution { static boolean visited[]; public int solution(String begin, String target, String[] words) { Queue q = new LinkedList(); q.offer(begin); int count = 0; visited = new boolean[words.length]; boolean has = false; for (String w : words) if (w.equals(target)) { has = true; break; } if (!has) return 0..
[프로그래머스] 대장균의 크기에 따라 분류하기 2 - MYSQL 문제대장균 개체의 크기를 내름차순으로 정렬했을 때 상위 0% ~ 25% 를 'CRITICAL', 26% ~ 50% 를 'HIGH', 51% ~ 75% 를 'MEDIUM', 76% ~ 100% 를 'LOW' 라고 분류합니다. 대장균 개체의 ID(ID) 와 분류된 이름(COLONY_NAME)을 출력하는 SQL 문을 작성해주세요. 이때 결과는 개체의 ID 에 대해 오름차순 정렬해주세요 . 단, 총 데이터의 수는 4의 배수이며 같은 사이즈의 대장균 개체가 서로 다른 이름으로 분류되는 경우는 없습니다. 순간적으로 RANK 가 떠올라서 어떻게쓰는지 구글 검색 후 적용했다.SIZE_OF_COLONY 내림차순한 기준으로 순서를 매기고, 등급 구분함.RANK를 사용하는 경우 COUNT(*) 가 아니라 COUNT(*) ..
[프로그래머스] 부모의 형질을 모두 가지는 대장균 찾기 - MYSQL 문제부모의 형질을 모두 보유한 대장균의 ID(ID), 대장균의 형질(GENOTYPE), 부모 대장균의 형질(PARENT_GENOTYPE)을 출력하는 SQL 문을 작성해주세요. 이때 결과는 ID에 대해 오름차순 정렬해주세요.SELECT C.ID, C.GENOTYPE, P.GENOTYPE AS PARENT_GENOTYPEFROM ECOLI_DATA CINNER JOIN ECOLI_DATA PON C.PARENT_ID = P.IDWHERE C.GENOTYPE & P.GENOTYPE = P.GENOTYPEORDER BY C.ID 1. 부모 자식 INNER JOIN 으로 C의 부모와 P의 ID값 일치하는 행 조회2. 자식 형질 & 부모 형질 비트연산 해서 부모 형질과 동일한 값 조회3. 조회 기준이 되는 C.I..
[프로그래머스] 타겟 넘버 - JAVA DFS를 활용한 간단한 문제.순서를 바꾸지않고 모든 +, - 경우를 탐색해야함 class Solution { static int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers, target, 0, 0); return answer; } static void dfs(int[] numbers, int target, int count, int sum){ if(count == numbers.length){ if(sum == target){ answer++; } ..
[프로그래머스] 특정 물고기를 잡은 총 수 구하기 - MYSQL SELECT COUNT(*) AS FISH_COUNTFROM FISH_INFO FINNER JOIN FISH_NAME_INFO NON F.FISH_TYPE = N.FISH_TYPEWHERE N.FISH_NAME IN('BASS', 'SNAPPER') JOIN 이용한 간단한 SQL 문제
[프로그래머스] 조건에 맞는 개발자 찾기 - MYSQL 문제DEVELOPERS 테이블에서 Python이나 C# 스킬을 가진 개발자의 정보를 조회하려 합니다. 조건에 맞는 개발자의 ID, 이메일, 이름, 성을 조회하는 SQL 문을 작성해 주세요.결과는 ID를 기준으로 오름차순 정렬해 주세요. SELECT DISTINCT D.ID, D.EMAIL, D.FIRST_NAME, D.LAST_NAMEFROM SKILLCODES SINNER JOIN DEVELOPERS DON S.CODE = D.SKILL_CODE & S.CODEWHERE S.NAME IN('Python', 'C#')ORDER BY D.ID 처음 문제를 봤을 때는 어떻게 접근해야하나.. 감이 안잡혀서 비트 연산 부분만 슬쩍.. 참고 했다.비트 연산 했으면 그 다음은 간단함! 1. DEVELOPERS 테이..
[프로그래머스] 업그레이드 된 아이템 구하기 - MYSQL select item.item_id, item.item_name, item.RARITYfrom item_info itemINNER JOIN (select *from item_info iinner join (SELECT i.item_id AS child_item_id, t.parent_item_id FROM item_info i INNER JOIN item_tree t ON i.item_id = t.item_id) aon i.item_id = a.parent_item_id where i.RARITY = 'RARE') bon item.item_id = b.child_item_idorder by item.item_id desc 서브쿼리 -> JOIN 으로 변경 예정 1. IT..
[프로그래머스] 년, 월, 성별 별 상품 구매 회원 수 구하기 - MYSQL 추가 예정