문제 https://www.acmicpc.net/problem/9742 9742번: 순열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전 www.acmicpc.net 문제풀이 bruteforce 문제 -찾고자 하는 순서가 문자열의 팩토리얼 값 보다 클 때, no permutation 출력 -그렇지 않은 경우 solve함수 재귀적으로 호출 solve 함수 문자열의 길이가 입력받은 문자열과 같고, 원하는 순서의 문자열일때까지 반복한다. solve(s+k,i+1) 으로 문자를 추가하고 문자열 길이를 늘려주면서 재귀적으로 호출 코드 import sys input=sy..

문제 https://www.acmicpc.net/problem/2160 2160번: 그림 비교 N(2 ≤ N ≤ 50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비 www.acmicpc.net 문제풀이 간단한 bruteforce 문제이다. 입력받은 그림을 하나씩 비교해서 각 원소가 같은 값인지 아닌지 확인한다. 가장 비슷한 두 그림(값이 다른 원소가 최소인 그림 두가지)의 번호를 출력한다. 코드 import sys input=sys.stdin.readline n=int(input()) pic=[] for i in range(n): pic.append(list([inp..