Vue start

1. vscode 터미널 창 켜기
2. npm install -g @vue/cli

• 추가 설명(vue cli) 1) Vue 개발을 위한 표준 도구 2) 프로젝트 구성을 도와주는 역할 3) 확장 플러그인, GUI, Babel 등 다양한 tool 제공

3. vue create vue-cli ( vue2 설치해줄 것 )
4. cd vue-cli
5. npm run serve (서버가 켜지는지 확인)

Vuex start

1. vue create vuex-app // vue 프로젝트 생성 -> 현재 vue-cli로 시작했기에 만들 필요 x
2. cd vuex-app
3. vue add vuex // Vue Cli를 통해 vuex plugin 적용

• 추가 설명 1) src/store/index.js 가 생성됨 2) vuex 의 핵심 컨셉 4가지

    ####    state
        - vue 인스턴스의 data
        - 중앙에서 관리하는 상태정보(끌어다가 모든 vue 페이지에서 사용 가능)
        - $store.state로 state 데이터에 접근

  getters

        - state를 활용해 계산한 새로운 변수 값
        - computed에 해당
        - 첫번째 인자로 state, 두번째 인자로 getter 받음

  mutations

        - 실제로 state를 변경하는 유일한 방법
        - 첫번째 인자로 state를 받으며 component혹은 Actions에서 commit()메서드로 호출

  actions

        - mutations와 비슷하지만 비동기 작업 포함 가능
        - state를 직접 변경하지 않고 commit() 메서드로 mutations 호출 -> state 변경
        - context 객체를 인자로 받음
        - dispatch() 메서드에 의해 호출

Vue Router

• 이미 만들어진 vue 안에서

1. vue add router

• 분할정복(divide and conquer) 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하여 합치는 알고리즘

• 시간복잡도 (nlogn)

문제 - 백준 2751

• index 1 -> 앞 그룹 시작점
• index 2 -> 뒷 그룹 시작점

import sys
input = sys.stdin.readline
n = int(input())
number = [0]+list(map(int,input().split()))
tmp = [0]*(n+1)
def merge_sort(s,e): # 병합정렬
    if e-s < 1 : # e보다 s가 크면 종료 
        return
    m = int((s+e)/2) # s와 e 사이의 중간값 구하기
    merge_sort(s,m) # 분할한 구간에서 앞 부분 병합정렬
    merge_sort(m+1,e) # 분할한 구간에서 뒷 부분 병합정렬
    for i in range(s,e+1):
        tmp[i]=number[i]
    k = s
    index1 = s
    index2 = m+1
    while index1 <= m and index2<=e: # 각각의 수행조건(s<=m, m+1<=e)
        if tmp[index1]>tmp[index2]:
            number[k]=tmp[index2]
            k += 1
            index2+=1
        else :          # index1보다 index2가 클 경우, index1늘려주기
            number[k]=tmp[index1]
            k+=1
            index1+=1
    while index1 <= m:
        number[k]=tmp[index1]   # index1이 더 커서 남아있는 경우
        k+=1
        index1+=1
    while index2 <= e:
        number[k]=tmp[index2]   # index2가 값이 더 커서 남아있는 경우
        k+=1
        index2+=1

merge_sort(1,n)

mergesort를 통해 정렬 해당 값은 for문으로 출력하기

NPM

• 전 세계에 있는 js 패키지 관리자

npm run build

• build가 되면 용량이 작아짐
• 타인에게 vue 보여줄 수 있음

SPA(Single Page Application)

• HTML은 페이지가 하나밖에 없다.
• vue 파일은 ? -> 하나가 아님 ( 여러개 ) but) 하나의 html이 된다.

CSR, SSR

CSR : Client Side Rendering (Vue.js) SPA : Single Page Application

SSR : Server Side Rendering (장고) MPA : Mutiple Page Application (HTML이 여러개)

• CSR 과 SPA 클라이언트 측에서 그리는것은 CSR 페이지가 하나인 것에 집중하면 SPA
• 특징은 똑같이 가져가지만 강조하는 point가 다르다.*

Vue.js는 CSR, SSR 둘 다 사용가능 ? (가능 : Nuxt.js) -> 이를 보완하기 위해 새로운 프레임워크 나옴

