[개강 준비 과정 - 선택 트랙] 알고리즘 스터디 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 문을 사용하..
[개강 준비 과정 - 선택 트랙] 알고리즘 스터디 1일차
·
개발 ━━━━━/항해
항해 16기 본과정 시작일 (23년 8월 14일) 로부터 1.5 * 2 주 앞선 7월 25일 월요일, 개강 준비 과정 - 선택 트랙 과정이 시작되었다. (원래 어제 작성을 했어야했는데 문제 푸느라 정신이 없어서 오늘 작성하게 되었다.) 항해99를 지원하면 해당 기수 슬랙 (Slack) 채널에 초대를 받는데 본과정 시작 4주 정도 전부터 개강 준비 과정 신청을 받는다. 처음 1.5 주는 선택 트랙인데 말 그대로 필수 과정이 아니며 기초 언어 학습 주차이다. 항해 본과정과는 다르게 월-토 15기-21시까지 스터디가 진행된다. 총 4가지 트랙이 있는데 1. JS 언어 기초 2. Java 언어 기초 3. 알고리즘(Python) 4. 알고리즘(Java) 중에서 한 가지를 선택하고 1.5주 동안 같은 과목을 고른 ..