본문 바로가기

전체 글246

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.
'갤럭시 s20 울트라' 간단 체험기, 카툭튀, 카메라, 크기, 무게 등 '갤럭시 s20 울트라' 간단 체험기, 카툭튀, 카메라, 크기, 무게 등 갤럭시 s20 울트라 간단 체험기 갤럭시 s20 시리즈 중에서도 제일 비싼 모델이면서도 후면 카메라 때문에 말이 많은 갤럭시 s20 울트라를 만져봤습니다. 일단 크기부터 s20, s20+와 비교하면 훨씬 큰 디스플레이 크기를 자랑합니다. 크기가 커지면서 당연히 무게도 꽤 무거웠습니다. 옆에 있는 갤럭시 z 폴드 2를 만져보다가 만지니 상대적으로 덜 했지만 무거운 건 무겁습니다. 정식 스펙은 186g으로 생각보다 엄청 무겁지는 않지만 계속 들고 사용하면 손목에 무리를 줄만한 무게입니다. 제가 사용하는 샤오미 포코폰이 180g인데 포코폰도 무거워서 한 손으로 사용할 때 새끼손가락으로 받치고 장시간 이용하면 새끼손가락이 아파서 손을 바꿔.. 2020. 9. 24.
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.
'갤럭시 S20' 간단체험기, 크기, 무게, 카메라, 엣지 디스플레이 등, 왜 길어지는가.. '갤럭시 S20' 간단체험기, 크기, 무게, 카메라 등 작은 스마트폰은 없나.. 갤럭시 S20 간단 체험기 요즘은 가볍고 작은 스마트폰이 좋습니다. 이번 갤럭시 S20 시리즈 중에서 그나마 크기가 작은 갤럭시 S20에 희망을 걸어봤습니다. 원래는 갤럭시 s10e를 보려고 왔는데 이제 더 이상 매장에서 전시하지 않는다고 합니다. 한 세대 전 모델이지만 역시 최신 모델만 전시하는건가.. 싶다가도 보급형 A라인이 아직도 전시되고 있는걸 보면 기준이 애매..합니다. 갤럭시 s20시리즈는 갤럭시 s20 울트라는 제외하면 괜찮은 제품이라고 생각합니다. 크기도 적당히 구분시켰고 카메라도 무난하면서 120Hz의 주사율을 전부 가지고있기 때문이죠. 일단 오늘의 주인공인 갤럭시 s20은 큰 화면의 디스플레이가 대세인 요즘.. 2020. 9. 22.
'갤럭시탭s7+ 간단 체험기' 크기, 두께, 필기감 카툭튀 등, 갤럭시탭s7와 비교 '갤럭시탭 s7+ 간단 체험기' 크기, 두께, 필기감 등, 갤럭시탭 s7와 비교 그토록 기다리던 12인치 안드로이드 태블릿 전에도 여러번 언급했지만 저는 현재는 갤럭시탭 a6 10.1 with s pen을 사용하고 있지만 크기의 문제로 아이패드 프로 12.9인치로 넘어가야 할지 고민을 많이 했습니다. 하지만 아이패드의 유리에 톡톡거리는 필기감은 갤럭시탭의 필기감을 따라올 수 없었기 때문에 더 큰 디스플레이의 안드로이드 태블릿을 존버 하고 있었습니다. 태블릿을 구매하는 유저들이 주로 10~11인치의 태블릿을 원하기 때문이겠지만 12.9인치 아이패드에 비교할만한 안드로이드 태블릿이 없었기 때문에 사실상 아이패드가 독점하고 있었습니다. 그런데 이번에 갑자기 삼성전자에서 이를 갈고 태블릿 시장을 본격적으로 공략.. 2020. 9. 21.
11004 k번째 수, 1543 문서 검색, 1568 새 11004 k번째 수 n, k = list(map(int, input().split(' '))) a = list(map(int, input().split(' '))) a.sort() # 파이썬 정렬 함수 print(a[k-1]) 1543 문서 검색 sentence = input() word = input() idx = 0 result = 0 while len(sentence) - idx >= len(word): if sentence[idx:idx + len(word)] == word: result += 1 idx += len(word) else: idx += 1 print(result) 얻은 것 - input() 함수의 리턴 값 : 문자열 - 문자열 인덱싱, 슬라이싱 활용 1568 새 # 첫번째 풀이 n.. 2020. 9. 19.
'갤럭시 노트 20 울트라' 간단체험기, 솔직 후기, 리뷰, 크기, 무게, 카툭튀, 카메라, s펜 필기감 등 '갤럭시 노트 20 울트라' 간단 체험기, 솔직 후기, 리뷰, 크기, 무게, 카툭튀, 카메라 등 신도림역 현대 백화점 삼성전자 매장에서 직접 본 갤럭시 노트 20 울트라 말도 많고 탈도 많지만 성능면에서 깔게 없는 스마트폰인 갤럭시 노트 20 울트라를 보고 왔습니다. 이전에 kt 체험존에 갔을 때는 갤럭시 노트 20만 있어서 못 만져봤는데 드디어 만났습니다. '갤럭시 노트20' kt 체험존에서 만져본 후기, 카메라, 동영상, s펜, 크기 무게 등 '갤럭시 노트 20' kt 체험존에서 만져본 후기, 카메라, 동영상, s펜, 크기 무게 등 반만 정답인 kt 체험존 집으로 가는 길에 kt 체험존이라는 곳이 있어서 오 이런 곳도 있구나! 모든 제품(스� haaringa.tistory.com 갤럭시 노트 20의 .. 2020. 9. 18.

티스토리툴바