반응형 IT 톺아보기/알고리즘38 [python]백준 14888번 - 연산자 끼워넣기(feat. 삼성 SW 역량 테스트 기출 문제) https://www.acmicpc.net/problem/14888 해당 문제를 풀어 나갈때 permutations를 이용하는 것은 알았는데 이를 중복 제거하는 법을 잘 몰라 좀 헤매는 문제였다. 그냥 set(permutations())를 쓰면 되는걸 알게 된 문제.. 아래 코드 참고 from itertools import permutations answer = [] # 입력 값 받는 곳 N = int(input()) numbers = list(input().split()) operates = list(map(int, input().split())) # 연산자 어떤게 포함되는 지 저장하는 곳 opers = [] # operates를 순회하면서 각 엽산자의 횟수만큼 저장 for idx in range(le.. 2021. 12. 2. [python]백준 13458번 - 시험 감독 (feat. 삼성 SW 역량 테스트 기출 문제) 해당 문제는 브론즈 2 수준의 간단한(?) 문제인 것 같다. 저는 해당 문제를 주 각 강의실에 주 감독관이 감독할 수 있는 학생의 수를 먼저 제거한 뒤 나머지 학생애 대해서 필요한 부 감독관의 수를 구하는 방식으로 풀어 나갔습니다. 아래 코드 참조 answer = 0 # 입력을 받는 부분 N = int(input()) A = list(map(int, input().split())) B, C = map(int, input().split()) # 각 강의실 마다 학생 수를 확인하며 for student in A: # 먼저 감독관이 감독할 수 있는 학생의 수를 구하고 감독한 학생의 수를 빼준다 answer += 1 student -= B # 이후에 감독이 필요한 학생이 남는 경우, 부감독관의 수를 구하기 위한.. 2021. 11. 30. 이전 1 2 3 4 5 다음 반응형