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

코딩테스트/SW Expert Academy

[D3] 1213. [S/W 문제해결 기본] 3일차 - String

1213. [S/W 문제해결 기본] 3일차 - String ✏️ 문제 풀이- sentence.find(search_str, idx): 현재 인덱스(idx)부터 search_str를 검색for tc in range(1, 11): n = int(input()) search_str = input().strip() # 찾을 문자열 sentence = input().strip() # 검색할 문장 cnt = 0 idx = 0 while True: idx = sentence.find(search_str, idx) # 문자열 검색 if idx == -1: # 더 이상 찾을 수 없으면 종료 break cnt += ..

2024. 10. 17. 13:47

코딩테스트/SW Expert Academy

[D3] 1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱

1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱  ✏️ 문제 풀이- 사용자가 입력한 두 개의 숫자(base와 exponent)를 바탕으로 거듭제곱 값을 계산- 재귀 방식으로 계산for tc in range(1, 11): n = int(input()) base, exponent = map(int, input().split()) result = 1 # 재귀 방식으로 거듭제곱 계산 for _ in range(exponent): result *= base print(f"#{n} {result}")

2024. 10. 17. 13:13

코딩테스트/SW Expert Academy

[D3] 1208. [S/W 문제해결 기본] 1일차 - Flatten

1208. [S/W 문제해결 기본] 1일차 - Flatten  ✏️ 문제 풀이- 덤프 작업을 통해 박스의 높이를 조정하여 최대 높이와 최소 높이의 차이를 최소화- list.index(x): 리스트에서 x의 인덱스 반환for tc in range(1, 11): dump = int(input()) box = list(map(int, input().split())) while dump > 0: max_idx = box.index(max(box)) min_idx = box.index(min(box)) box[max_idx] -= 1 # 최대값 감소 box[min_idx] += 1 # 최소값 증가 dump -= 1 print(f"..

2024. 10. 16. 11:13

코딩테스트/SW Expert Academy

[D3] 1209. [S/W 문제해결 기본] 2일차 - Sum

1209. [S/W 문제해결 기본] 2일차 - Sum  ✏️ 문제 풀이첫 번째 풀이 - vertical: 세로 합을 저장하기 위한 리스트로, 크기는 100이며 모든 값 0으로 초기화- 리스트 컴프리헨션으로 100개의 행을 입력받아 100x100 크기의 행렬을 만듦for tc in range(1, 11): n = int(input()) result = 0 vertical = [0] * 100 right_diagonal = 0 left_diagonal = 0 # 100x100 행렬 입력 받기 matrix = [list(map(int, input().split())) for _ in range(100)] for i in range(100): result = max(..

2024. 10. 16. 10:52

코딩테스트/SW Expert Academy

[D3] 1206. [S/W 문제해결 기본] 1일차 - View

1206. [S/W 문제해결 기본] 1일차 - View  ✏️ 문제 풀이-  양 쪽에 최소 2개의 인접한 건물이 있어야 조망권 계산 가능 for tc in range(1, 11): n = int(input()) data = list(map(int, input().split())) result = 0 for i in range(2, n - 2): # 주변 건물의 높이 계산 left_max = max(data[i-1], data[i-2]) right_max = max(data[i+1], data[i+2]) # 현재 건물과 주변 건물의 높이 차이를 계산 view_height = data[i] - max(left_..

2024. 10. 14. 10:25