코딩묻은 디자이너

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc 

# 백만 장자 프로젝트

T = int(input())

for tc in range(1, T+1):
    N = int(input())
    price = list(map(int,input().split()))

    max_num = 0
    ans_price = 0

    for i in range(N-1,-1,-1):
        if price[i] > max_num:
            max_num = price[i]
        else:
            ans_price += max_num - price[i]

    print('#{} {}'.format(tc, ans_price))

뒤에서부터 탐색하며 max_num에 최대값을 넣어주고 최대값보다 작은 값이 나오면 최대값 - 현재값을 ans_price에 넣어줬다

뒤에서 부터 탐색하면 어렵지 않은 문제!

예제 입력값으로 주어지는 값이 메모장 버전과 사이트 버전이 달라서 조금 당황스러웠지만 예외 없이 잘 작동되어서 다행이다.

첫번째 장고 프로젝트

https://www.behance.net/gallery/123065755/Food-Barter-UXUI-Design-

동기들과 함께 했던 앱 프로젝트 '물롬'을 웹 형식으로 소개할 수 있는 페이지를 만들어보려고 한다.

마무리 작업때는 개발을 시작해서 많이 참여하지 못했는데 너무 칭구들이 잘 만들어줬다 짱짱맨

지금 내가 django로 구현할 수 있는 페이지가 CRUD 밖에 없고 bootstrap을 활용한 디자인에 매우 서툴러서 디자인보다는 기능적인 부분을 일단 설계하고, 내 능력 안에서 할 수 있는 만큼 만들고 난 후에 나중에 시간이 지나면 다시 리디자인 하는 식으로 진행을 하려고 한다.

프로젝트 생성 과정

* vs code 에서 진행 *

1. 터미널 창에서 가상환경 설치 

python -m venv venv

2. 가상환경 연결하기

source venv/Scripts/activate

3. 장고 설치

pip install django

4. requirements 파일 생성

pip freeze > requirements.txt

5. project 생성

django-admin startproject project_name .

- 가장 뒤에 . 을 붙이면 해당 폴터에 바로 프로젝트가 생성된다.

  .을 안붙이고 생성하면 project_name 폴더가 생성되고 그 내부에 project_name 프로젝트가 만들어진다.

6. app 생성

python manage.py startapp app_name

7. app 생성 후 project > settings > INSTALLED_APPS에 app 등록

8. README.md 와 .gitignore 만들어주기

나중에 프로젝트를 git 에도 올려줄 예정이니깐 README.md랑 .gitignore도 만들어주자!

https://www.toptal.com/developers/gitignore

생성 후 나온거 복사해서 내 .gitignor에 붙여넣으면 된다!

https://www.acmicpc.net/problem/2869

문제

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

출력

첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

처음 실패한 코드

A, B, V = map(int, input().split())  # A 올라가는 거리 B 미끄러지는 거리 V 나무 길이
day = 0
distance = 0

while True:
    day += 1
    distance += A
    if distance >= V:
        break
    distance -= B


print(day)

답은 나오지만 시간 초과로 실패한 코드다

A,B,V는 1,000,000,000 라... while이 최대 999,999,999번? 까지 돌 수도 있다... 장수 달팽이

계산으로 풀어야 한다.

최종코드

A, B, V = map(int, input().split())  # A 올라가는 거리 B 미끄러지는 거리 V 나무 길이

day = 0

if (V-A) % (A-B) == 0:
    day = (V - A) // (A - B) + 1
else:
    day = (V - A) // (A - B) + 2
print(day)

마지막 날은 미끄러지지 않으니깐 나무 길이에서 하루 올라가는 거리만큼을 뺀다

그리고 올라가는 만큼 나눠준다

+1을 해준건 첫날의 카운트가 0이 아니라 1이어야 하기 때문,

+2를 해준건 나무길이 / 올라가는거리 했을 때 소수점이 나오면 올림을 해줘야하기 때문이다.