프로그래머스
-
[Programmers] 고양이와 개는 몇 마리 있을까문제 풀이/SQL 2022. 3. 25. 09:50
출처: 프로그래머스 - 고양이와 개는 몇 마리 있을까 언어: MySQL 1. 풀이 과정 고양이와 개가 각각 몇 마리인지 구하려면 종류별로 묶어서(GROUP BY) COUNT로 그룹별 row수를 구하면 된다 이 때, 고양이가 개보다 먼저 조회되야 하기 때문에 ORDER BY ANIMAL_TYPE 을 통해 알파벳 순서 오름차순으로 정렬했다 2. 쿼리문 SELECT ANIMAL_TYPE , COUNT(*) COUNT FROM animal_ins GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE ;
-
[Programmers] 쿼드 압축 후 개수 세기문제 풀이/Algorithm 2021. 5. 16. 16:52
출처: 프로그래머스 - 쿼드 압축 후 개수 세기 언어: JAVA 1. 풀이 과정 문제를 요리보고 저리봐도 이건 재귀함수 문제다! (반복적으로 계속 압축하고 있기 때문) ☝ 2차원 배열의 모든 수가 같은지 확인 ✌ 다를 시, 영역을 1/4로 나누기! 다를 시, 해당 숫자 카운트++ 위의 과정을 배열의 길이 가 1이 될 때까지 반복하면 총 0과 1의 개수가 세어진다. 2차원 배열의 모든 수가 같은지 확인할 땐, 기준값(비교하려는 영역의 첫번째 값. 즉 첫번째 재귀 값에서는 arr[0][0])과 다른 값 존재 시 바로 영역 나누기(✌번째 과정)으로 넘어간다. 그러나 다른 값이 없는 경우 해당 숫자의 카운트를 증가시키고 재귀를 끝낸다. 그리고 영역을 나눌 땐 4개의 영역으로 나누기 때문에 4개의 재귀함수를 호출..