My Tech Blog (풀이)

📑 1. 문제설명💡 2. 접근방식n명의 선수가 있을 때, 각 선수는 모든 다른 선수와 경기를 하여 n-1번의 승패를 기록한다.즉, 전체 승패 결과만 있으면 각 선수의 상대적 위치를 정확히 판단해서 순위를 확정 할 수 있다. 승패를 통해 순위를 결정하는 방법은 간단히 말하면 모든 선수들 간의 직접적인 경기 결과를 반영하는 것이다. 예를 들어, 선수 i와 선수 j가 경기를 하여 승패가 결정되면, 그 결과를 기록한다.  플로이드 워셜(Floyd-Warshall) 알고리즘모든 쌍 최단 경로(all-pairs shortest path)를 구하는 알고리즘으로 그래프의 모든 노드 쌍에 대해 가장 짧은 경로를 찾는 알고리즘이다. 이 알고리즘을 사용하면 그래프의 모든 노드에 대해 다른 모든 노드로 가는 최단 경로를 ..

📑 1. 문제설명⭐ 2. 정답코드SELECT Animal_id, name, CASE WHEN Sex_upon_intake LIKE '%Neutered%' OR Sex_upon_intake LIKE '%Spayed%' THEN 'O' ELSE 'X' END AS 중성화FROM ANIMAL_INSORDER BY ANIMAL_ID; 😊 3. TMIANSI SQL 표준에서는 ALIAS 에 작은따옴표를 사용하는 것이 허용되지 않지만 써도 상관은 없다. (나는 따옴표 썼음)SELECT Animal_id, name, CASE WHEN Sex_upon_intake LIKE '%Neutered%' ..

📑 1. 문제설명💡 2. 접근방식 문제 제한조건1. 한 번에 최대 두명까지 보트에 태울 수 있음2. 몸무게 합이 `limit` 이하여야 함 따라서 최소보트를 사용하는 전략을 짜려면 배열을 정렬하여 가장 가벼운 사람 + 가장 무거운 사람 조합을 짝지어야 함.가장 큰 몸무게를 가진 사람을 최대한 빨리 처리하면서도 보트 사용을 줄일 가능성이 높기 때문이다.만약 두 사람의 몸무게 합이 limit 이하라면, 한 보트에 태울 수 있다. 합이 limit을 초과한다면, 무거운 사람을 반드시 한 명만 보트에 태워야 한다.이렇게 하는 것이 남은 사람들을 효율적으로 처리하기 위한 최선의 선택이다. ⭐ 3. 정답코드import java.util.*;class Solution {    public int solution(i..

📑 1. 문제설명💡 2. 접근방식이 문제 핵심은 조건에 따라서 STATUS 라는 컬럼에 다른 결과값을 보여주는 것이다자바에서 조건문으로 IF나 CASE문 쓰는 것처럼 MySQL 에서는 SELECT 절에 CASE 문을 써 줄 수 있다.CASE WHEN 컬럼명 = '조건' THEN '결과값' 해 주면 조건에 따라 다른 결과가 도출된다.그리고 CASE 문을 끝낼 때는 END AS 별칭을 사용한다 만약에 나열한 조건에 해당하지 않는 경우의 기본 값을 주고 싶다면 WHEN 대신 ELSE 절에 기본값을 세팅해 주면 된다. ⭐ 3. 정답코드계속 틀려서 출력은 잘 되는데 왜 틀리나 했더니 MySQL 에서 기본값은 오름차순이었다처음에 내림차순이 기본값이라 생각하고 생략했음ORDER BY BOARD_ID;만 썼더니 계..

📑 1. 문제설명💡 2. 접근방식WHERE절이랑 HAVING 절 쓰임이 너무너무 헷갈린다.  왜 HAVING을 사용하는가? 이 문제에서는 평균 대여 기간(AVG)을 계산한 후 해당 값이 7 이상인 그룹만 필터링해야 한다.평균을 계산하려면 먼저 CAR_ID 별로 그룹화를 해야한다.이후에 조건을 적용할 수 있는 절이 바로 HAVING이다.즉, WHERE 절로는 그룹화 이후의 집계 결과를 필터링할 수 없기 때문에 반드시 HAVING을 사용해야 한다. 언제 WHERE절을 써야 하고, 언제 HAVING 절을 써야 하는지 정말 헷갈린다.이건 SQL 쿼리문 실행 순서와 관련이 있다.FROM - WHERE - GROUP BY - HAVING - SELECT - ORDER BYHAVING은 GROUP BY 이후 실행..

📑 1. 문제설명💡 2. 접근방식완전탐색은 안되는 이유문제에서 number≤1,000,000으로 최대 백만자리 숫자가 될 수 있다. number 값이 너무 커서 완전 탐색은 현실적으로 불가능하다. k는 1 이상 len(number) - 1 이하예를 들어, 숫자가 1,000,000자리라면 최대 999,999개의 숫자를 제거해야 한다. 왜 그리디 알고리즘을 써야 하는가?숫자를 한 번만 순회하면서 적절한 숫자를 선택하거나 제거한다. 숫자가 백만 자리여도 1,000,000번의 비교만 하면 되기 때문에 효율이 좋다.문제의 핵심 = '앞에서부터 뒤로 큰 숫자 유지'앞자리부터 순서대로 숫자를 선택하며 큰 숫자를 유지하는 방식으로 풀어야 한다.나는 이중포문으로 풀었는데 다른 분들이 풀이한 걸 보니 스택을 사용해 더..

📑 1. 대소문자 바꿔서 출력하기import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); System.out.println(swapCase(a)); } public static String swapCase(String str) { StringBuilder result = new StringBuilder(); for(char c:str.toCharArray()) { if(Character.isUpperCase(c) ) { resu..

📑 1. 문제설명💡 2. 접근방식 조이스틱을 양 옆으로 이동하는 좌우 이동 횟수(move) 조이스틱 좌우로 이동하면서 알파벳 변경를 위해 상하 이동 하는 횟수(answer) 두 개를 answer에 누적하면서 더해줘야 한다. 여기서 문제되는 것은 단방향이 아니아 양쪽(좌,우)로 조이스틱이 움직일 수 있기 때문에 가장 빠른 경로를 찾아야 한다는 것이다. 이 때 연속된 AAA의 개수를 계산 해 주어야 한다.  ✅ 알파벳 변경 현재 인덱스에서 A를 빼준 값  vs Z부터 시작해서 현재 인덱스를 빼준 값 + 1두 개를 비교해서 더 작은 값을 선택해 준다.전자는 스틱을 정방향▼ A부터 순차적으로 Z로 내려가면서 바꾸는 거고후자는 스틱을 먼저 역방향▲으로 1칸 돌려서 Z를 만든 다음에 반대로 해당 알파벳을 찾아가..