https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 그래프 탐색 문제이다. 예전에 풀었던 백준 토마토 문제(https://www.acmicpc.net/problem/7576)와 비슷하다고 생각해서 Queue를 사용한 BFS 알고리즘으로 풀었다. Player 클래스를 만들어 좌표 값과 이동한 칸 수를 저장하도록 했다. 코드 import java.util.*; c..

https://programmers.co.kr/learn/courses/30/lessons/59041 코딩테스트 연습 - 동명 동물 수 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr oracle SELECT NAME, COUNT(NAME) FROM ANIMAL_INS GROUP BY NAME HAVING COUNT(NAME) >= 2 ORDER BY NAME https://programmers.co.kr/learn/courses/..

MAX() MIN() COUNT() & DISTINCT DISTINCT : 중복값 제외하고 카운트 유의할 점 - DISTINCT 위치 --이름의 중복을 먼저 제거한뒤, 갯수를 셈 SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS --이름의 갯수를 중복제거하는 행위 SELECT DISTINCT COUNT(NAME) FROM ANIMAL_INS + count 함수는 NULL을 세지 않기 떄문에, 굳이 WHERE NAME IS NOT NULL을 쓰지 않아도 된다. SUM() AVG()

https://programmers.co.kr/learn/courses/30/lessons/59405 코딩테스트 연습 - 상위 n개 레코드 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr Oracle에서 상위 n개 레코드만 가져오는 쿼리가 생각이 나질 않았다. FROM 에서 서브쿼리를 써야 했었네.. Oracle이 익숙하긴 한데, MySQL이 더 간단해보인다. Oracle WHERE rownum = n SELECT NAME FROM (S..

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 우선순위큐가 힙을 이용해서 구현을 한다고 한다. 원소를 추가할 때마다 값을 정렬을 해준다. 이 문제는 우선순위큐를 써야 효율성 테스트를 통과할 수 있다고 한다. 코드 import java.util.*; class Solution { public int solution(int[] scoville, int K) { PriorityQueue pq = ne..

https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문자열을 다루는 문제이다. 문자열에서 문자를 뽑아내기 위해서 str.charAt(i)..