class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if len(s) == 0: return 0 f = 0 t = 1 d = {} d[s[f]] = f ans = 1 while t < len(s): idx = d.get(s[t], -1) if idx == -1: temp = t - f + 1 ans = max(temp, ans) else: while f
# Definition for singly-linked list. # class ListNode: # def \_\_init\_\_(self, val=0, next=None): # self.val = val # self.next = next class Solution: def addTwoNumbers(self, l1: Optional\[ListNode\], l2: Optional\[ListNode\]) -> Optional\[ListNode\]: result = ListNode() head = result append = 0 while l1 or l2 : val = append if l1 is not None: val += l1.val if l2 is not None: val += l2.val resul..
참으로 허탈한 문제. 아무리 생각해도 충분한 시간복잡도에 통과할 수 있는데, 시간초과가 났다. 그래서 개선된 속도로 풀어도 시간초과가 났는데.. 알고보니 입출력 시간 문제였다. 세 번으로 나누어서 풀었다. 처음이 가장 복잡도가 안좋은 방법. 그러더라도 문제를 풀기엔 충분한 스펙이였다. 문제는 입력 시간이였다. import sys input = sys.stdin.readline _n = int(input()) l = [ int(input()) for _ in range(_n) ] print( round(sum(l)/len(l)) ) sorted = [ f for f in l ] sorted.sort() print( sorted[_n//2] ) f = { } d = 0 for i in l: s = f.get..
Leetcode - Two sum problems has several approaches. first one is O(n^2) time complexity with two for loops. I'll not cover that approach in this post. 1 O(n log\_n) approach 1 sorting arrays. remind that origin index should be remained. 2 using two pointers, if sum value is same with target value then return it. 3 if sum value is larger than target value, then decrease tail pointer. If in op..
FastAPI 시작하기 시작하기에 앞서, 가장 좋은 시작방법은 도큐먼트를 읽는 것 이다. https://fastapi.tiangolo.com/ko/. 1 uvicorn run .. 명령어로 uvicorn을 시작할 수 있지만, 명령어를 main.py에 작성해두는 것이 좋다. 2 개발모드에서는 reload True를 주면 코드 변경에 따라, 다시 빌드해주는 watch모드를 킬 수 있다. watch 모드를 키려면 해당 app attribute가 있는 파일을 문자열로 제공해줘야한다. (python 3.10, uvicorn 0.18.2 기준) 3 '/' 경로에서 index.html을 별도 명시적 경로 없이 제공해주기 위해선, html 옵션을 켜줘야한다. 4 cors 등의 헤더 전처리는 middleware 패턴을 ..
생각나는 대로 썼습니다. routine job 1 codeforce 뇌빼고 풀기 2 hackerrank sql 제발 좀 풀기 3 포스팅 (CS 기본 내용, 책 내용 등) scheduled job 1 데이터베이스 kocw 대충 들은 것 다시 듣기 1.1 Real Mysql 읽어보기 1.1 Mongo db (제발 좀 제대로) 학습하기 2 boocamwiki 서버서 재배포 해보기 + ssh 이슈해결하기 3 파이썬 FASTAPI prototype 만들어보기 3.1 with mariadb or mongo db 4 객체지향의 오류 자세히 읽고 정리하기 5 Clean Code 자세히 읽고 정리하기 6 Kubernetes 하나라도 서비스 띄어보기 (+ vagrant, baremetal ..) 7 Kafka / Redi..
http://www.kocw.net/home/cview.do?cid=d549f8570583094b https://www.youtube.com/watch?v=NkZ6r6z2pBg&ab_channel=%EC%9A%B0%EC%95%84%ED%95%9CTech https://www.youtube.com/watch?v=9ZXIoh9PtwY&ab_channel=%EC%9A%B0%EC%95%84%ED%95%9CTech https://www.youtube.com/watch?v=P5SZaTQnVCA&ab_channel=%EC%9A%B0%EC%95%84%ED%95%9CTech http://ko.infomngproeng.wikidok.net/wp-d/60a1e50990b350fb11df6fa4/View#wk_cTitle42..
http://www.kocw.net/home/cview.do?cid=d549f8570583094b https://techblog.wclub.co.kr/posts/0008.why-not-use-serializable-in-mysql/Mysql%EC%97%90%EC%84%9C%20SERIALIZABLE%EC%9D%84%20%EC%9E%98%20%EC%95%88%20%EC%93%B0%EB%8A%94%20%EC%9D%B4%EC%9C%A0 https://www.youtube.com/watch?v=aX9c7z9l_u8&ab_channel=%EC%9A%B0%EC%95%84%ED%95%9CTech https://www.youtube.com/watch?v=e9PC0sroCzc&t=514s&ab_channel=%EC%9A..
https://web.dev/http-cache/ https://pjh3749.tistory.com/264 https://toss.tech/article/smart-web-service-cache 캐시와 사설 브라우저 캐시 HTTP 통신에서 리소스등을 재사용하기 위해 캐시를 사용한다. 캐시는 사설 브라우저 캐시와 공유 프록시 캐시로 나뉠 수 있는데, 지금 얘기를 하는 것은 사설 브라우저 캐시이다. (내가 이해하기 쉽기도 하다.) 사설 브라우저 캐시란, 서버에 대한 추가적인 요청 없이 방문했던 문서들을 브라우저 수준에서 제어하는 캐시이다. 공유 프록시 캐시는 일반적으로 ISP 회사에서 제공하거나, CDN 등이 공통된 네트워크 망에서 요청을 효율적으로 처리하기 위해 별도로 캐시하는 것을 이야기한다. 일반적으..
- Total
- Today
- Yesterday
- 명제논리
- 그라파나
- Propositional and Predicate Logic
- 로젠
- arena simulation
- 아레나 시뮬레이션
- 자바스크립트 예제
- paul wilton
- 시뮬레이션
- Trie
- 최단경로 알고리즘
- 아레나
- Discrete Mathematics
- 백준
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- javascript
- Simulation
- 이산수학
- flutter
- rosen
- 데이터 중심 애플리케이션 설계
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- beginning javascript
- Arena
- 대규모 시스템 설계 기초
- grafana cloud
- 항해99
- 자바스크립트
- 이산 수학
- 아레나시뮬레이션
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |