Leta Learns

팩토리얼 함수 만들고 뒤에서 부터 for문 돌려주면 되는 거라 그리 어렵지 않았다. 다음 주 부터는 조금 더 어려운 문제를 시도해볼까 싶은데... 더워서 아무것도 하기 싫다 ㅎㅎ 😥 import sys input = sys.stdin.readline def factorial(n): fac = 1 for i in range(1, n+1): fac *= i return fac n = int(input()) ans = factorial(n) strans = str(ans) cnt = 0 for i in range(len(strans)-1, -1, -1): if strans[i] == '0': cnt += 1 else: break print(cnt) #2022-08-06 math모듈 factorial 함수 사용..

이분탐색 문제인데 그냥 하나씩 감소시키는 걸로 했다가 시간초과 났다. 이분탐색 기본 코드에서 거의 변한 게 없어서 금방 풀 수 있었다. import sys input = sys.stdin.readline k, n = map(int, input().split()) lan = [int(input()) for _ in range(k)] s = 1 e = max(lan) while s = n: s = mid + 1 else: e = mid - 1 print(e) 시간초과난 코드는 2022.07.27 - [Coding/백준] - [Python] 백준 1654번 - 랜선 자르기 여기서 볼 수 있음 [Python] 백준 1654번 - 랜선 자르기 문제 https://www.acmicpc.net/problem/1654..

예전에 팰린드롬 문제로 실버 난이도를 풀은 적 있는 것 같다. 난이도가 달라서 그런지는 몰라도 일단 쉽게 풀었다. 근데 좀 더 간단한 코드로 짤 수 있는 방법이 있을 것 같은 느낌.. import sys input = sys.stdin.readline num = [] a = 1 while a != '0': a = input().strip() num.append(a) for i in num: pal = 1 if i == '0': break if len(i) % 2 == 0: #짝수 for j in range(len(i)): if i[j] != i[len(i)-j-1]: pal = 0 break if j == len(i) // 2: break else: for j in range(len(i)): if i[j..

우와 모각코 어게인 알고리즘 문제 안 푼 지 오래 됐더니.. 문제 보고 바로 그래프 문제구나 라고 떠올리는데 오래 걸렸다. 그래프로 푸는 건 바로 그려지긴 했는데 bfs로 풀어야겠다는 생각이 바로 들진 않았다. 자기 자신과의 단계는 0이므로 이를 표현하기 위해 visited의 초기값을 -1로 지정하였다. bfs함수를 호출하면 해당 사람(?)의 visited 값을 0으로 바꾸어준다. (자기자신) 한 번 방문할 때마다 이전에 방문한 친구의 단계에서 1을 더해준다. 케빈 베이컨 수는 모든 사람과 케빈 베이컨 게임을 했을 때 나오는 단계의 합이므로 bfs 함수 종료 전에 sum(visited)를 구해주었다. 그리고 함수에서 빠져나온 뒤 이를 ans 리스트에 넣는다. 모든 유저에 대해서 bfs 함수를 실행한 후에..

개요 사용자가 입력한 목적지들을 전부 방문하는 최적의 여행 루트 추천 사이트 팀원 5명 온라인으로 진행 기간 2022.03 ~ 2022.06 (보고서 작성, 개발 등 모든 과정에 소요된 기간) 개발 환경 사용 언어: HTML, CSS, Python, Javascript 사용 소프트웨어: Django, Sqlite3 주요 기능 회원가입 및 로그인 여행 등록, 조회, 삭제 기능 경로 추천 기능 결과물 후기 지난 학기에 했던 프로젝트들 보다는 수월했다. 내가 알고리즘 파트를 맡은 게 아니라서 그런 것 같다. 우선, 프로젝트는 사용자가 입력한 목적지들을 거리 별로 분류하여 최적의 여행 루트를 추천하는 사이트를 제작하는 프로젝트였다. 입력받은 여행지들을 여행일수에 맞춰서 나누어야 하는데 이때 kmeans 알고리즘..

