본문 바로가기

전체 글243

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.
'갤럭시 S20 FE(Fan Edition) 간단 사용기' 크기, 무게, 베젤, 120Hz 등 벨벳 아웃! 삼성의 LG 두 번 죽이기용 갤럭시 출시 영등포 타임스퀘어에서 진행하는 삼성 제품 전시회에 다녀왔습니다. 역시 삼성이라는 걸 느낄 수 있게 큰 부스를 하나 제작해서 입구에서 소독을 다 하고 장갑을 하나씩 껴야만 입장이 가능했습니다. 바깥에도 전시돼있는 제품들이 있어서 저는 밖에서 촬영했습니다. 다섯 색상이 줄지어 진열돼있어서 찍기 좋게 돼있었습니다. 총 6가지 색상인데 오렌지가 없었습니다. 찍을 때는 다섯가지 밖에 없다는 생각에 전부 찍었다고 생각했는데 돌아와서 보니 하나가 부족하다니 아쉽네요. 아래는 하나씩 클로즈업해서 찍어봤습니다. 갤럭시 S20 FE(Fan Edition)의 특징과 원가 절감 이번 갤럭시 S20 FE는 처음 언급됐을 때부터 말이 많았습니다. 고객들이 원하는 기능만 넣어서.. 2020. 10. 7.
1260 DFS와 BFS, 1697 숨바꼭질, 2606 바이러스 1260 DFS와 BFS, 1697 숨바꼭질, 2606 바이러스 1260 DFS와 BFS from collections import deque def dfs(v): print(v, end=' ') visited[v] = True for e in adj[v]: if visited[e] == False: dfs(e) def bfs(v): q = deque([v]) while q: v = q.popleft() if visited[v] == False: visited[v] = True print(v, end=' ') for e in adj[v]: if visited[e] == False: q.append(e) n, m, v = map(int, input().split()) adj = [[] for _ in ra.. 2020. 10. 7.
'에어 무선 트랙볼 마우스' 회의, 미팅, 브리핑 때 유용할 마우스 '에어 무선 트랙볼 마우스' 회의, 미팅, 브리핑 때 유용할 마우스 인체공학 마우스에 대한 갈망 손목이 안 좋은 저는 인체공학 제품에 관심이 많습니다. 그래서 마우스도 마이크로 소프트 인체 공학 마우스를 사용하고 있는데 아주 만족하고 있습니다. '마이크로소프트 스컬프트 인체공학 마우스 L6V-00006' 4주 사용기 새로운 버티컬 마우스! 이제 이�� '마이크로소프트 스컬프트 인체공학 마우스 L6V-00006' 4주 사용기 새로운 버티컬 마우스! 이제 이걸로 정착합니다. 삐빅! 기계지니의 리뷰 시간입니다~ 오늘 소개할 기계는 바로 '마이�� haaringa.tistory.com 그런데 위 마우스를 찾다가 트랙볼 마우스라는 것도 알게 됐습니다. 켄싱턴 사의 트랙볼 마우스가 제일 괜찮아 보였고 가격은 좀 있.. 2020. 10. 6.
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.
Failed - Insufficient permissions 크롬 파일 다운로드 불가 현상 Failed - Insufficient permissions 크롬 파일 다운로드 불가 현상 - 파이어 폭스에서 파일을 다운로드하는데 파일이 없는 상황으로 시작. - 다운로드 폴더를 other locations(윈도우에서 D 드라이브)로 설정. - 파이어폭스가 문제라고 생각해서 크롬으로 다운받아봤는데 동일한 현상. Failed - Insufficient permissions 에러 발생. - 이전에는 같은 상황에서도 이런 문제 없이 잘 다운 받아짐 - 외부 저장소 말고 내부 저장소의 경우 잘 저장됨 - 내부 저장소의 파일을 하나 외부 저장소로 옮겨보니 Read Only File System 에러 발생 - 외부 저장소의 권한 문제라고 판단 - Failed - Insufficient permissions, Re.. 2020. 10. 2.
1904 01타일, 12865 평범한 배낭, 11053 가장 긴 증가하는 부분 수열 1904 01타일, 12865 평범한 배낭, 11053 가장 긴 증가하는 부분 수열 1904 01타일 # 첫번째 풀이(시간 초과) n = int(input()) a = 1 b = 2 temp = 0 for _ in range(2, n): temp = a + b a = b b = temp if n == 1: print(1) else: print(b % 15746) # 두번째 풀이 n = int(input()) array = [0] * 1000001 array[1] = 1 array[2] = 2 for i in range(3, n+1): array[i] = (array[i-1] + array[i-2]) % 15746 print(array[n]) - 왜 배열을 쓸 떼 없이 많이 만든 게 시간 초과가 안 뜰까 .. 2020. 9. 29.
1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙 # 첫번째 풀이(힙 이용하지 않음. 시간초과) n = int(input()) array = [] zero = 0 count = 0 for _ in range(n): num = int(input()) if num == 0: if count == 0: print(0) else: array = sorted(array, reverse=True) print(array[-1]) array = array[:-1] count -= 1 else: array.append(num) count += 1 # 두번째 풀이(힙 이용) import heapq n = int(input()) heap = [] result = [] for _ in range(.. 2020. 9. 25.
2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기 n, c = map(int, input().split(' ')) array = [] for _ in range(n): array.append(int(input())) array = sorted(array) minval = array[1] - array[0] # 제일 짧은 거리 maxval = array[-1] - array[0] # 제일 긴 거리 result = 0 while minval = value + gap: value = array[i] count += 1 if count >= c: minval = gap + 1 result = gap else: maxval = gap - 1 print(result) - bfs 개념 필요함 .. 2020. 9. 25.