코딩 테스트

1. SELECT테이블에서 원하는 데이터를 조회할 때 사용SELECT col1, col2, .... From table_name모든 컬럼을 조회하고 싶다면 '*'을 사용하면 된다.SELECT * From table_name 2. DISTINCT중복을 배제하고 고유값만을 출력하고자 할 때 사용SELECT DISTINCT col1, col2, ... From table_name 3. WHERE조회하는 데이터에 조건을 걸고 싶을 때 사용SELECT col1, col2, .... From table_name WHERE condition; 4. 비교연산자조건에서 두 값을 비교할 때 사용 1) 같을 때"="SELECT * FROM table_nameWHERE column_name = value;2) 같지 않을 때 ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정전선을 끊었을 때 두 네트워크 각각의 송전탑 갯수의 차이의 최솟값을 구하는 문제이다. 우선 이 문제를 풀려면 그래프를 사용해야한다.그런 다음 간선을 끊어 생성되는 두 그래프의 노드의 갯수를 세준 뒤 그 차이를 구하고 그 차이의 최솟값을 구하면 된다. 하지만 실제로는 두 개중 하나의 그래프만 노드의 갯수를 세면 된다. 왜냐하면 노드의 총 갯수를 알고 있기 때문이다.하나만 세고 다른 하나는 총합에서 빼주면 된다.  따라서 노드의 총합 - 자식트리의 노드 수 - 자식 트리의 노드 수의 최솟값을..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정1번 마을에서 각 마을까지의 최단거리를 구하고 그 최단거리가 K보다 작은 곳의 수를 알아내면 되는 문제이다. 해당 그래프는 가중치가 있는 그래프이기 때문에 최단거리를 구할 때 다익스트라 알고리즘을 통해 구할 수 있다.바로 코드를 보자.3. 내 코드import java.util.*;class Solution { class Node { int dest; int weight; Node(int dest, int weight) { ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정무조건 레버를 거친 후 도착지점가지 가야한다. 따라서 두 번의 최단거리를 구해야 한다. 1. 시작지점(S) ➡️ 레버(L)2. 레버(L) ➡️ 출구(E) 두 번의 최단거리를 구한 후 둘을 더하면 된다. 해당 구조에서 최단거리를 구하기 위해선 너비 우선 탐색을 활용해볼 수 있다.왜냐하면 지점간에 가중치가 존재하지 않기 때문이다. 너비 우선 탐색(BFS)을 통해 최단거리 구하기1. 시작지점(S) ➡️ 레버(L)시작지점에서 레버까지의 최단거리는 4  2. 레버(L) ➡️ 출구(E)레버에서 출구..