#pull... git pull upstream master 해서 풀 받아왔고, 코드도 다 같은데 서버 실행은 수정 전 버전으로 된다. $ git fetch --all $ git reset --hard origin/master 이렇게 하면 된대서 해봤는데... 도 안 됨. https://programming119.tistory.com/109 [Git] git pull이 안먹힐 때 ① / git pull Already up to date. 🚫 해결법! 에러 원격 저장소에서 코드를 가져올 때 , 분명 내 코드는 원격 저장소와 다른데 이렇게 Already up to date라고 뜨며 워킹 디렉토리 (코드들)은 안가져오는 경우가 있다. 해결법 $ git fetch --all $ git rese programmi..

#경로 취소 기능 (경로 확인 페이지) 시스템 상 여행지 추가를 할 때 알아서 저장이 되는데, 유저 입장에서 경로 저장 버튼이 가시화되어있어야 할 것 같아서 경로 저장 버튼(def savepath)을 만들었다. 물론 이 버튼은 말만 경로 저장 버튼이고 사실상 그냥 메인페이지로 돌아가는 버튼이다. 저장은 createtravel 할 때 된다. 근데 사용자가 추천받은 경로가 맘에 들지 않아서 경로 추천 취소를 하면 이 경로를 db에서 삭제해주어야 한다. 그래서 경로 취소 버튼을 만들었다. 그냥 경로 확인 페이지에 경로 취소 버튼 하나 넣고 deletetravel 함수를 넣었다. 경로 취소 css가 제대로 안 먹혀있긴 한데.. 암튼 경로 취소 버튼은 구현 완료. 근데 경로 추천 취소? 추천 취소? 이런 식으로 ..

#220603 merge 후의 에러 해결 어제 머지했는데 여행지 확인 페이지에 여행 일자가 뜨지 않는다. 내 로컬은 아직 최신판이 아니라서, 일단 혹시 모르니 새로 clone 받아서 코드 비교하면서 에러 해결하려고 한다. 당연히, 클론 받는 중에 문제가 생기고 있다. python manage.py makemigrations 했는데 decouple 모듈이 없다고 해서 pip install decouple 했는데 migration이 안 된다. pip uninstall decouple 하고 pip install python-decouple을 했다. .env 파일 만들어서 secret key도 넣어주어야 한다. 그리고 migration 하려고 하는데 모듈 없다고 에러 뜨는 것들 계속해서,, pip install..

#merge 여행지 확인 페이지. 여행 기간 데이터 안 불러와지는 오류 해결해야 함. 여행지 수정 기능 보류 (없애야 할 듯) 경로 저장 취소 기능 만들기 (경로 저장은 확인 버튼 누를 때 실행되는 기능이므로) 수정 기능은 주기능이 아니라서 없애고 알고리즘 최적화하는 것에 중점을 두기로 했다. 내일 여행일자 안 뜨는 거 해결해야 함.

#여행지 확인 페이지에 일자 별로 여행지 띄우기 전날 chk_day 리스트에 여행 일자별로 여행지를 구분해주는 작업을 하였다. 이때 여행일자를 마지막 인덱스([-1])에 넣어주었었는데 장고 템플릿으로 html에 띄울 때는 파이썬 문법처럼 인덱싱을 하니 안 먹히더라.. 어찌보면 당연함. ㅋㅋㅋㅋ {% for place in chk_day %} {{place[-1]}}일차 {% endfor %} 이렇게 하니 안 먹혔다... 구글링 해보니 장고 템플릿에서 리스트 변수를 인덱싱해서 띄우려면 place.1 이런식으로 해야 한다고 한다. []를 사용해서 인덱싱을 하는 게 아니라 .을 사용해서 하는 것이었다. https://sinwho.tistory.com/entry/%EC%9E%A5%EA%B3%A0Django-%E..