프로그래머스 58일차 - 스택/큐 (2) & select (3)

1. 올바른 괄호

(과 )는 짝꿍이다.

무조건 (로 시작해야한다. 그래야 짝궁이 합쳐질 수 있다.

 

(과 )이 모두 합쳐지면 리스트 속에는 아무것도 남아있지 않게 된다.

리스트속에 1개라도 남아있으면 False가 된다.

 

---

2. 프린터

 

while 절을 계속 돌 때

popleft로 첫번째 요소를 빼내서 deque 요소중 가장 큰 요소와 비교를 한다.

가장 큰 요소는 중요도가 높다는 의미이므로.

 

그래서 중요도가 낮은 요소면 quene의 맨 뒤에 다시 넣어버린다.

여기서 기존의 idx를 넣어놨으니 이것을 가지고 처음에 인덱스가 몇이었는지 location으로 구별이 가능해진다.

 

계속 돌리면서 카운팅을 하다가 큰 숫자(중요도 높은거) 사라지면 결국은 location 요소가 나오게 된다.

그 요소가 계속 몇번째로 밀렸는지 카운팅한걸 리턴하면 된다.

 

---

SQL

 

1. 재구매가 일어난 상품과 회원 리스트 구하기

" SELECT "를 통해 " GROUP BY "문에 이용되는 컬럼을 선택

" GROUP BY {컬럼1}, {컬럼2} "를 이용해  'USER_ID', 'PRODUCT_ID' 컬럼별 집계 실행

" HAVING COUNT(컬럼) > 1 "을 이용해 집계 결과에서 재구매가 2 이상인 데이터만을 조회

 

집계 결과에서 2회 이상 구매한 내역만 조회를 하는 것이다. -> group으로 그룹으로 만들고 집계 결과를 having 절로 비교