목록전체 글 (170)

say repository

[백준 알고리즘] 10989 수 정렬하기3 python

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 코드 import sys n = int(input()) cnt = [0]*(10000+1) for i in range(n): cnt[int(sys.stdin.readline())] +=1 for i in range(len(cnt)): for j in range(cnt[i]): print(i) 풀이 정렬 라이브러리를 사용하면 메모리 초과가 된다. 입력 데이터의 크기가 한정되..
알고리즘 문제 풀이/백준 2022. 2. 12. 15:30
[프로그래머스] 우유와 요거트가 담긴 장바구니 mysql (*)

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/62284 코딩테스트 연습 - 우유와 요거트가 담긴 장바구니 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가 programmers.co.kr 1) join 사용 SELECT A.CART_ID FROM CART_PRODUCTS AS A INNER JOIN CART_PRODUCTS AS B ON A.CART_ID = B.CART_ID WHERE A.NAME = 'Milk' AND B.NAME = 'Yogu..
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 20:50
[프로그래머스] 헤비 유저가 소유한 장소 MYSQL (*)

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr 1. 서브쿼리 사용 SELECT * FROM PLACES WHERE HOST_ID IN ( SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(HOST_ID)>=2 ) ORDER BY ID; 2. INNER JOIN 사용 SELECT ID, NA..
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 20:01
[프로그래머스] 보호소에서 중성화한 동물 mysql (*)

출처: 프로그래머스 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 1. join 사용 SELECT A.ANIMAL_ID, A.ANIMAL_TYPE, A.NAME FROM ANIMAL_OUTS AS A LEFT OUTER JOIN ANIMAL_INS AS B ON A.ANIMAL_ID = B...
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 19:32
[프로그래머스] 오랜 기간 보호한 동물(1) mysql

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 1. join 사용 SELECT A.NAME, A.DATETIME FROM ANIMAL_INS AS A LEFT OUTER JOIN ANIMAL_OUTS AS B ON A.ANIMAL_ID = B.ANIMAL_ID WHER..
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 19:24
[프로그래머스] 있었는데요 없었습니다 mysql

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/59043 코딩테스트 연습 - 있었는데요 없었습니다 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_INS AS A INNER JOIN ANIMAL_OUTS AS B ON A.ANIMAL_ID = B.ANIMAL_ID WHERE A.DATETIME>B.DATE..
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 19:13
[프로그래머스] 없어진 기록 찾기 mysql (*)

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 1. left outer join SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_OUTS AS A LEFT OUTER JOIN ANIMAL_INS AS B ON A.ANIMAL_ID = B.ANIMAL_ID W..
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 19:06
[프로그래머스] 입양 시각 구하기(2) mysql (*)

출처: 프로그래머스 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 WITH RECURSIVE TMP_A AS( SELECT 0 AS H UNION ALL SELECT H+1 FROM TMP_A WHERE H
알고리즘 문제 풀이/프로그래머스 2022. 2. 11. 18:35
이전 Prev 1 ··· 16 17 18 19 20 21 22 Next 다음