ALL(147)
-
2019.02.03) 백준 1167번 풀이 (PyPy3)
처음엔 간단하게 dfs로 모든 점을 검사해서 높은거 뽑으면 되는줄 알았는데 그게 안된다. 시간초과랑 1시간을 씨름한 이후, 한번 dfs돌려 최고로 나온 점에서 또 dfs를 하면 가장 최적화되게 가능하다는것을 깨달았다.123456789101112131415161718192021222324252627282930313233343536373839404142434445c = int(input()) graph = dict() # 입력for i in range(c): graph[i + 1] = {} for i in range(c): input_list = list(map(int, input().split(' '))) for j in range(1, len(input_list) - 1, 2): graph[input_l..
2019.02.03 -
2019.02.02) 백준 11725번 풀이 (PyPy3)
dfs로 구현을 했는데 최적화를 못해 시간초과로 계속 빠꾸를 먹었다. 수정 전 소스123456789101112131415161718192021222324node_list = dict()parent = dict()c = int(input()) for i in range(c): node_list[i + 1] = list()for i in range(c - 1): a, b = input().split(' ') node_list[int(a)].append(int(b)) node_list[int(b)].append(int(a)) visited = list()to_visit = [1] while to_visit: now = to_visit.pop() for i in node_list[now]: if i not in..
2019.02.02 -
2019.02.01) 백준 1991번 풀이
간단하게 이진트리 사용1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071RootNode = None class _Node: def __init__(self, p0, p1=None, p2=None): self.name = p0 self.left = p1 self.right = p2 # 추가def add(name, left, right): global RootNode # 루트가 없으면 만들어 if not RootNode: RootNode = _Node(name, None if left == '.' else _Node(lef..
2019.02.01 -
2019.01.31) 백준 2231번 풀이
123456789101112131415161718n = input() # 자리수 합 구하는 재귀함수def sum_digit(p0): if p0 == 0: return 0 return p0 % 10 + sum_digit(p0 // 10) # 입력받은 숫자 - 자릿수 * 9 ~ 입력받은 숫자 까지 탐색for i in range(int(n) - len(n) * 9, int(n)): if int(n) == i + sum_digit(i): print(i) breakelse: # 탐색된게 없으면 0 print(0) Colored by Color Scriptercs
2019.01.31 -
2019.01.30) 백준 2309번 풀이
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253input_list = list()sum = 0 # 모든 난장이의 키를 합함for i in range(9): input_list.append(int(input())) sum += input_list[i]end = Falsefor i in range(9): now = sum - input_list[i] for j in range(i + 1, 9): # 두명의 난쟁이의 키를 합에서 뺴서 100이 된다면 결과 if now - input_list[j] == 100: input_list.pop(j) input_list.pop(i) end = ..
2019.01.30 -
아이마스DB) 1.0.0버전까지의 변경점
본 프로젝트는 https://birth.아이마스db.kr에서 현재 구동되어지고 있는 웹사이트이며모든 소스코드는 https://github.com/nonameP765/idolDB_Django에 공개됨을 말씀드립니다.사진의 모든 저작권은 반다이 남코 엔터테이먼트에게 있으며 영리 목적으로 사용하지 않음을 알려드립니다. 블로그 관리를 안해 남아있는 자료가 별로 없어 깃헙 커밋로그를 바탕으로 리뷰하겠습니다.또한 drf이후 브랜치를 활용해 많은 변화가 생길때마다 업데이트시키고 있습니다. 1. Alpha v11.28.1- 방명록을 만들었습니다.- 기타 폴더명을 변경하였습니다.구현화면 2. Alpha v12.3.1_drf- django-rest-framework 를 사용해 생일 열람을 API화 하였습니다. 사용법은 G..
2019.01.29 -
2019.01.29) 백준 2075번 풀이
12345678910111213141516171819202122232425262728293031n = int(input())find = list() for i in input().split(' '): i = int(i) if len(find) == 0: find.append(i) continue if i > find[0]: find.insert(0, i) elif find[0] > i > find[-1]: for k in range(len(find) - 1): if find[k] > i > find[k + 1]: find.insert(k + 1, i) else: find.append(i) for i in range(n - 1): for j in input().split(' '): j = int(j) if..
2019.01.29 -
아이마스DB) Alpha v10.29.2 업데이트 내역
본 프로젝트는 ngdb.kr/idoldb과 스텔라스테이지.kr/idoldb에서 현재 구동되어지고 있는 웹사이트이며모든 소스코드는 https://github.com/Blgada12/idolDB_Django에 공개됨을 말씀드립니다. 사진의 모든 저작권은 반다이 남코 엔터테이먼트에게 있으며 영리 목적으로 사용하지 않음을 알려드립니다. 아이돌이 100명이 넘어가며 이제 제작자인 주인장도 아이돌 하나 말하면 찾아갈수가 없게 됐습니다. 그런 관계로, 이름검색을 지원하게 됩니다. 1. 이름 검색 지원 메인페이지와 모든 아이돌 목록 페이지에서 이름검색을 만나보실 수 있습니다. 검색은 이런식으로 진행됩니다. 또한, 한국어 방식만 검색을 지원합니다. 2. 신데마스 큐트 극 일부 더 추가 후타바 안즈까지 추가되었습니다. 3..
2018.11.01 -
아이마스DB) Alpha v10.10.1 업데이트 내역
본 프로젝트는 ngdb.kr/idoldb과 스텔라스테이지.kr/idoldb에서 현재 구동되어지고 있는 웹사이트이며모든 소스코드는 https://github.com/Blgada12/idolDB_Django에 공개됨을 말씀드립니다.사진의 모든 저작권은 반다이 남코 엔터테이먼트에게 있으며 영리 목적으로 사용하지 않음을 알려드립니다. 이번 업데이트는 신데마스의 추가를 알리는 패치입니다. 신데마스 큐트 아이돌의 반정도를 추가했으며 점점 추가될 예정입니다. 패치내용을 읊어보자면 1. 모든아이돌 보기, 매인페이지 가기와 같은 링크버튼에 갈색 테두리 부여2. 사인 가로크기에 따른 레이아웃 깨짐 문제 해결3. 한국어 도메인인 스텔라스테이지.kr/idoldb에 서빙 시작4. 신데마스 추가 시작 입니다.
2018.10.12 -
아이마스DB) Alpha v10.05.2 업데이트 내역/Django+nginx+uwsgi 삽질기
본 프로젝트는 ngdb.kr에 있는 아이돌생일 프로젝트를 리메이크 위한 프로젝트이며모든 소스코드는 https://github.com/Blgada12/idolDB_Django에 공개됨을 말씀드립니다.사진의 모든 저작권은 반다이 남코 엔터테이먼트에게 있으며 영리 목적으로 사용하지 않음을 알려드립니다. 업데이트 기간이 늘어나 10월 7일날 작성하게 되었다. 우선 참고한 사이트를 2개 작성하겠다.https://wikidocs.net/6611https://cjh5414.github.io/how-to-deploy-django-uwsgi-nginx-in-ubuntu/ 우선 주인장이 겪은 엄청난 일들을 말해주겠다. 1. 장고 배포에선 media_url 사용 불가! 장고 공식 튜토리얼에서 하는 말이'유저가 마음대로 추가..
2018.10.07