지식저장(큐레이팅+내 생각)

복붙방지 일부해제가 안되서, 코드는 파일로 첨부 문제해설 : 카카오 신입 공채 1차 코딩 테스트 문제 해설 – tech.kakao.com 내코드(1 Try) import java.util.ArrayList; import java.util.Collections; class Solution { public int solution(String str1, String str2) { str1 = str1.toUpperCase(); str2 = str2.toUpperCase(); // 잡문자 날려야함 String regex = "^[A-Z]*$"; ArrayList firstList = new ArrayList(); ArrayList secondList = new ArrayList(); ArrayList union..

시간복잡도 파악법을 알아보자. Input에 변화를 줬을때, 결과를 연산하는데 얼마큼 변하냐는 의미이다. 작성한 코드에서, 가장 큰(복잡한) 연산 기준으로 판단하면 된다. O(x) 표기법 자체가, 최고차항 외에 딴건 안보겠다는 의미이니까. △outPut/ △input 입력 n에 대해서 1. O(1) : n과 상관없는 연산 ex) print() 2. O(logN) : n 증가에 따라 결과는 log N 만큼 증가하는 연산(log의 밑은 변화할 수 있다. log란 것이 중요하다) ex)for(i=0; i (1/2) 증가하는 것이다. 3. O(N) : N에 비례한 연산, N의 변화만큼 결과도 똑같이 연산을 더한다. ex) for(i=0; i O(N^2) 2. 각 시간복잡도 별 예시 O(1) - 상수 시간 (Con..