• Nuxt.js (vue.js 를 SSR로 사용하기 위해서 만든 웹 개발 프레임워크)
• Next.jx (React 를 SSR로 사용하기 위해 만든 웹 개발 프레임워크)

CDN(Content Delivery Network)

<div id="app"></div>

el:"#app" app 영역을 vue.js로 사용하겠다는 의미

** 시간되면 typescript 꼭 보기!!!!!!!!!!!!!! **

mounted() 어떤 시점이 되면 자동 실행 (화면에 붙이고 나서 DOM 조작할 때 사용) ref로 간접적으로 써야 함

created() 화면에 붙여지지 않았을 때 자동실행(컴포넌트 생성되었는데 화면 생성 x 일 때)

computed() 자동실행 o, 화면에 직접 쓸 수도 있음(자바스크립트를) 그러나 화면서 자바스크립트를 바로 넣으면 보기 안 좋음, and 화면에 연산 많이들어가면 화면 성능 감소. -> 전처리를 목적으로 사용

methods() 함수들 모아놓음 (v-on:click 등)

computed와 methods의 차이 : 
methods -> 실행을 시켜야 동작
computed -> 자동 실행 (데이터 변경 감지 시)

v-bind v-if v-else v-on v-model v-for

바인딩

양방향 바인딩

• 유저가 변경할 수 있는 것

  v-model <input>

  단방향 바인딩

• 유저가 클릭해도 바꿀 수 없는 것

    v-on, 
    v-bind -> 태그의 속성 바꿀때 사용 -> 변수지정, props
    {{ data }} 

컴포넌트

1. 자식컴포넌트 부모 컴포넌트에 붙이는 법

• import (자식컴포넌트)
• components에 등록
• 화면에 태그 형식으로 붙이기 :abd(자식) = "movie"(부모) -> 줄 데이터

2. 컴포넌트 안에 컴포넌트 가능
3. 루트 컴포넌트 가능

img v-bind 다는 법

<img v-bind:src='imgUrl'>

 computed : {
    imgUrl() {
      return  url 주소 넣기
    }

this

• template 에 붙일때는 this가 없음 -> templates는 html의 영역 {{data}}

$emit

• 자식 -> 부모 (단, 특별한것임)

watch

감시할 데이터를 지정하고 데이터가 변경되면 실행할 자동실행함수 설정 영역, 테스트할 때 사용

emit

templates 안 구문
<input @keyup.enter="onInput"> -> 사용자가 enter키를 눌렀다 떼면 실행됨

script 안 구문
methods : {
    onInput(event) { #이벤트가 발생될 때 작동할 함수 onInput- 자식꺼)
        this.$emit('oninput') # 부모에 있는 함수(oninput)
    }
}

router

template에서 사용할때,

templates 안 구문
<router-link to="/movies"> 전체 영화 출력 </router-link> # router-link => a태그와 유사
# to에 해당하는 링크를 찾아서 해당하면 라우터 뷰에 그린다.
<router-view/>

/views/
/components/

javascript에서 사용할 때

this.$router.push()
방법1
this.$router.push('/movies'); #경로 직접 가기
방법2
this.$router.push({name:"Movies"}); #네임스페이스 달아서 경로 찾기

router params 알아보기

배열안의 객체
const routes =[
    {
      path: '/movies/id',
      name : 'movieDetail',
      component : MovieDetail,
    }
]
localhost:8080/movies/13000 -> 13000번째 영화 뜰거임
this.$route.params.id -> 사용자가 접근한 13000번을 아이디로 받아서 해당하는 값을 호출
호출되면 axios 로 해당 Id에 대한 detail 가져옴

navigation guard

• 방법 1 특정 url에 접근할때 , 다른 url로 리다이렉트, 또는 해당 url로의 접근 제한 (404페이지 띄울 때) to, from, next

next() 여러번 못 씀, 딱 한 번 사용

• 방법 2

  const routes = [
    {
        path: "*",
        redirect : "/404"
    }
  ]
  사용자가 지정한 라우트 값을 찾을 수 없는 경우 *로 이동

vuex 는 필수인가?

• nono( vuex는 선택사항 )
• 컴퓨터의 갯수와는 상관없이 component에서 남의 컴퓨터에 얼마나 영향을 끼치는가에 따라 vuex 고려

  new Vuex.Store({
        state:{},    # 데이터
        mutations: {}, # state를 바꿀 때 씀. 아예 갈아엎거나 
        actions: {},    # 함수 들어감 , vue.js에서 component를 변경할 일이 있을때 사용, 들어가면 좋은게 axios(비동기 작업은 action에 들어가면 좋다)
        getters: {},     
    })
  

• 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법
• 단점 : 구현 방법이 복잡, 시간 복잡도 O(n^2) -> 비효율적

선택정렬 과정

1. 남은 정렬 부분에서 최솟값 또는 최댓값을 찾는다.
2. 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터를 swap
3. 가장 앞에 있는 데이터의 위치를 변경해(index++) 남은 정렬 부분의 범위 축소
4. 전체 데이터 크기만큼 index 가 커질 때까지, 즉 남은 정렬 부분이 없을 때까지 반복

1427 소트인사이드 (백준)
num=list(input())
n = len(num)
k = 0
max_num = -1
while k<n and max_num!=0:   #  k는 max값 구해줄 index
    max_num = max(num[k:])
    for i in range(n):
        if max_num == 0:    # max_num==0일 시, 바뀔 값이 없으므로 break
            break
        if max_num == num[i]:      #max_num과 num[i]가 같을 시 swap -> 단 같은 값이 여러개 있을 수 있으니 모든 값을 확인하며 바꿔
            num[k],num[i]=num[i],num[k]
            k+=1

print(''.join(num))

• 두 인접한 데이터의 크기를 비교해 정렬하는 방법
• 시간복잡도 O(n^2)

버블 정렬 과정

1. 비교 연산이 필요한 루프 범위 설정
2. 인접한 데이터 값 비교
3. swap 조건에 부합하면 swap 연산 수행
4. 루프의 범위가 끝날 때까지 2-3번 반복
5. 정렬 영역 설정, 다음 루프 실행 시 이 영역 제외
6. 비교대상이 없을 때까지 1-5번 반복
   • 출처 : Do-it 정렬

코드

length = [3,7,1,2,8]
n = len(length)
for i in range(n):
    for j in range(n):
        if length[i]>length[j]:
            length[i],length[j] = length[j],length[i] # swap

# 결과값 [8, 7, 3, 2, 1]
내림차순 정렬
-> 오름차순 정렬 시,  length[i] < length[j]로 조건 변경해주면 됨

• ex) 미네랄을 캐라 -> 미네랄이 리소스

