Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- spring batch 5
- Spring Batch
- 아이템 리더 페이징 처리
- JSONArray 분할
- 스프링 트랜잭션 관리
- executioncontext 변수 공유
- aop proxy
- stepexecutionlistener
- 읽기 작업과 쓰기 작업 분리
- flatfileitemwriter
- 선언적 트랜잭션 관리
- abstractpagingitemreader
- mybatis
- JSON 분리
- 스프링배치 csv
- JSON 분할
- 마이바티스 트랜잭션
- 스프링배치 엑셀
- spring batch 변수 공유
- step 사이 변수 공유
- JSONObject 분할
- 스프링배치 메타테이블
- step 여러개
- 아이템 리더 커스텀
- step 값 공유
- job parameter
- executioncontext
- api 아이템 리더
- 스프링 배치 5
- 트랜잭션 분리
Archives
- Today
- Total
ebson
코딩 테스트에서 시간제한과 메모리제한 계산, 파이썬 입출력 함수 본문
아래는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 2: PART 1. 코딩테스트 준비 어떻게 해야 하나요?, 2강 ~ 5강 내용 일부 요약입니다.
1. 시간 복잡도 계산
주먹 구구식 계산법
1초에 총 연산이 1억번 넘어가면 위험함(정확한 셈법은 아님)
2. 공간 복잡도 계산
변수 자료형 바이트수 * 변수 사용횟수(N)
보통 백준에서는 시간제한 1초 , 메모리 제한 128MB 임
* 참고 : https://www.wolframalpha.com/
3. 파이썬 입출력 함수
3.1. 표준 입출력 함수
input()
3.2. 빠른 입출력 함수
import sys
sys.stdin.readline()
Comments