은향's

성공) 단순 구현from collections import dequeT = 10for test_case in range(1, T + 1): N = int(input()) arr = deque(map(int, input().split())) while True: if arr[-1] == 0: break for i in range(1, 6): num = arr.popleft() if (num - i) > 0: arr.append(num - i) else: arr.append(0) break for i in range(..

1. for문으로 단순 구현T = 10for test_case in range(1, T + 1): n = int(input()) answer = [] graph = [] #입력과 동시에 행 체크 for i in range(100): arr = list(map(int, input().split())) answer.append(sum(arr)) graph.append(arr) #열 체크 for i in range(100): col = 0 for j in range(100): col += graph[j][i] answer.append(col) #왼쪽 대각선 left =..

1. 이중 for문'3752. 가능한 시험 점수'랑 똑같이 풀이했어요 ~!!비슷한 문제 연습하시는 분들 참고하세용T = int(input())for test_case in range(1, T + 1): N, B = map(int, input().split()) S = list(map(int, input().split())) answer = [0] temp = [0] for i in range(N): for j, val in enumerate(answer): temp.append(S[i] + answer[j]) answer = list(set(temp)) answer.sort() for i in answ..

성공코드) 이중 for문T = int(input())for test_case in range(1, T + 1): N = int(input()) arr = list(map(int, input().split())) result = [0] temp = [0] for i in range(N): for j, val in enumerate(result): temp.append(result[j]+arr[i]) result = list(set(temp)) print(f'#{test_case} {len(result)}') 실패1) combinations (시간초과)가장 먼저 떠오른건 combinations를 사용하는 것이었다.하지만 ..

1. 단순 구현옛날에 백준 별찍기 문제를 푼 기억으로 풀어봤어요..ㅎT = int(input())for test_case in range(1, T + 1): N = int(input()) board = [list(map(int, input().strip())) for _ in range(N)] answer = 0 for i in range(N//2+1): #0, 1, 2 for j in range(i+1): #1, 2, 3번 if j == 0: answer += board[i][N//2+j] else: answer += board[i][N//2+j] ..

1. BFSfrom collections import dequedx = [0, 1, 0, -1]dy = [1, 0, -1, 0]def bfs(x, y): q = deque([(x,y)]) while q: x, y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 실패) 메모리 초과from collections import deque# 우하좌상dx = [0, 1, 0, -1]dy = [1, 0, -1, 0]def cal(x, y, visit, time): visit[x][y] = 1 for i in range(4): ..

1. 정렬 사용하여 구현T = 10for test_case in range(1, T + 1): num = int(input()) array = list(map(int, input().split())) for _ in range(num): array.sort() array[0] += 1 array[-1] -= 1 print(f"#{test_case} {max(array)-min(array)}") 2. 인덱스 기반 탐색T = 10for test_case in range(1, T + 1): num = int(input()) array = list(map(int, input().split())) value = max(array)-min..

가능한 모든 조합을 구한 뒤, 칼로리(L)보다 낮으면서 맛의 만족도가 가장 높은 score를 구했습니다.빡구현으로도 메모리 통과하는 문제! from itertools import combinationsT = int(input())for test_case in range(1, T + 1): N, L = map(int, input().split()) array = [] score = 0 for _ in range(N): t, k = map(int, input().split()) array.append((t,k)) for i in range(N, 0, -1): comb = combinations(array, i) for j i..

문제링크 최종코드(코드링크)단순 구현으로 풀어봤습니당 .. N = int(input())d = list(map(int, input().split())) # 공격력h = list(map(int, input().split())) # 체력cur, num = 0, Nwhile True: ccur = cur % 4 if num == 1: # 한명만 생존 print(ccur) break elif h[ccur] == 0: # 체력이 없으면 공격 진행 X cur += 1 continue # 공격 for i in range(N): if h[i] == 0 or i == ccur: continue # 공격 대상의 체력이 0이거나 자신 ..

문제링크 최종코드(코드링크)N = int(input())result = []arr = [i + 1 for i in range(N)]if N % 2 == 0: for _ in range(N): if arr: result.append(max(arr)) arr.remove(max(arr)) if arr: result.append(min(arr)) arr.remove(min(arr))else: for _ in range(N): if arr: result.append(min(arr)) arr.remove(min(arr)) if arr: ..