• 회원이라는 개념 자체가 리소스

• 리소스 식별법

  • 회원 등록, 수정, 조회하는 것 모두 배제
  • 회원이라는 리소스만 식별 -> URI 매핑

HTTP 메서드

- GET, POST, PUT, PATCH, DELETE

• GET : 리소스 조회
• POST : 요청 데이터 처리, 주로 등록에 사용
• PUT : 리소스 대체, 해당 리소스가 없으면 생성
• PATCH : 리소스 부분 변경
• DELETE : 리소스 삭제

' 최근에는 Representation으로 바뀜

• 기타 메서드
  • HEAD : 상태 줄과 헤더만 반환
  • OPTITONS
  • CONNECT

GET

• 리소스 조회
• 서버에 전달하고 싶은 데이터느 query를 통해서 전달

POST

• 요청 데이터 처리
  • 주문 결제완료 ->(배달 시작 요청은 POST) 배달시작 -> 배달완료
  • 프로세스 진행에 사용
• 클라이언트에서 서버로 요청을 보낼 때, 서버 받아서 요청 데이터 처리
  • 메시지 바디를 통해 들어온 데이터 처리
• 주로 전달된 데이터로 신규 리소스 등록 ( 주로 등록에 많이 사용 )
• JSON으로 조회데이터를 넘겨야 하는데 GET 메서드 사용하기 어려운 경우 POST 사용
• POST는 모든걸 할 수 있다. but 조회할때는 GET을 쓰는게 유리

POST는 요청 데이터를 어떻게 처리한다는 뜻인가?

• 대상 리소스가 리소스의 고유 한 의미 체계에 따라 요청에 포함 된 표현을 처리하도록 요청
• HTML FROM에서 회원가입, 주문 등 사용
• 게시판 글 , 뉴스, 그룹, 메일링 등
• 서버가 식별하지 않은 새 리소스 생성
• 기존 자원에 데이터 추가

PUT

