꾸준함이 성장을 도모한다! 꾸준함이 성장을 도모한다!

1. 문제https://www.acmicpc.net/problem/6987  2. 풀이[ 실패 풀이 코드 부분 ]1. 한 국가당 무승부 + 승 + 패의 수가 5여야 한다2. 무승부가 나온다면 무승부의 수는 짝수이면서, 최소 2개 국가가 무승부를 기록해야한다3. 승 수 == 패 수위의 3가지 조건만 있다고 간과하였습니다. 이 과정에서 질문 게시판을 보았고 내가 생각했던 반례보다 훨씬 더 많은 반례가 있다는 것을 알게되며, 백트래킹으로 풀어야 함을 알게됐습니다. 예를 들면,1. 한팀이 5번 이기면 다른 팀들은 한번씩 필수로 져야한다2. 한팀이 5번 패하면 다른 팀들은 한번씩 필수로 이겨야한다-> 1번과 2번의 이유로 5승한팀이 2개 이상, 5패한 팀이 2개 이상이 있을 수 없다.등등 반례가 무수히,,, 하지..

문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 팁 1. m개의 치킨집이 선택되어 나올 수 있는 "모든 경우의 수를 찾는 문제" - 모든 경우의 수는 : " 조합 or 백트래킹 " 이렇게 접근가능 하다고 생각한다 - 조합의 경우는 시간복잡도가 높게 나오기에 코테에서 못쓴다고 봐도 무방하다 - 그러므로 백트래킹으로 접근하는걸 추천한다 2. chicken집의 개수가 m개이상이므로 idx, cnt 2가지의 parame..