[개강 준비 과정 - 선택 트랙] 알고리즘 스터디 2일차
·
개발 ━━━━━/항해
https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 계속 붙잡고 있다 보니 위 문제를 결국 풀게 되었다. 시간제한이 0.25초라고 나오는데 구글에 검색을 해보면 대략 O(N)의 시간 복잡도를 가질 때 1초의 시간 동안 최대 약 1억 개의 입력이 가능하다고 한다. (참고 : https://lemonlemon.tistory.com/54) Big O notation 과 시간 제한 (보통 1초 제한이라고 하면 어느정도?) 우리가 흔히 Big O notation을 많이 사용한다. 예를 들어 이중 for 문을 사용하..