코딩테스트/SW Expert Academy

[D2] 1989. 초심자의 회문 검사

1989. 초심자의 회문 검사  ✏️ 문제 풀이-  word[start:end:step] 형식으로 슬라이싱을 이용하여 문자열을 뒤집음T = int(input())for tc in range(1, T + 1): word = input() if 3

2024. 10. 7. 09:08

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

카테고리 없음

[D2] 1979. 어디에 단어가 들어갈 수 있을까

1979. 어디에 단어가 들어갈 수 있을까  ✏️ 문제 풀이- 가로와 세로 모두 빈 공간(1)의 연속된 개수를 세어, K와 일치하는 경우를 카운트 - 가로 방향 (puzzle은 2차원 리스트로, 각 행(row)을 순회)→ 현재 셀의 값이 1인 경우,  consecutive를 1 증가시킴.→ 현재 셀의 값이 0인 경우, 즉 막힌 공간인 경우 지금까지 세어진 1의 개수가 K와 같다면, K 길이의 단어가 들어갈 수 있는 자리이므로 count 1 증가막힌 공간을 만나면 연속 카운트를 초기화→ 행의 마지막 셀을 체크하고, 만약 마지막 셀까지 1이 연속으로 K개였다면 이를 카운트에 포함시킴 - 세로 방향 (열(column)을 순회하기 위해 0부터 n-1까지의 인덱스를 사용)def count_valid(puzzle,..

2024. 10. 6. 20:09

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