목록2024/02 (5)
Binaryseop
Weather Observation Station 7 | HackerRank Query the list of CITY names ending with vowels (a, e, i, o, u) from STATION. www.hackerrank.com 풀이 STATION 테이블에서 모음(a, e, i, o, u)으로 끝나는 도시 이름을 조회하는 방법을 알아보겠습니다. 1. RIGHT 함수 사용 SELECT DISTINCT city FROM station WHERE RIGHT(city, 1) IN ('a', 'e', 'i', 'o', 'u') 2. 정규표현식 사용 SELECT DISTINCT city FROM station WHERE city REGEXP '[aeiou]$' 3. LIKE 사용 # 권장하지 ..
Weather Observation Station 6 | HackerRank Query a list of CITY names beginning with vowels (a, e, i, o, u). www.hackerrank.com 풀이 STATION 테이블에서 모음(a, e, i, o, u)으로 시작하는 도시 이름을 조회하는 방법을 알아보겠습니다. 1. LEFT 함수 사용 SELECT city FROM station WHERE LEFT(city, 1) IN ('a', 'e', 'i', 'o', 'u') 2. 정규표현식 사용 SELECT city FROM station WHERE city REGEXP '^[aeiou]' 3. LIKE 사용 # 권장하지 않습니다. SELECT city FROM station ..
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 각 식당별로 필요한 최소 검사자의 수를 구해 전부 더해주면 됩니다. 각 식당에는 팀장 한 명은 무조건 필요하므로, 식당에 있는 고객의 수에서 팀장이 검사할 수 있는 고객의 수를 뺀 나머지 고객을 모두 검사하기 위해 필요한 팀원의 수를 구하면 됩니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n; stati..
1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 풀이 최소 스패닝 트리(MST)를 구하는 문제로 Kruskal 알고리즘을 사용하여 문제를 해결할 수 있습니다. 1. 입력으로 주어진 좌표 상의 우주신들 간의 거리를 계산합니다. 2. 계산된 우주신들 간의 거리를 기반으로 우선순위 큐에 간선을 추가합니다. 3. Kruskal 알고리즘을 이용하여 최소의 통로 길이를 구합니다. 코드 import java.io.BufferedReader; import java.io.InputStreamRead..