분류 전체보기

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정N X N 체스판에 N개의 퀸을 놓을 때 서로 공격하지 못하게 놓는 경우의 수를 구하는 문제이다. N X N 체스판에 N개의 퀸을 놓는 것이기 때문에 각 행에 하나씩 퀸을 놓는다고 생각하면 된다.단, 서로 공격하지 못하게 놓아야 한다. 그림으로 보도록하자4 X 4 체스판에 4개의 퀸을 서로 공격 못하게 놓는다고 하면 1. 첫번째 행퀸이 하나도 없기 때문에 공격여부를 따질 필요가 없다. 따라서 첫 번째 열에 놓았다. 2. 두번째 행첫 번째 열과 두 번째 열에 놓게 되면 서로 공격이 가능하다..

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) 같지 않을 때 ..