코딩테스트/SW Expert Academy

[D2] 1970. 쉬운 거스름돈

1970. 쉬운 거스름돈  ✏️ 문제 풀이- N // money를 통해 현재 화폐로 나눌 수 있는 개수를 계산하고, 이를 counts 리스트에 추가- N %= money를 통해 남은 금액을 업데이트하여 다음 화폐로 나누기 위한 준비 - map 함수: 주어진 함수를 iterable(반복 가능한 객체)의 각 요소에 적용하여 새로운 iterable을 생성→ map(str, counts)는 counts 리스트의 각 요소를 문자열로 변환- join 메서드: 문자열의 리스트를 하나의 문자열로 결합. 이때 리스트의 각 요소 사이에 지정한 문자열을 삽입 →  ' ' (공백)를 사용하여 각 요소 결합 - join 메서드는 문자열의 리스트를 필요로 하므로, counts 리스트의 각 요소가 정수형일 경우 문자열로 변환해야 ..

2024. 10. 11. 09:39

코딩테스트/SW Expert Academy

[D2] 1945. 간단한 소인수분해

1945. 간단한 소인수분해  ✏️ 문제 풀이-  enumerate를 통해 소수의 인덱스(i)와 값을(prime) 함께 가져옴.enumerate(iterable, start=0) iterable: 반복 가능한 객체 (예: 리스트, 튜플 등). start: 인덱스 시작 번호 (기본값은 0) -  ( N )이 현재 소수로 나누어 떨어질 때마다 해당 소수의 지수를 하나 증가T = int(input())for tc in range(1, T + 1): N = int(input()) # 소수 리스트 primes = [2, 3, 5, 7, 11] # 각 소수의 지수를 저장할 변수 a = b = c = d = e = 0 # 소인수 분해 for i, prime in enume..

2024. 10. 11. 09:25

코딩테스트/SW Expert Academy

[D2] 1288. 새로운 불면증 치료법

1288. 새로운 불면증 치료법  ✏️ 문제 풀이-  seen 집합의 길이가 10보다 작을 때 (즉, 0부터 9까지 모든 숫자를 보지 못했을 때) 계속 실행- set 자료형으로, 집합을 의미 → 집합은 중복된 요소를 허용하지 않는 특성을 가짐 - seen.update(str(current_number)): 현재 양의 번호를 문자열로 변환하여 각 자리의 숫자를 seen 집합에 추가T = int(input())for tc in range(1, T+1): N = int(input()) seen = set() # 본 숫자를 저장할 집합 count = 0 # 몇 배수까지 센 건지 while len(seen)

2024. 10. 10. 17:31

코딩테스트/SW Expert Academy

[D2] 1983. 조교의 성적 매기기

1983. 조교의 성적 매기기  ✏️ 문제 풀이-  total_scores 리스트를 내림차순으로 정렬하여 sorted_scores라는 새 리스트에 저장(reverse=True는 리스트를 큰 값에서 작은 값으로 정렬)-  rate: 각 학점 그룹에 포함될 학생 수- index() 메서드는 리스트에서 특정 값의 첫 번째 인덱스를 반환하므로, K번째 학생이 정렬된 리스트에서 몇 번째에 위치하는지를 알 수 있음.grades = ['A+', 'A0', 'A-', 'B+', 'B0', 'B-', 'C+', 'C0', 'C-', 'D0']T = int(input())for tc in range(1, T + 1): N, K = map(int, input().split()) total_scores = [] ..

2024. 10. 10. 17:11

코딩테스트/SW Expert Academy

[D2] 1959. 두 개의 숫자열

1959. 두 개의 숫자열  ✏️ 문제 풀이-  N > M: 리스트 A가 더 길 경우, A의 각 부분 리스트에 대해 리스트 B와의 내적을 계산A의 시작 인덱스 i를 0부터 N-M까지 이동시키며, 각 위치에서의 내적을 계산하여 answer 리스트에 추가- N B의 시작 인덱스 i를 0부터 M-N까지 이동시키며, 각 위치에서의 내적을 계산하여 answer 리스트에 추가T = int(input())for tc in range(1, T+1): N, M = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) answer = [] if N > M: fo..

2024. 10. 8. 09:20

코딩테스트/SW Expert Academy

[D2] 1984. 중간 평균값 구하기

1984. 중간 평균값 구하기  ✏️ 문제 풀이-  한 줄에 입력된 숫자들을 공백으로 나누어 정수 리스트로 변환- 입력된 숫자를 정렬한 후, 첫 번째와 마지막 숫자를 제외한 나머지 8개의 숫자의 합을 계산. 그 합을 8로 나누고, 결과를 반올림하여 평균을 구함.T = int(input())for tc in range(1, T+1): numbers = list(map(int, input().split())) if any(num 10000 for num in numbers): continue if len(numbers) != 10: continue # 평균 계산 sorted_numbers = sorted(numbers) average = round(..

2024. 10. 8. 09:09