프로그래머스 54일차 - 완전탐색 문제 모음(1) & IS NULL SQL 문제 모음

1. 최소 직사각형

2차원 리스트 속 요소를 정렬을 시킨다.

그래서 heaq 자료구조에 넣는데, 그 이유는 heap 자료구조는 자동 정렬을 시켜준다. 때문에 요소별 크기 정렬을 안해도 된다.

 

근데 -를 붙여서 넣는데, -안붙여서 힙에 넣으면 [50, 70, 80...] 이렇게 들어갈 것이다.

이럼 첫 요소를 꺼내봤자 제일 작은 수이다.

 

우리는 heappop을 쓸것이기 때문인데, 이건 맨 처음요소를 빼내는 것이므로

그럼 오름차순으로 정렬된 요소중 첫 요소가 제일 큰 걸 빼내고 싶으면?

- 붙여서 정렬을 하면 음수는 -80 -70 -50 ... 이렇게 오름차순 정렬이 될것이다.

2개를 꺼내서 곱하면 어차피 양수가 나오므로 이렇게 사용했다.

 

---

 2. 모의고사

 

완전 탐색 풀이법 중 1개는 필요한 요소들을 리스트에 담아놓고 비교하면서 카운팅하는 것이다.

각각 5,8,10개의 요소이므로 그 숫자만큼 나눠주면 그 나머지가 인덱스 위치가 된다.(문제 위치)

 

참고로 score에 카운팅할것은 3개인데 처음 요소에 -1을 담아둔 이유는

사람을 1,2,3으로 리턴해야하는데 인덱스는 0부터 시작이므로 1부터 카운팅하게 0번째에 의미없는 정수를 넣어뒀다.

 

 

---

3. 소수 찾기

위처럼 모든 순열을 가지고 리스트에 넣으려고 했는데 요소가 여러개가 있으므로 extend로 iterable하게 넣는다.

 

참고로 sosu 저 함수는 따로 정리해서 코테때마다 써먹는걸 추천한다.

코테 공부하다보면 문제마다 꼭 쓰이는 코드, 함수가 있는데 따로 기재해놓으면 금방금방 풀 수 있다.

 

---

4. 카펫

어떤 수를 가로길이로 나누면 세로길이가 나온다.

그러므로 가로길이만 있어도 풀 수 있다.

 

가로길이 > 세로길이 이므로 내림차순해서 리턴하면 [가로길이, 세로길이] 형태가 될 수 있다.

 

참고로 문제에서 볼 수 있듯

갈색이 노란색을 둘러싸고 있고, 이는 가로, 세로가 2씩 크기가 차이난다.

그러므로 2씩을 빼준 길이가 노란색의 가로 세로길이이다.

그때의 길이를 곱한 것이 노란색 너비라면

갈색 가로 세로 길이를 리턴한다.

 

 

---

SQL

 

1. 경기도에 위치한 식품창고 목록 출력하기

1. 값이 null인것 찾기

ifnull(컬럼, 변경할값) as 원하는컬럼명

 

2. 특정 문자열 필터링

where 컬럼 like

 

---

2. 이름이 있는 동물의 아이디

값을 변환할거 없이 그냥 찾기만 하려면 is Null or is not Null 쓰면 된다.

뒤에 case 절 쓰면 변환도 가능하다.

 

---

3. 나이 정보가 없는 회원 수 구하기

나이가 null인것만 카운트해서 해당 열의 개수를 카운트한다.