코딩 테스트

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정모든 던전을 탐험할 수 있는 경우의 수를 보면서 최대로 탐험할 수 있는 던전 수를 확인해야한다. 단 두 가지 규칙이 있다.현재 피로도가 던전의 최소 피로도보다 높아야 해당 던전에 들어갈 수 있다.던전을 방문하면 현재 피로도에서 필요 피로도를 빼야한다.따라서 던전을 탐험하다가 현재 피로도가 던전의 최소 피로도보다 낮으면 백트래킹 해야한다. 던전을 탐험하는 모든 경우를 확인하는 건 재귀를 통해 구현할 수 있다.재귀를 통해 모든 경우의 수를 확인하다가 현재 피로도가 던전의 최소 피로도보다 낮은..

백트래킹 알고리즘이란?백트래킹(Back Tracking) 알고리즘은 탐색 알고리즘 중 하나로 가능성이 없는 곳은 되돌아가고 가능성이 있는 곳은 탐색하는 알고리즘이다. 집에서 나왔는데 지갑을 두고 나와 다시 돌아간다고 한다면우선 아파트로 갈것 이다.그런 다음 우리는 자연스럽게 내 호수에 해당하는 집으로 향할 것이다.지갑은 내 집, 내 방에 있기 때문에 굳이 다른 집을 들어가 방을 찾지 않아도 된다.이것이 바로 백트래킹의 원리이다. 가능성이 없는 건 하지 않는다.  백트래킹 알고리즘은 일반적으로 재귀를 통해 구현되며 모든 경우의 수를 시도해보는 완전탐색 기법 중 하나다.하지만 가능한 해가 아닌 경우를 미리 배제함으로써 탐색 공간을 줄이고, 문제를 효율적으로 해결할 수 있도록 한다.따라서 너비 우선 탐색이나 ..

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. 풀이 과정전선을 끊었을 때 두 네트워크 각각의 송전탑 갯수의 차이의 최솟값을 구하는 문제이다. 우선 이 문제를 풀려면 그래프를 사용해야한다.그런 다음 간선을 끊어 생성되는 두 그래프의 노드의 갯수를 세준 뒤 그 차이를 구하고 그 차이의 최솟값을 구하면 된다. 하지만 실제로는 두 개중 하나의 그래프만 노드의 갯수를 세면 된다. 왜냐하면 노드의 총 갯수를 알고 있기 때문이다.하나만 세고 다른 하나는 총합에서 빼주면 된다.  따라서 노드의 총합 - 자식트리의 노드 수 - 자식 트리의 노드 수의 최솟값을..