/*참참의 코드저장소*/

N명의 사람을 두 팀으로 나눈다. 두 사람이 같은 팀을 할 때 발생하는 능력치가 데이터로 주어지고, 그 능력치의 총합이 한 팀의 능력치가 된다. 그 때, 양 팀의 능력치 차이가 최소가 되는 경우를 구하고 그때의 값을 출력하는 문제이다. 양 팀이 N/2 명의 선수를 구성하는 모든 경우의 수에 대해 검사하고, 최솟값을 갱신하는 방법을 생각했고, DFS로 선수를...

일반적으로 알고 있는 사다리 게임에 대한 정보를 배열로 주고 사다리를 추가해서 입구와 출구가 같도록 만드는 최소 사다리의 개수를 구하는 문제이다. 사다리의 개수가 4개 이상인 경우는 무시하기 때문에 3개의 사다리를 놓는 모든 경우의 수에 대해 DFS로 탐색하면 되는 문제이다. (머리로는 이해하는데 구현이 쉽게 안되서 na982님의 동영상 강의를 통해 배웠다...

NxM 범위의 자리 중 테트로미노 하나를 알맞게 놓았을 때 놓인 자리값들의 합의 최댓값을 찾아라. 테트로미노 모양과 자리에 따른 모든 경우를 본다. (완전탐색) 이 문제는 ㅗ 모양과 나머지를 구분하여 푸는 것이 포인트인 것 같다. 나머지 모양들은 DFS탐색을 통해 모두 탐색할 수 있기 때문에 ㅗ모양만 따로 계산해주면 간단히 풀린다. //ㅗ 모양을 계산하는 ...

연구소 문제는 지도가 N x M 크기로 주어지고, 0은 안전영역, 1은 벽, 2는 바이러스이며 바이러스는 벽으로 막혀 있지 않은 모든 공간으로 퍼진다고 할 때 벽을 3개만 세울 수 있다고 한다면, 안전영역의 크기가 가장 클 때의 값은 얼마인가를 구하는 문제이다. 나는 DFS를 통해 벽 3개를 세울 수 있는 모든 경우의 수를 만들고, BFS로 바이러스를 퍼뜨...

4월 6일 (토) 에 치뤄진 삼성 S/W 상시테스트 A형 문제의 복기 문제라고 한다. N+1 행에 위치한 궁수 3명이 죽일 수 있는 적의 최대 수를 찾는 문제이다.주어진 값으로는 행과 열의 크기(N, M), 궁수의 사정거리(D) 이다. 먼저 DFS를 이용한 조합으로 궁수의 위치를 정해주고, BFS+시뮬 로 구현하여 턴을 진행한다.따로 2차원 배열을 사용하지...

등산로를 만드는 규칙에 따라 만들 수 있는 가장 긴 등산로를 찾는 문제이다. 등산로를 만드는 규칙① 등산로는 가장 높은 봉우리에서 시작해야 한다.② 등산로는 산으로 올라갈 수 있도록 반드시 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결이 되어야 한다. 즉, 높이가 같은 곳 혹은 낮은 지형이나, 대각선 방향의 연결은 불가능하다. ③ 긴 등산로를 ...