say repository

import sys
n = int(sys.stdin.readline())
arr = []
for i in range(n):
    arr.append(sys.stdin.readline().strip())

#중복 제거 후 sort
set_arr = list(set(arr))
set_arr.sort()
set_arr.sort(key = len)
for i in set_arr:
    print(i)

문제 정렬 조건이 다음과 같다.

1. 길이가 짧은 것부터
2. 길이가 같으면 사전 순으로

그렇다면, 정렬 순서가 하위 조건인 사전 순으로 정렬을 하고 상위 조건인 길이가 짧은 것부터 정렬을 해야한다.

하위 조건 먼저!! 

* 문자열 길이로 sort 하는 경우

arr.sort(key = len)

문제

코드

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)

풀이

정렬 라이브러리를 사용하면 메모리 초과가 된다.

입력 데이터의 크기가 한정되어 있고, 데이터가 많이 중복되는 걸 봐서 계수정렬을 사용해 구현했다.

처음에, arr 배열에 append로 입력을 받고 cnt에 저장하는 방식으로 구현했는데 또 메모리 초과가 났다.

그래서

1) arr배열을 입력을 받을 때 바로 cnt의 index에 +1을 해주는 방식으로 구현했다.

2) cnt의 크기를 10000에서 +1 로 정해줬다.

출처: 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/62284

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 = 'Yogurt'
ORDER BY A.ID;

2) 서브쿼리

SELECT CART_ID
FROM CART_PRODUCTS
WHERE CART_ID IN (
    SELECT CART_ID
    FROM CART_PRODUCTS
    WHERE NAME = 'Milk'
)
AND NAME = 'Yogurt'
ORDER BY ID;

3) 서브쿼리 2

SELECT DISTINCT(CART_ID) AS CART_ID
FROM CART_PRODUCTS
WHERE CART_ID IN (
    SELECT CART_ID
    FROM CART_PRODUCTS
    WHERE NAME = 'Milk'
)
AND CART_ID IN (
    SELECT CART_ID
    FROM CART_PRODUCTS
    WHERE NAME = 'Yogurt'
)
ORDER BY ID;

출처: 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/77487

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, NAME, A.HOST_ID
FROM PLACES A
INNER JOIN(
    SELECT HOST_ID, COUNT(HOST_ID)
    FROM PLACES
    GROUP BY HOST_ID
    HAVING COUNT(HOST_ID)>=2
)AS B 
ON A.HOST_ID = B.HOST_ID
ORDER BY A.ID;

출처: 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/59045

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.ANIMAL_ID
WHERE B.SEX_UPON_INTAKE LIKE 'Intact%'
AND A.SEX_UPON_OUTCOME NOT LIKE 'Intact%'
ORDER BY A.ANIMAL_ID;

2. 서브쿼리 사용

SELECT ANIMAL_ID, ANIMAL_TYPE, NAME
FROM ANIMAL_OUTS
WHERE ANIMAL_ID IN (
    SELECT ANIMAL_ID
    FROM ANIMAL_INS
    WHERE SEX_UPON_INTAKE LIKE 'Intact%'
)
AND SEX_UPON_OUTCOME NOT LIKE 'Intact%'
ORDER BY ANIMAL_ID;

출처: 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/59044

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
WHERE B.ANIMAL_ID IS NULL
ORDER BY A.DATETIME
LIMIT 3;

2. 서브쿼리 사용

SELECT NAME, DATETIME
FROM ANIMAL_INS
WHERE ANIMAL_ID NOT IN (
    SELECT ANIMAL_ID
    FROM ANIMAL_OUTS
)
ORDER BY DATETIME
LIMIT 3;

출처: 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/59043

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.DATETIME
ORDER BY A.DATETIME;