[백엔드][장고][Django] Chapter #1
·
Backend/Django
#1.1 vscode terminal에서 poetry shell → django-admin 을 통해 가상환경 접속하고 장고쓰는거임 #1.2 객체지향 프로그래밍(OOP) 캡슐화 캡슐= class 데이터와 함수를 클래스 안에다 넣음 상속 class를 작은 단위로 쪼갤 수 있게 함 분할 및 정복을 가능하게 함 추상화 다형성 여러개의 형태 매소드 오버라이딩 Uploaded by Notion2Tistory v1.1.0
[그리디][파이썬][백준] 13305번 주유소
·
코딩테스트/백준(Python)
# 13305번 주유소 n = int(input()) distance = list(map(int,input().split())) price = list(map(int,input().split())) distance.insert(-1,0) m = min(price[:-2]) cost,oil = 0,0 for i in range(n): if price[i] == m: for j in range(i,n): cost += distance[j]*price[i] oil += distance[j] break else: if oil == 0: oil += distance[i] cost += distance[i]*price[i] oil -= distance[i] print(cost) Uploaded by Notion2T..
[그리디][파이썬][백준] 1541번 잃어버린 괄호
·
코딩테스트/백준(Python)
# 잃어버린 괄호 sik = input().split('-') k = 0 plst = [] for i in sik: plst = map(int,i.split('+')) k += sum(plst) k = -k k += 2*int(sum(map(int,sik[0].split('+')))) print(k) Uploaded by Notion2Tistory v1.1.0
[그리디][파이썬][백준]1931번 회의실배정
·
코딩테스트/백준(Python)
#백준 1931번 회의실 배정 n = int(input()) time = [] for i in range(n): start,end = map(int,input().split()) time.append([start, end]) count = 0 time.sort(key=lambda x: (x[0],x[1])) now = time[0] for i in range(1,len(time)): if now[1] = time[i][1]: now = time[i] count += 1 print(count)반례 좀 찾아줘요,, 계속 틀림#백준 1931번 회의실 배정 n = int(input()) time = [] for i in range(n): start,end = map(int,input().split()) time..
[그리디][파이썬][백준] 11399번 ATM
·
코딩테스트/백준(Python)
# 백준 11399번 ATM n = int(input()) jul = list(map(int,input().split())) jul.sort() waiting = 0 for i in range(len(jul)): waiting += jul[i] * (len(jul)-i) print(waiting)저번에 풀었을 때에 비해 아주 조금..!! 나아졌다N = int(input()) time = [] sum = 0 time = list(map(int, input().split())) time = sorted(time) for i in range(len(time)): sum += time[i] * N N -= 1 print(sum)저번 풀이 Uploaded by Notion2Tistory v1.1.0
[그리디] [파이썬] [백준] 11047번 동전0
·
코딩테스트/백준(Python)
#백준 11047번 동전 0 (그리디사용 X) n,k = map(int, input().split()) a = [] for _ in range(n): a.append(int(input())) a.reverse() won, i,count = 0,0,0 while True: if won k: won -= a[i] count -= 1 i += 1 else: break print(count)그리디는 개뿔.. 당연히 시간초과#백준 11047번 동전 0 n,k = map(int, input().split()) a = [] for _ in range(n): a.append(int(input())) a.reverse() count = 0 for i ..
[그리디] [파이썬] [백준] 11047번 동전0
·
코딩테스트/백준(Python)
#백준 11047번 동전 0 (그리디사용 X) n,k = map(int, input().split()) a = [] for _ in range(n): a.append(int(input())) a.reverse() won, i,count = 0,0,0 while True: if won k: won -= a[i] count -= 1 i += 1 else: break print(count)그리디는 개뿔.. 당연히 시간초과#백준 11047번 동전 0 n,k = map(int, input().split()) a = [] for _ in range(n): a.append(int(input())) a.reverse() count = 0 for i ..
10. 다이나믹 프로그래밍(바닥 공사)
·
Python/알고리즘(Python)
# 바닥 공사 n = int(input()) d = [0] * (n+1) d[1] = 1 d[2] = 3 for i in range(3,n+1): d[i] = 2*d[i-2] + d[i-1] print(d[n] % 796796) Uploaded by Notion2Tistory v1.1.0
코코자
'분류 전체보기' 카테고리의 글 목록 (25 Page)