문제https://www.acmicpc.net/problem/17245 풀이첫 번째 시도아무생각없이 짠 코드이다.시간을 하나씩 증가시켜가며, NxN의 모든 칸을 돌면서 제대로 동작하는 컴퓨터가 전체 컴퓨터의 절반을 넘었는지를 체크하는 방식으로 했고, 당연하게도 시간초과가 떴다.더보기N = int(input())comp = []total = 0for _ in range(N) : temp = list(map(int, input().split())) comp.append(temp) total += sum(temp)time = 0 # 시간temp = 0 # 동작하는 컴퓨터 개수while (temp * 2 = 1 : comp[i][j] -= 1 temp += 1print(time..
문제https://www.acmicpc.net/problem/3961 풀이screen = [['q','w','e','r','t','y','u','i','o','p'], ['a','s','d','f','g','h','j','k','l'], ['z','x','c','v','b','n','m']]def distance(a, b) : # 문자 a와 b 사이의 거리 계산하는 함수 a_xy, b_xy = [], [] for i in range(3) : if a in screen[i] : a_xy.extend([i, screen[i].index(a)]) if b in screen[i] : b_xy.extend([i, screen[i].index(b)]..
문제https://www.acmicpc.net/problem/17298 풀이N = int(input())A = list(map(int, input().split()))NGE = [-1] * N # NGE[i] : A_i의 오큰수 저장stack = []for i in range(N) : while (stack and A[stack[-1]]
문제https://www.acmicpc.net/problem/2578 풀이board = []nums = []for _ in range(5) : board.append(list(map(int, input().split())))for _ in range(5) : nums.extend(list(map(int, input().split())))check = [[0 for _ in range(5)] for _ in range(5)] # 빙고 여부 체크용# 가로 빙고 개수 체크def row_bingo(check) : count = 0 for row in check : if sum(row) == 5 : count += 1 return count# 세로 빙고 개수 체크def col_bingo(..
문제https://www.acmicpc.net/problem/30703 풀이첫 번째 시도더보기더보기N = int(input())A = list(map(int, input().split())) # 초기 온도B = list(map(int, input().split())) # 목표 온도X = list(map(int, input().split())) # 온도 변화 값# 모든 i에 대해서 온도가 한 번에 조절되는게 핵심answer = 0for i in range(N) : diff = A[i] - B[i] if diff → 틀렸습니다초기 온도와 목표 온도의 차이가 온도 변화 값의 배수라면, 그 몫만큼 버튼을 누르면 된다고 생각한 것이 틀린 부분이다. 반례31 3 57 9 52 3 4내 코드에서는 (7-1)..
문제https://www.acmicpc.net/problem/22114 풀이먼저 점프하지 않고 밟을 수 있는 보도블럭의 개수들을 count에 저장했다.예제 입력 1을 예로 들어보면, N = 7, K = 3, L = [2 3 1 5 3 5] 이므로 Li가 3 이하라면 점프하지 않고 이동할 수 있다.이 경우 점프하지 않고 밟을 수 있는 보도블럭의 개수는 다음과 같다.4개 : 1번 블럭에서 출발 → 4번 블럭 도착 (4번에서 5번 블럭으로 가는 거리는 5이므로 점프 없이는 갈 수 없다)2개 : 5번 블럭에서 출발 → 6번 블럭 도착 (6번에서 7번 블럭으로 가는 거리는 5이므로 점프 없이는 갈 수 없다)1개 : 7번 블럭에서 출발count = [4, 2, 1]이때 점프를 단 한 번 해서 보도블럭을 최대로 밟고..
