분류 전체보기

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정라이언이 가장 큰 점수차로 우승하는 경우의 점수 리스트를 찾는 문제이다. 큰 점수차를 내기 위해선 최대한 화살을 효율적으로 써야 한다. 즉, 다음의 원칙을 지키며 화살을 쏴야 한다.얻을 점수라면 어피치보다 딱 한발 더 쏜다.버릴 점수라면 한발도 쏘지 않는다.점수는 10~0, 총 11가지이며 각 점수를 얻을 수도 있고 버릴 수도 있다.즉, 각 점수에 대한 선택지는 2가지인 셈이다.이렇게 라이언이 각 점수를 얻거나 버리거나 해서 발생하는 모든 경우의 수를 따져야 한다.모든 경우의 수를 따진다..

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