• 리소스 대체
  • 리소스가 있으면 대체
    • 리소스가 없으면 생성
  • 쉽게 이야기해서 덮어버림
• 클라이언트가 리소스 식별
  • 클라이언트가 리소스 위치 알고 URI 지정
  • POST와 차이점

PATCH

• PATCH 로 보내게 되면 age만 50으로 변경
• 리소스를 부분적으로 바꾸고 싶을때 사용
• PATCH가 지원이 안 되는 서버일 경우, POST를 하면 된다. ( 요즘에는 대부분 지원 )

DELETE

• 리소스 제거

HTTP 메서드의 속성

안전

• 호출해도 리소스 변경 x
• GET,HEAD 안전
• POST,DELETE 안전 x

멱등(Idempotent)

• 한 번 호출하든 두 번 호출하든 결과가 똑같다.

• PUT, GET, DELETE, POST(멱등아님)

  • GET : 조회는 언제해도 결과가 같다.
  • PUT : 결과를 대체한다. 요청을 여러번 해도 최종 결과는 같다.
  • DELETE : 결과 삭제 , 여러번 해도 삭제되는 것은 같다
  • POST : 멱등이 아님!!!!! 두번 결제하면 중복결제됨

• 자동 복구 메커니즘 (DELETE 했는데 서버에 응답이 없을때, ( 재요청 가능 - 결과는 같기에 ) 자동복구 메커니즘 사용 가능 )

• but 재요청 중간에 다른 곳에서 리소스 변경해버리면?

  • 사용자 1 GET: username A age 20
    • 사용자 2 PUT: username A age 30
    • 사용자 1 GET: username A age 30 중간에 리소스가 변경되는 것을 멱등은 고려 x -> 해당 상황은 멱등하지 x

캐시가능

• 응답 결과를 캐시해서 사용해도 되는가?
• GET, HEAD, POST, PATCH 캐시 가능
• 실제로는 GET, HEAD 정도만 캐시로 가능
  • POST, PATCH는 본문 내용까지 캐시 키로 고려해야 하는데, 구현이 쉽지않음

URI와 웹브라우저 요청 흐름

• URI (Resource Identifier)

1. Uniform : 리소스 식별하는 통일된 방식
2. Resource : 자원, URI로 식별할 수 있는 모든 것
3. Identifier : 다른 항목과 구분하는데 필요한 정보

• URL (Resource Locator)
  • 김영한이 있는 위치 (naver.com)
• URN(Resource Name)
  • 김영한 그 자체 (IP 주소)

ex) https://www.google.com:443/search?q=hello&hl=ko IP : 200.200.200.2 웹 브라우저 DNS 조회 -> HTTP 요청 메시지 만들어줌 Path 부터 query 정보, host 정보 등을 포함한 HTTP 요청 메서드 만들어짐

1. 웹 브라우저가 HTTP 메시지 생성
2. SOCKET 라이브러리 통해 전달
   • A : TCP/IP 연결(IP,PORT)
   • B : 데이터 전달
3. 패킷 생성
4. 인터넷망으로 요청 패킷 전달. -> 구글 서버가 HTTP 메시지만 꺼내서 확인
5. 구글 웹 서버에서 HTTP 응답 메시지 만들어둠
6. 구글 웹 서버가 응답 패킷 만들어서 웹 브라우저에 전달
7. HTML 데이타를 웹 브라우저가 받아서 렌더링, HTML 정보를 보게됨

HTTP

모든 것이 HTTP

Hyper Text Transfer Protocol

• HTML, TEXT, IMAGE, 음성,영상, 파일
• JSON, XML(API)
• 거의 모든 형태의 데이터 전송 가능
• 서버간에 데이터를 주고받을 때도 대부분 HTTP 사용

HTTP 의 역사

• HTTP/1.1 1997년 : 우리에게 가장 중요한 버전
  • 대부분의 기능 첨부

기반 프로토콜

• TCP : HTTP/1.1 ,HTTP/2
• UDP : HTTP/3

HTTP 특징

• 클라이언트 서버 구조
• 무상태 프로토콜, 비연결성
• HTTP 메시지
• 단순함, 확장 가능

클라이언트 서버 구조

