문제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]이때 점프를 단 한 번 해서 보도블럭을 최대로 밟고..
문제https://www.acmicpc.net/problem/24523 풀이첫 번째 풀이각 i에 대해 모든 경우를 살펴보면서 조건을 만족하는 j를 출력하려고 했다.for문을 두 번 도는 코드다보니 당연하게도(?) 시간 초과가 떴다.더보기N = int(input())A = list(map(int, input().split()))answer = [-1] * Nfor i in range(N-1) : for j in range(i+1, N) : if A[i] != A[j] : # 조건 만족 answer[i] = (j+1) breakprint(*answer)→ 시간 초과 두 번째 풀이예제 1 처럼 같은 숫자가 반복되어 나타나는 경우, 조건을 만족하는 최솟값 j는 같은 값일 것이므로 굳이..
