목록전체 글 (271)

흙금이네 블로그

[BOJ] 2568 - 전깃줄 - 2 (Python)

아이디어 A전봇대 위치 번호를 기준으로 전깃줄을 내림차순 정렬 후 B전봇대 위치 번호의 최장 감소 수열을 구한다. 이후 최장 감소 수열에 포함되지 않은 전깃줄의 A전봇대 위치 번호를 출력한다. 풀이 import sys input = sys.stdin.readline def solution(): N = int(input()) lines = sorted([tuple(map(int, input().split())) for _ in range(N)], reverse=True) LDS = [lines[0][1]] idx_list = [0]*N cnt = 1 for i in range(1, N): if lines[i][1] < LDS[-1]: LDS.append(lines[i][1]) idx_list[i] = cn..
알고리즘 2023. 3. 24. 14:31
[BOJ] 20057 - 마법사 상어와 토네이도 (Python)

아이디어 토네이도 이동 방향에 따른 변위 값과 이동 모래 비율들을 저장하고 토네이도를 구현한다. 풀이 import sys input = sys.stdin.readline delta = [(0, -1), (1, 0), (0, 1), (-1, 0)] move = [ [(-1, 0), (1, 0), (-1, -1), (1, -1), (-1, 1), (1, 1), (-2, 0), (2, 0), (0, -2)], [(0, -1), (0, 1), (1, -1), (1, 1), (-1, -1), (-1, 1), (0, -2), (0, 2), (2, 0)], [(-1, 0), (1, 0), (-1, 1), (1, 1), (-1, -1), (1, -1), (-2, 0), (2, 0), (0, 2)], [(0, -1), ..
알고리즘 2023. 3. 24. 13:51
[BOJ] 14003 - 가장 긴 증가하는 부분 수열 5 (Python)

아이디어 이분 탐색으로 최장 증가 부분 수열과 그 길이를 구한다. 풀이 def solution(): N = int(input()) A = tuple(map(int, input().split())) LIS = [A[0]] idx_list = [0]*N cnt = 1 for i in range(1, N): if A[i] > LIS[-1]: LIS.append(A[i]) idx_list[i] = cnt cnt += 1 else: s = 0 e = cnt-1 while s A[i]: e = m-1 elif LIS[m] < A[i]: s = m+1 else: LIS[m] = A[i] idx_list[i] = m break else: LIS[s] = A[i] idx_list[i] = s idx = cnt-1 for..
알고리즘 2023. 3. 23. 22:48
이전 Prev 1 ··· 36 37 38 39 40 41 42 ··· 91 Next 다음