프로그래머스
-
Permutation Power Set (순서를 구분하는 멱집합)FrontEnd/알고리즘 2021. 3. 6. 05:09
input: 배열 [1, 2, 3] output: (원 배열의 멱집합에 순서 배리에이션까지 더해진 배열 [1, 2] ≠ [2, 1]) [], [1], [2], [3], [1, 2], [2, 1], [1, 3], [3, 1], [2, 3], [3, 2], [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1] 순열 멱집합이라는 명칭이 실제로 있는 것인지는 잘 모르겠다. 일반적인 PowerSet은 순서를 구분하지 않는 부분 집합을 가리키는데, 프로그래머스에서 완전탐색 > 소수 찾기 풀이를 하다가 순서를 구분하는 부분 집합이 필요해졌다. 인풋으로 1~7개의 숫자가 주어지고, 주어진 숫자로 만들 수 있는 수 중 소수인 것이 몇 개인가를 묻는 문제다. ..
-
프로그래머스 MySQL 고득점 Kit 풀이 정리MySQL 2021. 3. 3. 13:05
MAX/MIN 최소/최댓값 SELECT MAX(컬럼) FROM 테이블; SELECT MIN(컬럼) FROM 테이블; 다만 컬럼 이름이 MAX(컬럼) 처럼 나오기 때문에 원하는 컬럼명이 있다면 MAX(컬럼) as '원하는 컬럼명'처럼 써야한다. COUNT 데이터 ROW 개수 SELECT COUNT(*) FROM 테이블; ROW 개수를 세는데, 특정 컬럼에 중복값이 있고, 그건 빼고 세고싶다면 DISTINCT를 쓰면 된다. NULL 값과 중복된 값은 제외하고 세준다. SELECT COUNT(DISTINCT 컬럼) 테이블; 중복은 빼되 NULL은 포함해야 한다면 SELECT COUNT(*) FROM (SELECT * FROM 테이블 GROUP BY 컬럼)sub; GROUP BY, HAVING 특정 컬럼에 특정..