728x90 반응형 Python169 2022.02.28 [백준] (python 파이썬) 다음 순열 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 풀이 이 문제는 다음 수열을 출력하는 문제이다. 1 4 3 2의 경우 뒤에서부터 순열을 비교, 뒷 값이 앞 값보다 큰 경우까지 반복한다. (1, 4 가 해당) 이때 1의 인덱스를 x라고 하고 4의 인덱스를 y라고 한다. 다시 두 번째 for 문으로부터 탐색하여 인덱스 x값 즉 1 보다 큰 값이 있으면 그 값과 1을 바꿔준다. -> 여기서는 1과 2이 바뀜 y에 해당하는 인덱스부터 정렬해준 뒤 이어 붙여준다. -> 여기서는 4 3 1을 정렬해준 1 3 4가 .. 2022. 2. 28. 2022.02.28 [백준] (python 파이썬) 패션왕 신해빈 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 해당 문제에서 조건은 의상이 종류별로 있을 때, 해빈이가 알몸이 아니면 된다. 즉, 한 종류 이상의 의상을 입으면 된다고 생각할 수 있다. 그래서 딕셔너리를 이용해 각 종류별 의상의 갯수를 저장했다. 그리고 각 의상의 갯수에서 + 1을 해준다. 이유는 해당 의상을 착용하지 않았을 때를 생각해주기 위함.. 2022. 2. 28. 2022.02.28 [백준] (python 파이썬) 암호 만들기 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 우선 조건을 생각해보자. 암호에서 모음이 최소 1개이상, 자음이 2개이상 있어야한다. 암호는 알파벳의 증가순으로 배열된다. 위의 두 조건을 보면 우선 입력받은 알파벳을 오름차순으로 정렬해야 한다. 그래서 입력받은 alpha배열을 정렬하고 모음 정렬을 만들어준다. 이후, combinations함수를 이용해 alpha배열에서 L개를 뽑아준다. 이 때, 순서는 고려하지 않으므로 뽑히는 모든 배열은 알파.. 2022. 2. 28. 2022.02.28 [백준] (python 파이썬) 이항 계수 2 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 중복을 이용하여 간단히 해결함. 1 2 3 4 5 import math n,k=map(int, input().split()) print((math.factorial(n)//(math.factorial(k)*math.factorial(n-k)))%10007) cs 2022. 2. 28. 이전 1 ··· 14 15 16 17 18 19 20 ··· 43 다음 728x90 반응형