• 클라이언트가 서버에 요청
• 서버에서 결과를 만들어서 응답
• 클라이언트와 서버가 중요한 이유
  • 분리됨으로 데이터를 서버에 몰고, URN 은 클라이언트에 집중
  • 클라이언트 복잡한 구조를 다룰 필요 x 다 데이터가 다룸
  • 복잡한 비지니스 로직 서버 한곳에서 집중
  • 회사가 비즈니스가 잘 되어서 트래픽 폭파 시, 클라이언트는 몰라도 됨, 서버에서 고민할 부분
  • 양쪽이 독립적으로 활동 가능

무상태 프로토콜(Stateless)

• 예시 (Stateful) 고객 : 이 노트북 얼마인가요? 점원 : 100만원 입니다. 고객 : 2개 구매 점원 : 200만원 입니다.

• 중간에 다른 점원으로 바뀌면 안 됨

(Stateless) 고객 : 노트북 얼마? 점원 A : 100만원 고객 : 노트북 2개 살게요 점원 B : 신용카드로 구매하실건가요? 고객 : 노트북 2개 신용카드로 점원 C : 결제 완료

Stateless 장점

• 서버가 클라이언트의 상태 보존 x
• 중간에 다른 점원으로 바뀌면 원하는 데이터(문맥) 이 없어짐 - 고객이 필요한 데이터를 중간 중간에 다 보내야 함
• 상태 유지를 안 하기에 무한 증식이 가능 (확장성 多) : 스케일 아웃
• 갑자기 클라이언트 요청이 증가해도 서버를 대거 투입 할 수 있음

Stateless 단점

• 모든 것을 무상태로 설계할 수 있는 경우도 있고 없는 경우도 있음
• 브라우저 쿠키와 서버 세션 등을 이용해 상태 유지(서버 세션 날아가면 다 로그인 정보 풀림)
• 상태 유지는 최소한만 써야 함
• 데이터를 너무 많이 보냄

비연결성

• 연결 주고 받으면 연결을 바로 끊어버림
• 서버에서는 자원을 현재 요청을 주고받을때만 쓰고 끊어버려서 자원을 최소한으로 유지 가능
• HTTP 는 기본이 연결을 유지하지 않는 모델
• 초단위 이하의 빠른 속도로 응답
• 1시간동안 수천명이 서비스를 사용해도 실제 서버에서 동시에 처리하는 요청은 수십개 이하로 매우 작음

비연결성의 단점

• TCP/IP 연결을 새로 해야함 (새로고침 할 때마다)
• 웹 브라우저로 사이트 요청하면 수많은 자원 함께 다운로드
• HTTP 지속 연결로 문제를 해결함

HTTP 메시지

• 시작라인
  • request-line
    • 요청메시지 : GET, POST, PUT, DELETE
  • 요청 대상
    • absolute-path[?query] 절대경로[?쿼리]
  • HTTP 버전

HTTP 헤더

용도

• HTTP전송에 필요한 모든 부가정보
• 표준 헤더가 너무 많음
• 필요시 임의의 헤더 추가 가능

HTTP 메시지 바디

• 실제 전송할 데이터
• HTML 문서, 이미지, 영상 등

세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

입력

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

출력

첫째 줄에 정답을 출력한다.

풀이

부등호를 넣어주는 리스트와 값을 넣어주는 리스트를 따로 만들어준다. 처음 for문에서는 값을 int로 바꿔주기위해 ex에서 숫자일 경우 문자열로 묶어 저장해준 후 int로 변환하여 값을 넣어주는 리스트에 넣어준다. 부등호일 시, 부등호를 넣기위해 만든 리스트에 저장, 첫 값은 plus에 저장시키고 pop을 이용해 빼준다.

#1541번
ex = input()
ex_list,ineq = [],[]
ex_num = ''

for i in ex :
    if i.isdigit():                 # 값이 숫자면 ex_num문자열에 i 더해주기
        ex_num += i
    else :
        ex_list.append(int(ex_num)) # 숫자 아닐 시, ex_num 문자열에 모은 값 int값으로 변형해서 ex_list에 넣어주기
        ineq.append(i)              # 해당 i는 ineq리스트에 넣어주기
        ex_num = ''                 # ex_num 초기화

ex_list.append(int(ex_num))
plus,minus = ex_list.pop(0),0

