https://www.codetree.ai/missions/6/problems/implement-insertion-sort?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이과정target을 잡고 target의 앞에 위치한 값과 비교했을 때 앞의 값이 더 크다면 자리를 바꿔준다.while문이 실행되면서 j는 0까지 감소하며, 정렬된 부분에서 target 요소보다 큰 값들이 오른쪽으로 이동됨. 이때 arr[j+1]에 arr[j]의 값을 대입하여 요소를 오른쪽으로 밀어내는 것. 나의 ..

https://www.codetree.ai/missions/6/problems/implement-bubble-sort?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이과정배열의 길이 -1만큼 배열을 순회한다.배열의 크기를 비교하여 앞에 위치한 값이 뒤에 위치한 값보다 크다면 위치를 변경해준다. 나의 풀이import java.util.*;public class Main { public static void main(String[] args) { Scanner sc..

https://www.codetree.ai/missions/6/problems/process-numeric-commands-5?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제  풀이과정각각의 명령어와 입력값이 한줄로 주어짐 -> 공백을 기준으로 나누기각각의 명령어마다 다른 동작을 해야함 -> 명령어가 여러개이므로 if문 보다는 switch가 가독성과 유지보수 측면에서 더 나을 것이라 판단.parts[]는 크키가 1또는 2로 고정되어 있으므로 배열을 사용하고, 각각의 명령어에 따른 결..

https://www.codetree.ai/missions/6/problems/time-complexity-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이과정첫번째 문제k for문 -> 내부구문은 시간복잡도가 O(1), 0부터 i까지 i+1번 반복되기 때문에 시간복잡도가 O(i). 이떄 i는 최댓값이 n^2이므로 시간복잡도는 O(N^2)j for문 -> 내부구문은 시간복잡도가 O(1), j가 0부터 n까지 n+1번 반복되기 때문에 시간복잡도가 O(N)바깥 for문 -> n^..

https://www.codetree.ai/missions/6/problems/for-and-while?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제  풀이과정while문A는 5부터 시작해서 반복될 때마다 1씩 증가. B와 같아질때까지 반복.-> while 루프의 반복 횟수는 n - 5번for문C는 0부터 시작해서 n과 같아질 때까지 반복. -> for문의 반복 횟수는 n + 1번while문안의 for문-> (n - 5)(n + 1) 이 전체 반복 횟수이므로 시간 복잡도를 빅오 표..

https://www.codetree.ai/missions/6/problems/penthouse?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  문제펜트하우스에 코드들이 입주를 합니다. 모두가 높은 층에 입주하고 싶겠지만, 자리는 한정되어 있기 때문에 다음과 같은 규칙으로 배정하기로 했습니다.두 코드의 시간복잡도를 각각 f(n),g(n)이라고 할 때,f(n)=Θ(g(n))이 성립하면, 두 코드는 같은 층에 배정됩니다.만약 f(n)=O(g(n))이지만 g(n)=O(f(n))이라면, f(..

점근적 표기법- 의미 : 어떤 함수의 증가 양상을 다른 함수와의 비교로 해석하는 방법. 상수와 계수들을 제거하면 알고리즘의 실행시간에서 중요한 성장률에 집중할 수 있는데 이것을 점근적 표기법(Asymptotic notaion)이라 부름. 점근적이라는 의미는 가장 큰 영향을 주는 항만 계산한다는 의미. 사용 : 함수가 복잡할수록 어느 알고리즘이 효율적인지 비교하는 것이 어려워지기 때문에 함수를 단순화하기 위해 점근 표기법을 사용.- 종류 : 크게 O(빅-오), Ω(빅-오메가), Θ(빅-세타)가 있음.  O(빅-오)O는 가장 높은 차수 보다 같거나 높은 식(상한 표기법)(n)=n3+n2+n−1,g(n)=n5 이었다면, f(n)=O(g(n)) 으로도 나타내 볼 수 있음.-> f(n)의 차수가 g(n)의 차수보..