one Book a Day

도착 가능한지 여부만 판단하면 됨. dfs import sys sys.stdin = open('input.txt') def dfs(x,y): for i in range(4): nx = x+dx[i] ny = y+dy[i] if 0

내 풀이. dfs 조합으로 무식하게 풀었다. import sys input = sys.stdin.readline def dfs(s,cnt): global ans if cnt==3: ans += 1 return if cnt > 3: return for next in range(s+1,N+1): if not eat[next] and next not in donot_list: eat[next] = True for hate in ice_cream[next]: donot_list.append(hate) dfs(next, cnt + 1) eat[next] = False for hate in ice_cream[next]: donot_list.pop() N, M = map(int, input().split()) ice..

1. deque로 직접회전 from collections import deque for _ in range(10): test = int(input()) arr = deque(list(map(int, input().split()))) cnt = 0 while arr[-1] > 0: arr.rotate(-1) arr[-1] -= cnt%5+1 cnt += 1 arr[-1] = 0 print(f'#{test}',*arr) 2. 포인터로 간접회전 for _ in range(10): test = int(input()) arr = list(map(int, input().split())) idx = -1 cnt = 0 while arr[idx] > 0: idx += 1 idx %= 8 arr[idx] -= cnt %..

얘는 좀 더 정리할 예정. 첫 번째 장고 앱 작성하기, part 3 view는 장고가 일반적으로 특정 기능과 템플릿을 제공하는 웹 페이지의 종류. 뷰 요청된 페이지의 내용이 담긴 HttpResponse의 반환 Http404같은 예외 발생 둘 중 하나를 하도록 설계. # from django import template from django.http import HttpResponse # from django.template import loader # 숏컷으로 render 사용. template에 context를 채워넣어 표현한 경과를 HttpResponse객체와 함꼐 돌려주는 구문. render from django.shortcuts import render,get_object_or_404 from d..

첫 번째 장고 앱 작성하기, part 2 DB 설치하기 Django는 기본적으로 SQLite를 사용하도록 구성 되어 있다. 기본 제공 데이터베이스고 나중에 실 프로젝트 할때는 좀 더 확장석 있는 데이터 베이스를 사용하는 것이 좋다.DB바인딩 후 DATABASES default항목값 ENGINE, NAME 등 키 값 성정하기.DATABASES SQLite는 DB파일이 필요할 때마다 자동생성되나 타 DB는 DB 생성 따로 해줄 것. my-site/settings.py에서 TIME_ZONE값 설정 할 것. 기본값은 USE_TZ이므로 검색해가서 수동설정할 것. INSTALLED_APPS = [ 'polls.apps.PollsConfig', 'django.contrib.admin', 'django.contrib...

1번은 재귀 분할정복이고 2번은 반복문 분할 정복이다. 1번 def power(n, p): if p == 0: return 1 # Call this only once, instead of two times. power_p_divided_by_2 = power(n, p // 2) if p % 2: return n * power_p_divided_by_2 * power_p_divided_by_2 else: return power_p_divided_by_2 * power_p_divided_by_2 2번 def power(a, n): ret = 1 while n > 0: if n % 2 != 0: ret *= a a *= a n //= 2 return ret

핵심은 power함수의 logN화. 1번 50점. import sys input = sys.stdin.readline N = int(input()) menus = sorted(map(int,input().split())) MOD = 1000000007 minus = 0 for i in range(N-1): for j in range(i+1,N): minus += ((menus[j] - menus[i])*(2**(j-i-1)))%MOD print(minus%MOD) 2번 50점 N = int(input()) menus = sorted(map(int,input().split())) MOD = 1000000007 minus = 0 plus = 0 for i in range(N): minus += (menus[..

1. 투포인터 후 큰 숫자부터 cnt 50점 통과 import sys input = sys.stdin.readline from collections import defaultdict N, M = map(int, input().split()) cards = list(map(int, input().split())) cards.append(cards[-1]) # 연속된 카드 묶기. 정확히 M개의 카드팩. 같은 종류 카드 두장되면 안됨. # 카드팩의 최대 길이. left = 0 pack_cnt = [] card_pack = defaultdict(int) for right in range(N+1): card_pack[cards[right]] += 1 if card_pack[cards[right]] > 1: pac..

그냥 바뀔때마다 센다음 작은거 +1 import sys input = sys.stdin.readline N = int(input()) s = input().rstrip() cnt = {'B': 0,'R': 0} cnt[s[0]] += 1 for i in range(1,N): if s[i] != s[i-1]: cnt[s[i]] += 1 print(min(cnt['B'],cnt['R'])+1)

이분탐색 짤때마다 느끼지만 조금 인덱싱 꼬일때가 있움.. l =(0.9)*f[m]: l = m + 1 else: r = m c += r-i-1 print(c)