코딩테스트/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

코딩테스트/SW Expert Academy

[D2] 1986. 지그재그 숫자

1986. 지그재그 숫자  ✏️ 문제 풀이-  홀수일 경우 더하고 짝수일 경우 빼기T = int(input())for tc in range(1, T + 1): n = int(input()) if n 10: continue total = 0 for i in range(1, n + 1): if i % 2 == 0: total -= i else: total += i print(f"#{tc} {total}")

2024. 10. 7. 10:19

코딩테스트/SW Expert Academy

[D2] 1961. 숫자 배열 회전

1961. 숫자 배열 회전  ✏️ 문제 풀이-  matrix는 N x N 크기의 2차원 리스트로 저장됨- 90도 시계 방향으로 회전할 때, 원본 행렬의 (i, j) 위치의 값은 회전된 행렬에서 (j, N-1-i) 위치로 이동ex) 인덱스 매핑 - 3 x 3 행렬에서 0번째 행의 각 요소가 새로운 위치로 이동1) N = 3, i = 0, j = 0(0, 0)의 값 1 → (0, 2)로 이동[N-1-j][i] = [3-1-0][0] = [2][0] 2) N = 3, i = 0, j = 1(0, 1)의 값 2 → (1, 2)로 이동[N-1-j][i] = [3-1-1][0] = [1][0] 3) N = 3, i = 0, j = 2(0, 2)의 값 3 → (2, 2)로 이동[N-1-j][i] = [3-1-2][0..

2024. 10. 7. 09:57