본문 바로가기

코테3

1012 유기농 배추, 1325 효율적인 해킹, 10282 해킹 1012 유기농 배추, 1325 효율적인 해킹, 10282 해킹 1012 유기농 배추 import sys sys.setrecursionlimit(100000) def dfs(v, w): visited[v][w] = True directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] for dx, dy in directions: nx, ny = v + dx, w + dy if nx = n or ny = m: continue if adj[nx][ny] and not visited[nx][ny]: dfs(nx, ny) for _ in range(int(input())): m, n, k = map(int, input().split()) visit.. 2020. 10. 8.
9251 LCS, 1495 기타리스트, 2655 가장높은탑쌓기 9251 LCS, 1495 기타리스트, 2655 가장높은탑쌓기 9251 LCS x = input() y = input() dp = [[0] * (len(y) + 1) for _ in range(len(x) +1) for i in ragne(1, len(x)+1): for j in range(1, len(y)+1): if x[i-1] == y[j-1]: dp[i][j] = dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i][j-1], dp[i-1][j]) print(dp[len(x)][len(y)]) - 0으로 이루어진 행렬 만든 후 각 행과 열에 개별적인 수치를 이용하여 행렬을 채움 1495 기타리스트 # n개 곡 연주 # 매번 곡이 시작하기 전 볼륨 변경 # 다음 곡의 크기만.. 2020. 10. 5.
1302 베스트셀러, 1668 트로피진열, 1236 성 지키기 1302 베스트셀러 test_case = int(input()) # 딕셔너리를 이용해서 각 책을 얼마나 구입했는지 확인 books = {} for _ in range(test_case): book = input() if book in books: books[book] += 1 else: books[book] = 1 target = max(books.value()) # 제일 많이 판매된 값 array = [] for book, number in books.items(): # 제일 많이 판매된 값의 책 이름 리스트 뽑기 if number == target: array.append(book) print(sorted(array)[0]) # 정렬해서 첫번째 값 추출 얻은 것 - max() 함수 활용 - dict... 2020. 9. 23.