killog

파이썬 iterable 의 원소로 순열과 조합을 구한다. permutation 순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 의미한다. 즉, 서로 다른 n 개 중에 r 개를 골러 순서있게 나열하는 가짓수 이다. 순열은 순서를 고려한다. 예) 1,2,3 의 숫자가 적힌 카드가 있을 때, 이 중 두 장을 꺼내는 경우의 수 → 12, 13, 21, 23, 31, 32 'A','B','C' 로 만들 수 있는 경우의 수 → 'ABC', 'ACB', 'BAC', 'BCA', 'CAB', 'CBA' itertools.permutation 을 이용하면 for 문을 사용하지 않고 순..

쉽게 말하면 가능한 경우를 일일히 다 탐색하는 것, 틀릴일이 없지만 시간이 최대로 들어간다. 일단 맨 처음에 정말 거의 모든 경우에 성립하지 않지만, 완전 탐색이 먹히는지 고려하고 넘어가는 것도 좋다. 정말 아무 방법이 없어보이는 답이 없는 문제가 의외로 문제 크기가 작아서 진짜 일일히 다 시도해보는 것이 가능할 떄가 있다. 1018 체스판 다시 칠하기 → 돌고 돌아옴. 이런 미로 문제나 체스판 문제의 경우는, 하나씩 세주는 것이 옳다. 내가 B 라면, 내가 W 라면 이런식 → 솔직히 힘들었다. 그냥 구현을 하는 것에서도 버벅거리는 것을 느낀다. → 절대적인 문제 풀이량이 늘어야한다. # 100ms, 메모리: 29380kb garo, sero = map(int, input().split(" ")) boa..