코딩테스트/SW Expert Academy

[D2] 1284. 수도 요금 경쟁

1284. 수도 요금 경쟁  ✏️ 문제 풀이-  회사 A와 B의 요금을 계산하고, 더 저렴한 요금 반환T = int(input())for tc in range(1, T + 1): P, Q, R, S, W = map(int, input().split()) # A회사 요금 계산 A = P * W # B회사 요금 계산 if W B: print(f'#{tc} {B}') else: print(f'#{tc} {A}')

2024. 10. 6. 20:32

코딩테스트/SW Expert Academy

[D2] 2007. 패턴 마디의 길이

2007. 패턴 마디의 길이  ✏️ 문제 풀이- 반복되는 문자열의 최소 길이를 구해야 함.- s[:i]: 문자열 s의 처음부터 i번째 문자까지를 슬라이싱하여 가져옴. 즉, 길이 i의 패턴을 생성- s[i:2*i]: 문자열 s에서 i번째 위치부터 2*i번째 위치까지의 문자를 가져옴. 이는 패턴이 두 번째 반복되는 부분을 의미→ 첫 번째 패턴(s[:i])과 두 번째 패턴(s[i:2*i])이 동일한지 확인T = int(input())for tc in range(1, T + 1): s = input().strip() # 입력 문자열 받기 pattern_length = 0 # 가능한 마디 길이 확인 for i in range(1, 11): # 1부터 10까지의 길이 확인 if..

2024. 10. 6. 19:44

코딩테스트/SW Expert Academy

[D2] 1974. 스도쿠 검증

1974. 스도쿠 검증  ✏️ 문제 풀이- seen 리스트 생성 → 0~9까지의 인덱스를 가지며 초기값은 모두 False로 초기- seen 리스트에서 현재 숫자(value)의 인덱스 확인 → 값이 True라면, 이전에 같은 숫자가 이미 발견되었음을 의미하므로 0 반환- 모든 열을 체크한 후에도 중복된 숫자가 발견되지 않으면 1 반환 - 3 x 3 검증은 0부터 8까지의 숫자를 3씩 증가시키며 반복해서 검증def is_row_valid(sudoku): # 가로줄 검증 함수 for row in range(9): seen = [False] * 10 # 1~9 숫자별 방문 여부 확인. 0번째 인덱스는 사용하지 않음. for col in range(9): ..

2024. 9. 29. 17:32

코딩테스트/SW Expert Academy

[D2] 1204. 최빈수 구하기

1204. 최빈수 구하기 ✏️ 문제 풀이- 리스트 lst의 요소를 순회하면서 각 점수를 score 리스트의 해당 인덱스에 증가시킴 (lst 리스트의 각 요소를 하나씩 ls라는 변수에 할당하면서 반복)ex) 점수가 85인 경우 score[85] 1 증가- mx: 점수가 몇 번 발생했는지 / mx_idx: 그 점수의 값 - score 리스트의 인덱스를 0~100까지 순T = int(input())for tc in range(1, T + 1): N = int(input()) lst = list(map(int, input().split())) # 점수를 카운트할 리스트 (0~100) 초기화 score = [0] * 101 # 각 점수에 대해 카운트 for ls in lst..

2024. 9. 29. 17:30

코딩테스트/SW Expert Academy

[D2] 1859. 백만 장자 프로젝트

1859. 백만 장자 프로젝트 ✏️ 문제 풀이- 가격 리스트를 역순으로 순회하면서 판매 가격을 업데이트하고, 이익을 계산하여 누적 합산 ex) 1 1 3 1 2마지막 날 2(판매가격)를 기준으로 비교(2-1) 3 > 2 이므로 판매가격 3으로 업데이트(3-1) + (3-1)=> 1 + 2 + 2 = 5 - 리스트 슬라이싱: list[start:end:step(간격)]prices[::-1] → prices 리스트의 마지막 요소부터 첫 번째 요소까지 순회하며 각 요소를 price라는 변수에 할당 N = int(input())for tc in range(N): M = int(input()) prices = list(map(int, input().split())) total_profit = 0 ..

2024. 9. 29. 17:29

코딩테스트/SW Expert Academy

[D2] 2005. 파스칼의 삼각형

2005. 파스칼의 삼각형  ✏️ 문제 풀이- 파스칼의 삼각형에서 각 줄의 첫 번째 줄(0번째)은 1개의 요소, ... 일반적으로 n번째 줄(0부터 시작)은 n+1개의 요소를 가짐 → line 변수는 현재 줄의 번호를 나타내며, 0부터 시작 - map(str, row): str 함수를 사용하여 row 리스트의 각 요소를 문자열로 변환- ' '.join: 공백으로 요소들 연결 def print_pascal_triangle(n): prev = [] # 이전 줄을 저장할 리스트 초기화 for line in range(n): row = [1] * (line + 1) # 현재 줄의 초기값을 1로 설정 (줄의 길이는 line + 1) for i in range(1, line..

2024. 9. 29. 17:20