코딩테스트/SW Expert Academy

[D3] 2805. 농작물 수확하기

2805. 농작물 수확하기  ✏️ 문제 풀이- 다이아몬드의 넓이를 조절하여 value 값을 더함중간보다 위일 경우, start는 왼쪽으로 이동하고(start -= 1), end는 오른쪽으로 이동(end += 1)중간 이하일 경우, start는 오른쪽으로 이동하고(start += 1), end는 왼쪽으로 이동(end -= 1)T = int(input())for tc in range(1, T + 1): N = int(input()) worth = [list(map(int, input())) for _ in range(N)] sum = 0 mid = N // 2 start = mid end = mid for i in range(N): for j in rang..

2024. 10. 28. 09:39

코딩테스트/SW Expert Academy

[D3] 1221. [S/W 문제해결 기본] 5일차 - GNS

1221. [S/W 문제해결 기본] 5일차 - GNS  ✏️ 문제 풀이- 특정 단어를 숫자로 변환하여 정렬한 후, 정렬된 결과 출력 - _, n (#기호와 테스트 케이스 번호, 길이)를 입력받음→ _는 필요 없는 값을 무시하기 위해 사용  버킷 정렬- 데이터를 여러 개의 "버킷"에 나누어 저장한 후, 각 버킷을 개별적으로 정렬하고 마지막에 모든 버킷을 합치는 방식- 각 숫자(0~9)에 해당하는 단어들을 buckets 리스트의 인덱스에 저장함으로써, 자연스럽게 정렬된 상태 유지→ buckets는 10개의 빈 리스트를 포함하는 리스트 ex) buckets[0], buckets[1], ..., buckets[9]는 각각 빈 리스트로 시작 - dic: 단어와 해당 숫자 간의 매핑을 정의하는 딕셔너리(단어를 숫자..

2024. 10. 23. 11:02

코딩테스트/SW Expert Academy

[D3] 1216. [S/W 문제해결 기본] 3일차 - 회문2

1216. [S/W 문제해결 기본] 3일차 - 회문2  ✏️ 문제 풀이- 100x100 크기의 격자에서 가로와 세로로 가능한 모든 회문을 확인하여 가장 긴 회문 찾는 프로그램- 회문의 길이 length를 2부터 100까지 반복- substring은 start 인덱스부터 length 길이만큼의 부분 문자열 for tc in range(10): num = int(input()) grid = [input().strip() for _ in range(100)] max_len = 1 # 최소 회문 길이 1 # 가로 방향 회문 확인 for row in grid: for length in range(2, 101): # 길이가 2부터 100까지 for star..

2024. 10. 23. 10:41

코딩테스트/SW Expert Academy

[D3] 1215. [S/W 문제해결 기본] 3일차 - 회문1

1215. [S/W 문제해결 기본] 3일차 - 회문1  ✏️ 문제 풀이-  8x8 그리드에서 특정 길이 ( N )의 팰린드롬(앞뒤가 같은 문자열)을 찾는 프로그램 - 파이썬 문자열 뒤집기(슬라이싱 기법) [::-1]→ start와 end를 지정하지 않으면 문자열의 처음부터 끝까지 슬라이스→  step을 -1로 설정하면 문자열을 역순으로 가져옴 - 세로: (row = 0) (col = 1) (N = 3)일 경우, grid[0][1], grid[1][1], grid[2][1]의 문자들을 join으로 결합for tc in range(10): N = int(input()) grid = [input() for _ in range(8)] # 8줄의 문자열로 이루어진 grid 입력 받음 answer ..

2024. 10. 21. 13:52

코딩테스트/SW Expert Academy

[D3] 1225. [S/W 문제해결 기본] 7일차 - 암호생성기

1225. [S/W 문제해결 기본] 7일차 - 암호생성기 ✏️ 문제 풀이- 첫 번째 입력 무시 / 두 번째 입력은 문자열 정수로 변환 후 리스트로 만듦- i 값을 1씩 증가시키되, 5를 초과하면 다시 1로 리셋 → i는 1~5 순회T = 10for tc in range(1, T + 1): _ = int(input()) arr = list(map(int, input().split())) i = 1 while True: a = arr.pop(0) - i if a 5: i = 1 print("#{} {}".format(tc, ' '.join(map(str, arr))))

2024. 10. 21. 10:14

코딩테스트/SW Expert Academy

[D3] 1220. [S/W 문제해결 기본] 5일차 - Magnetic

1220. [S/W 문제해결 기본] 5일차 - Magnetic  ✏️ 문제 풀이- 테이블 상단이 N극이고 하단이 S극이기 때문에 교착상태의 형태는N극 (1)S극 (2)→ 이런 형태를 띄고 있는 자석들의 갯수가 교착상태의 갯수- 한 열에서 스택에 N극(1)이 들어 있는 상태에서 S극(2)가 들어오면 무조건 교착상태가 됨 - 100개의 행을 입력받아 2차원 리스트로 저장한 후 각 열(col)을 순회하며, 각 열의 100개의 행(row) 확인 - 스택에 N극만 저장하고, 위치가 S극일 경우 pop- stack.pop(): 스택의 가장 위에 있는 요소를 제거하고 그 값 반환 → N극(1)- 반환값이 항상 1이므로, cnt는 S극과  N극이 만난 횟수를 세게 됨 for tc in range(1, 11): t..

2024. 10. 18. 09:37