문제특정 조건을 만족하는 물고기별 수와 최대 길이 구하기 - LEVEL3https://school.programmers.co.kr/learn/courses/30/lessons/298519FISH\_INFO에서 평균 길이가 33cm 이상인 물고기들을 종류별로 분류하여 잡은 수, 최대 길이, 물고기의 종류를 출력하는 SQL문을 작성해주세요. 결과는 물고기 종류에 대해 오름차순으로 정렬해주시고, 10cm이하의 물고기들은 10cm로 취급하여 평균 길이를 구해주세요. 컬럼명은 물고기의 종류 'FISH\_TYPE', 잡은 수 'FISH\_COUNT', 최대 길이 'MAX\_LENGTH'로 해주세요.  문제 풀이에 앞서.. 1. GROUP BY 문법SELECT 컬럼 FROM 테이블 GROUP BY 그룹화할 컬럼;테..

문제 진실을 알고 있는 사람이 파티에 오는 경우, 진실을 알고 있는 사람과 같은 파티에 왔던 사람이 다른 파티에 오는 경우, 거기에 있는 다른 사람이 참석하는 또 다른 파티의 경우 등이 존재하는 상황에서 지민이가 과장된 이야기를 할 수 있는 파티 수의 최댓값을 구하는 문제. 문제풀이 Union-Find 알고리즘으로 풀이 지민이가 과장된 이야기를 할 수 없는 사람들을 하나의 집합으로 구성 ffind 함수로 해당 원소의 parent 원소를 찾는다. union 함수로 진실을 아는 사람들과 그와 같이 파티에 오는 사람들(연쇄적)을 하나로 묶는다. - 입력받은 두 원소가 모두 진실을 아는 사람 -> 변화 X - 둘 중 한 원소가 진실을 아는 사람 -> 진실을 아는 사람을 부모로 갱신 - 둘 다 진실을 아는 사람이..

문제 https://www.acmicpc.net/problem/9742 9742번: 순열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전 www.acmicpc.net 문제풀이 bruteforce 문제 -찾고자 하는 순서가 문자열의 팩토리얼 값 보다 클 때, no permutation 출력 -그렇지 않은 경우 solve함수 재귀적으로 호출 solve 함수 문자열의 길이가 입력받은 문자열과 같고, 원하는 순서의 문자열일때까지 반복한다. solve(s+k,i+1) 으로 문자를 추가하고 문자열 길이를 늘려주면서 재귀적으로 호출 코드 import sys input=sy..

문제 https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 영역의 수와 가장 큰 영역의 넓이를 구하는 문제이다. 문제풀이 흔히 볼 수 있는 bfs 문제와 유사하다. que에 좌표를 넣고 que가 빌 때까지 move를 이용해 주위 좌표(상,하,좌,우)를 탐색하고, 동일한 값을 지닌 좌표는 que에 추가해주는 방식으로 탐색을 진행한다. 해당 좌표를 방문했다면 check 값을 바꿔주어 방문 체크를 해준다. bfs를 새로 실..