목록알고리즘/프로그래머스 (54)
이숭간 공부기록
1. -- 코드를 입력하세요 SELECT ANIMAL_TYPE, COUNT(*) AS count FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE ASC; 2. -- 코드를 입력하세요 SELECT NAME, COUNT(*) AS COUNT FROM ANIMAL_INS GROUP BY NAME HAVING COUNT(*) >= 2 AND NAME IS NOT NULL ORDER BY NAME; 3. -- 코드를 입력하세요 SELECT HOUR(DATETIME) AS HOUR, COUNT(*) AS COUNT FROM ANIMAL_OUTS GROUP BY HOUR HAVING HOUR >= 9 AND HOUR
1. -- 코드를 입력하세요 SELECT DATETIME FROM ANIMAL_INS ORDER BY DATETIME DESC LIMIT 1 2. -- 코드를 입력하세요 SELECT DATETIME FROM ANIMAL_INS ORDER BY DATETIME ASC LIMIT 1 3. -- 코드를 입력하세요 SELECT COUNT(*) FROM ANIMAL_INS 4. SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS WHERE NAME IS NOT NULL -- 코드를 입력하세요 SELECT COUNT(p.name) FROM (SELECT DISTINCT NAME FROM ANIMAL_INS) p
https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제유형 : 최소힙 문제풀이 : SJF (Shortest Job First) 방식이다. 현재 시점에 수행가능한 job을 걸러낸다. 걸러낸 job중 가장짧은 수행시간을 갖는 job부터 수행한다. 현재시간갱신하기 ( 현재시간 += 현재작업의 수행시간 ) 총 걸린시간 갱신하기 ( 총걸린시간 += 현재시간 - 현재작업의 도착시간 ) 현재 시점에 수행가능한 job이..
https://programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1번 -- 코드를 입력하세요 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID 2번 -- 코드를 입력하세요 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; 3번 -- 코드를 입력하세요 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION = 'Sick'; 4번 --..
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제유형 : 그래프,,라는데 나는 좀 다르게 풀었다. 문제풀이 : 나를 이긴사람을 부모노드로 나에게 진 사람을 자식노드로 구분하여 저장 나의 부모노드의수 + 자식노드의 수 = n-1이면 나의 위치는 정해진것이 되므로 answer를 1 증가시킨다. 이때 나의 앞에 있는 애들 ( 즉 나를 이긴애들) 의 자식에게 내 자식을 추가한다. 나의 뒤에있는 애들 ( 즉 나에게 진 애들) 의 부모에게 나의 부모를 추가한다. 정답코드 : def solution(n, results): a..
https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 문제유형 : 행렬, 구현 문제풀이 : 2021 카카오페이인턴에서도 이런 행렬구현 문제가나왔다. 행렬의 부분을 따로빼서 조작하고 다시 붙인뒤 반복조작하는 느낌 카카오공채 '자물쇠와 열쇠' 코드도 딱 이런 느낌이다. 쿼리에 맞춰서 부분그래프를 빼낸다음 뺸 부분을 규칙에 맞게 테두리만 회전시킨다. 회전시킨 그래프를 다시 원래그래프에 넣는다. 쿼리가 ..