for i in range(len(ex_list)):       
    if ineq[i] == '-':              # ineq가 -일 경우
        if minus :                  # minus가 양의 값이면 plus에 넣어주고 초기화
            plus -= minus
            minus = 0
            minus += ex_list[i]
        else :                      # minus가 0일 시, minus에 값 채워주기
            minus += ex_list[i]
    else :
        if minus :                  # + 단위일 때, minus가 양수면 minus에 계속 채워주기
            minus += ex_list[i]
        else :                      # 0일 시, plus값에 계속 더해주기
            plus += ex_list[i]
print(plus-minus)

후기

생각보다 if문을 많이 쓰게만든 문제, 더 간단한 조건 알아보기

어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다.

처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리터당 가격은 다를 수 있다. 가격의 단위는 원을 사용한다.

예를 들어, 이 나라에 다음 그림처럼 4개의 도시가 있다고 하자. 원 안에 있는 숫자는 그 도시에 있는 주유소의 리터당 가격이다. 도로 위에 있는 숫자는 도로의 길이를 표시한 것이다.

제일 왼쪽 도시에서 6리터의 기름을 넣고, 더 이상의 주유 없이 제일 오른쪽 도시까지 이동하면 총 비용은 30원이다. 만약 제일 왼쪽 도시에서 2리터의 기름을 넣고(2×5 = 10원) 다음 번 도시까지 이동한 후 3리터의 기름을 넣고(3×2 = 6원) 다음 도시에서 1리터의 기름을 넣어(1×4 = 4원) 제일 오른쪽 도시로 이동하면, 총 비용은 20원이다. 또 다른 방법으로 제일 왼쪽 도시에서 2리터의 기름을 넣고(2×5 = 10원) 다음 번 도시까지 이동한 후 4리터의 기름을 넣고(4×2 = 8원) 제일 오른쪽 도시까지 이동하면, 총 비용은 18원이다.

각 도시에 있는 주유소의 기름 가격과, 각 도시를 연결하는 도로의 길이를 입력으로 받아 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 계산하는 프로그램을 작성하시오.

입력

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1개의 자연수로 주어진다. 다음 줄에는 주유소의 리터당 가격이 제일 왼쪽 도시부터 순서대로 N개의 자연수로 주어진다. 제일 왼쪽 도시부터 제일 오른쪽 도시까지의 거리는 1이상 1,000,000,000 이하의 자연수이다. 리터당 가격은 1 이상 1,000,000,000 이하의 자연수이다.

출력

표준 출력으로 제일 왼쪽 도시에서 제일 오른쪽 도시로 가는 최소 비용을 출력한다.

풀이

# 주유소
N = int(input())
min_price = 1000000001
road = list(map(int,input().split()))
price = list(map(int,input().split()))
ans = 0
for i in range(N-1):
    if price[i] < min_price :       # 최솟값일 시 다음 길을 갈 때 최솟값만큼 주유
        min_price = price[i]
    ans += min_price * road[i]
print(ans)

한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.

입력

첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거나 같은 자연수 또는 0이다.

출력

첫째 줄에 최대 사용할 수 있는 회의의 최대 개수를 출력한다.

풀이

회의실을 배정할 때, 리스트의 가장 앞 값을 정렬해주어 작은 값부터 for문으로 돌리는게 효율적 따라서 sort로 정렬해준다. 후 가장 작은 값부터 끝나는 시간이 다음 시작시간보다 작다면 min_time 변수를 다음 값으로 바꿔준 후 카운트 값을 올려준다. 만약 받는 arr의 값이 min_time 의 값보다 시작시간이 크거나 같지만 끝나는 시간이 작다면 min_time 값을 해당 값으로 바꿔주고 다시 for문을 진행한다.

#회의실배정
N = int(input())
arr = [list(map(int,input().split())) for _ in range(N)]
arr=sorted(arr)                 #회의실 값 앞에서부터 정렬
min_time = arr[0]
cnt = 1
for i in range(1,N):            # 시작시간 <= 끝나는시간일 시 , min_time 교체
    if min_time[1] <= arr[i][0]:
        min_time = arr[i]
        cnt += 1
    elif min_time[0]<=arr[i][0] and min_time[1]>=arr[i][1]:     # 1의시작시간<=2의시작시간, 1의끝나는시간>=2의끝나는시간
        min_time = arr[i]
print(cnt)

후기

처음 이중 for문을 사용해서 시간초과가 났다. 그리디형 문제의 경우 효율적 코드에 대한 고민을 해봐야 할듯