boj 백트래킹

백트래킹 문제들이다...이해하는데 정말 좀 복잡했다.재귀함수 문제들도 풀이를 할 때, 사실 재귀가 어떻게 돌아가는지를 자세하게 이해하고 풀지는 않고, 뭔가 머릿속에 탁 하고 떠오르는 그 느낌을 구체화시켜서 풀었었기에 백트래킹도 처음에 이해하기가 너무 어려웠다.어떤 아티

백트래킹 알고리즘의 심화버젼... 백트래킹은 여러 케이스를 다 고려하여서, 정답이 되는 것을 찾기에 알맞는 알고리즘이다. 앞 서 N과 M에 대해서는, 알맞는 수 를 찾기보다는 그냥 맞춰서 출력을 하는 그런 방식으로 쓰였다. 더 나아가서 N-Queen은 알맞는 위치를

문제 자체는 정말 간단하지만, 풀이는 그렇지 못한 것...😭 숫자가 주어지면, 수 들 사이에 주어진 연산자들의 갯수만큼 연산자를 끼워넣는 문제이다. 그래서 나올 수 있는 최댓값과 최솟값을 구하는 문제인데, 뭔가 for문으로 N중 노가다를 해서 구할 수 있을 거

문제는 이렇다. 선수들에 대한 능력치가 주어지고, 팀을 이루는데 그 팀을 이뤘을 때 능력치의 합이 최소가 되도록 했을 때 그 차이의 최솟값을 구하는 문제이다. 특이한 규칙이라고 한다면, 팀원이 1번과 2번이 선택됐을 때는 [1, 2], [2, 1] 번의 능력치를