전체보기
-
3 x n 타일링코딩 테스트/Level 2 2022. 6. 1. 16:34
https://programmers.co.kr/learn/courses/30/lessons/12902 코딩테스트 연습 - 3 x n 타일링 programmers.co.kr 파이썬 def solution(n): dp = [0 for _ in range(n + 1)] dp[2] = 3 dp[4] = 11 for i in range(6, n + 1, 2): dp[i] = (dp[i - 2] * 4 - dp[i - 4]) % 1000000007 return dp[n] 공간의 낭비가 있으니... def solution(n): if n % 2 != 0: return 0 a1, a2 = 3, 11 if n == 2: return a1 elif n == 4: return a2 for i in range(n // 2 -..
-
파괴되지 않은 건물코딩 테스트/Level 3 2022. 1. 21. 21:08
https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 무지성 코딩 def solution(board, skills): for skill in skills: for row in range(skill[1], skill[3] + 1): for column in ran..
-
입양 시각 구하기(2)SQL/SQL 연습문제 풀이 2022. 1. 19. 17:24
https://programmers.co.kr/learn/courses/30/lessons/59413 코딩테스트 연습 - 입양 시각 구하기(2) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr MySQL 정답은 아닌 것은 알고 있지만... SELECT HOUR(DATETIME) AS HOUR, COUNT(*) AS COUNT FROM ANIMAL_OUTS GROUP BY HOUR ORDER BY HOUR 재귀를 이용하자. WITH RECURSIVE T..
-
보호소에서 중성화한 동물SQL/SQL 연습문제 풀이 2022. 1. 19. 13:53
https://programmers.co.kr/learn/courses/30/lessons/59045 코딩테스트 연습 - 보호소에서 중성화한 동물 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr MySQL, Oracle SELECT A.ANIMAL_ID, A.ANIMAL_TYPE, A.NAME FROM ANIMAL_INS A JOIN ANIMAL_OUTS B ON A.ANIMAL_ID = B.ANIMAL_ID WHERE SEX_UPON_..
-
우유와 요거트가 담긴 장바구니SQL/SQL 연습문제 풀이 2022. 1. 19. 13:42
https://programmers.co.kr/learn/courses/30/lessons/62284 코딩테스트 연습 - 우유와 요거트가 담긴 장바구니 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가 programmers.co.kr MySQL, Oracle SELECT A.CART_ID FROM ( SELECT CART_ID FROM CART_PRODUCTS WHERE NAME='Milk' ) A JOIN ( SELECT CART_ID FROM CART_PRODUCTS WHERE NAME='Yogurt' ) B..
-
[level 3] 헤비 유저가 소유한 장소SQL/SQL 연습문제 풀이 2022. 1. 19. 13:08
https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr MySQL, Oracle SELECT ID, NAME, A.HOST_ID FROM PLACES A JOIN (SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(ID) > 1) B ON A.HOST_ID = B.HOST_ID ORDER BY ID
-
[level 3] 오랜 기간 보호한 동물(2)SQL/SQL 연습문제 풀이 2022. 1. 19. 12:59
https://programmers.co.kr/learn/courses/30/lessons/59411 코딩테스트 연습 - 오랜 기간 보호한 동물(2) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr MySQL -- MySQL SELECT B.ANIMAL_ID, B.NAME FROM ANIMAL_INS A JOIN ANIMAL_OUTS B ON A.ANIMAL_ID = B.ANIMAL_ID ORDER BY B.DATETIME - A.DAT..