🟥 알게된 점
이중 for문의 시간 복잡도는 O(N²) 이다.
💻 코테의 시간 복잡도/제한
연산 5억번 당 보통 5-15초 가량의 CPU 연산속도
코테에서 시간 제한은 보통 1-5초 가량이며 따로 표기가 없을 땐 5초 라고 생각하는게 총상적이다
💻 문제 해결 과정
- 지문 읽기 및 컴퓨터적 사고로 단계별로 잘게 쪼개기
- 요구사항(복잡도) 분석
➡ 수학적 사고 필요한 부분 - 문제 해결을 위한 아이디어 찾기
- 소스코드 설계 및 코딩
➡ 바로 코드 짜기 보단 꼭 고민을 해보고, 나는 이 문제를 간결하고 참신하게 풀 수 있다는 자세로 임하기
