ᴋᴇᴇᴘ ɢᴏɪɴɢ

코딩 테스트시간 복잡도빅 오 표기법big-O (빅 오 표기법) : O() => 최악의 경우, worst case점근적 상한선입력 크기가 무한대로 갈 때점근적 상한(아무리 나빠도시간이 이보다 덜 걸림. 즉, 최악의 시나리오)주로, 빅 오 표기법을 사용함계산 방법가장 큰차수 만 고려 : 예) n2 + n + 1 => O(n2)계수는 1 로 함 : 예) 3n => O(1n) => O(n)작은 차이는 무시 : 예) O(n-1) => O(n)규모가 큰 것 만 고려 : 예) O(2n + n2) => O(2n)크기 순서$$ O(1) ⏩ 오래 걸림 공간 복잡도코딩 테스트에서 문제가 되는 경우는 많지 않음.재귀 구현할 때 정도? 입력방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 ..

tip💡 mac의 finder에서 숨김 폴더 보기 command+shift+.자바 기본 문법Method작성 방법/* syntax */modefiers returnType methodName(parameters) { [return 가지고 나갈 값;] // [생략 가능]}modefiers(0개 이상) 제한자access modefier 접근 제한자public 어디서나 아무나protected 폴더가 달라도 상속관계면 어디서나( ) 같은 패키지라면 아무나private 하나의 객체 안에서만. 이걸 붙여주면 은닉=캡슐화기타 제한자static 객체 생성 없이 접근final 상속, 오버라이딩 금지abstractsyncronizeddefaultreturnType 반환 데이터타입void 리턴 값이 없다primitive t..