0813-06-02-MON-DB-Form-Search

Author Avatar
John Doe Aug 13, 2018

intro

11시 10분 … 성실한 사람이 언제 될 수 있을까;;;

플래닝

  1. db복습 큰 개념 위주로만 detail은 나중에 잡기 & 다이나믹 프로그래밍
  2. nextStep step8 리뷰 리팩토링
  3. nextStep step9 진행
  4. 운동
  5. TIL

다이나믹 프로그래밍

붕어빵이 4개 남아 있고, 1개 팔 때의 가격이 1, 2개는 5, 3개는 6, 4개는 7인 경우에 해빈이가 얻을 수 있는 최대 수익은 10원이다. 2개, 2개로 붕어빵을 팔면 되기 때문이다.

1개 팔 때의 가격이 5, 2개는 2, 3개는 8, 4개는 10 인 경우에는 20이 된다. 1개, 1개, 1개, 1개로 붕어빵을 팔면 되기 때문이다.

마지막으로, 1개 팔 때의 가격이 3, 2개는 5, 3개는 15, 4개는 16인 경우에는 정답은 18이다. 붕어빵을 3개, 1개로 팔면 되기 때문이다.

세트 메뉴의 가격이 주어졌을 때, 해빈이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하시오.

세트메뉴의 가격 

1
2
3
4
5
6
7
8
9
10
n = int(input())
p = [0]+ [int(i) for i in input().split(' ')]
ans = [0]*(n+1)

for i in range(1, n+1):
 for j in rnage(1, i+1):


 5 -> 1,4 2,3 
 4 -> 1,3 2,2

쉬운 계단 수

백준 / 해커랭크 다이나믹 프로그래밍 고민 1시간 하고 답 보고 그런식으로 풀기

답보고 겨우 이해하는 수준이넹 실제로 어떻게 풀지 +_+’’’

P-NP

1. 호눅스 강의 복습

오늘 너무 많이 흡수를 못해서 아쉽다. ;;;

roughly db 트랜젝션

트랜젝션과 Isolation

ACID

Atomic 되거나 안되거나 중간단계까지 진행되고 실패하는 일은 없도록 All or nothing
Consistency 실행 전 후 일관된 상태
I Isolation 혼자 하는 것 처럼 실행된다.
Durable 영속성 성공한 트랜젝션이 계속 반영되고 있다.

참고_acid

CAP 이론

c consistency
a 연중무휴 서비스 늘 열려있다.
p 일부가 고장나도 안 됨 최소 3대 이상 복구 가능하도록 분산 시스템 이론

C: Consistency A: Availability P: Partition Tolerence

셋 모두 만족시키는 시스템은 구현할 수 없다. (트랜잭션의 일관성과 의미가 다소 다름)

많은 NoSQL은 일관성을 포기함

보다가 너무 길어질 것 같다… 모르는 것들 투성이 DB는 다음에 날 잡고 다시 복습하도록

cap

다이나믹 프로그래밍

Memoize 캐쉬+ 재귀를 기억하자 !
top-down 재귀형식 -> 함수형
bottom-to-top for문 형식 -> 성능

배낭 문제 피보나치

백준 문제들을 풀어보면서 DP를 조금이나마 익혀보았다.
순차적으로 얘가 최소나 최대 정보를 기억하고 있으면 그 다음에는 앞의 녀석들을 이용해서 구한다 이런 연관 짓는 아이디어를 잘 짜는 것이 핵심인데
답 보고는 이해가 가능한데
처음부터 이런식으로 사고를 잘 할 수 있을지가 … 연습이 많이 필요할 듯 하다 그나마 DP문제라고 보면 그렇게 사고할 수 있겠지만
일반 문제를 부딫혔을 떄 뭐 그래도 부딫히면서 잘 안되면 이쪽으로도 생각해보겠지 !

DP 백준 알려준 문제 하루 1문제씩 풀기 !

  • 코딜리티 알고리즘 다시 시작해야 되지 않을까 !!!

잘한점 아쉬운 점

  • 잘한점

운동 꾸준함 + TIL 역시

  • 아쉬운 점

늦잠
발전방향 제시 및 실천에 좀 더 초점을 맞춰서 로그를 작성하자

의식의 흐름으로 적어보기
오늘 및 요즘 문제
공부할 것들이 산더미 해야할 과제들이 산더미 체력_+ 공부시간 확보가 더 되어야 한다/ or 집중력을 높이거나 어찌됬든 생산성을 높이기 위해서

대첵 제안?

체력 운동 매일 + 비타민 먹기
늦잠 좀 자지 않기 -> 알람 맞추고 한 번 깰 때 바로 일어나기 !
버스 이동시간 -> 할 수 있는 것이 뭐 없을까? 설계 같은 것들 ???

ETC

집에도 모니터가 있어야 생산성이 높을 텐데 … -> 모니터 중고 살까 고민중이였는데 핸드폰이 고장났다. 하아

  1. nextStep step8 리뷰 리팩토링

이거 시작하는 시간이 PM9시다 뭐 때문에 이리 오래 됬지 수업 /복습 밥 운동 뭐 어쩔 수 없었나?

ETC