https://www.codetree.ai/missions/6/problems/implement-selection-sort?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 풀이과정최솟값 인덱스를 선택한다.최솟값 인덱스와 최솟값 인덱스 다음 인덱스의 값을 비교해서, 최솟값 인덱스를 가진 배열의 크기가 더 크다면,  최솟값 인덱스 다음 값을 최솟값 인덱스로 재지정한다.이후 자리를 바꾸어준다.  나의 풀이import java.util.*;public class Main { publi..

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) 이 전체 반복 횟수이므로 시간 복잡도를 빅오 표..

개념프로그램을 잘 짰는지, 아니면 비효율적으로 짰는지 확인하는 방법 중 가장 단순하고 확실한 방법은 연산이 몇 번 진행되었는지 계산하는 것. 하지만, 코드가 길어지면 연산횟수를 세는 것에 많은 시간이 걸림. 따라서 코드의 실행 횟수를 일일이 세지 않고, 점근적 표기법을 사용함.연산의 횟수를 점근적 표기법을 통해 추상적으로 표현하게 된 것이 시간복잡도! 보통 for loop을 1억번 도는데 걸리는 시간이 대략 1초.제한시간이 1초인 경우에 대해 떠올린 솔루션의 시간복잡도를 O로 계산했을 때, N의 범위에 따라 제한 시간안에 올바른 답이 나오는 솔루션인지 빠르게 파악 가능 예시알고리즘의 시간 복잡도를 입력 크기 N에 따라 계산할 때, 일반적으로 수행 가능한 연산 수의 범위는 아래와 같음.N  O(N!), O..

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(..