목록python/Algorithm (23)
Kim Seon Deok
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 1. 생성할 암호 길이l 과 t=사용한 알파벳 갯수c 를 입력받음 2. 길이가 c이면서 오름차순인 리스트 word 3. 모음 a e i o u를 저장한 리스트 m 4. 리스트 내에서 자음과 모음의 갯수를 세리는 함수 cnt 5. combination 함수를 이용해 word리스트에서 c 개만 골라 만들어질 수 있는 모든 경우를 생성 6. 모음이 1개 이상, 자음이 2개 이상인 것들만 저장하는 리스트 fi..
https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 1.순열을 통해 문제를 풀기 위해 itertools 모듈의 permutations함수를 import 2.n과 hint를 통해 입력을 받음 3.1~9까지 문자열의 형태로 number리스트 생성 4.permutations함수를 통해 number리스트에서 만들어질 수 있는 모든 경우의 수를 example_리스트에 저장 5.입력받은hint 리스트중 0번째 인덱스만 뽑아내어 문자열로 변경 후 만들어진 새로..
https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 1.조합함수를 사용하기 위한 itertools 모듈 생성 2.짝수의 수 N과 N회 반복하여 길이가 N인 리스트를 리스트 e에 저장해 2차원 리스트 생성 3. 1~N까지 수를 possible_team리스트에 저장 4.start_team = possible_team의 절반(0번째 인덱스~ 절반 인덱스) link_team = possible_team의 절반(절반 인덱스~ 마지막 인덱스) 5. start_team 과 link..
https://www.acmicpc.net/problem/20436 20436번: ZOAC 3 첫 번째 줄에는 두 알파벳 소문자 sL, sR이 주어진다. sL, sR은 각각 왼손 검지손가락, 오른손 검지손가락의 처음 위치이다. 그 다음 줄에는 알파벳 소문자로 구성된 문자열이 주어진다. 문자열의 www.acmicpc.net sl,sr = list(input().split()) s =list(map(str,input())) left = [['q','w','e','r','t'], ['a','s','d','f','g'], ['z','x','c','v','']] right = [['','','','','','y','u','i','o','p'], ['','','','','','h','j','k','l'], ['',..
https://www.acmicpc.net/problem/14670 14670번: 병약한 영정 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 약의 종류의 개수 N이 입력된다. (1 ≤ N ≤ 100) 그 다음 N개의 줄에는 각각 약의 효능과 약의 이름이 숫자로 주어진다. (0 ≤ Me, Mn ≤ 10 www.acmicpc.net -약의 종류의 개수 N을 입력받는다. -for을 통해 N번만큼 a,b를 문자열로 구성된 리스트 형태로 입력받아, a는 effect(약의 효능)리스트로, b는 name()리스트에 append. 영정이가 겪는 증상의 수 R을 입력받는다. -for문을 통해 R번만큼 c를 문자열로 구성된 리스트 형태로 입력받아 , s 리스트에 append 하여 2차원 배열을 만든다. -fo..