초이dev로그

가장 큰 수가 가장 좋은 문제라고 느껴진다....! K번째수(Level.1) 문제 / 풀이 문제에서 시키는 대로 구현만 하면 된다. 배열을 자르는 것은 새로운 배열 객체에 할당하고 정렬은 Arrays.sort()를 사용했다. 가장 큰 수(Level.2) 문제 / 풀이 그나마? 가장 난이도 있던 문제...! 새로운 정렬 방식을 찾아 풀어야하기 때문에 새롭게 느껴졌다 개인적으로 이런 새로운 사고를 해야하는 문제를 코테때 만나면 너무 어렵게 느껴진다🤯 Arrays.sort에서 Comparator를 사용해 비교 방식을 재정의하였다. 두 정수를 붙여서 더 큰 숫자를 만드는 만드는 경우로 정렬하면 된다. H-Index(Level.2) 문제 / 풀이 예시도 하나밖에 없어서 문제만 보고는 못푼 문제... 무조건 위키백..

소수찾기를 제외한 두문제는 완전탐색보단 구현에 더 가깝게 느껴졌다. 모의고사 (Level.1) 문제 / 풀이 수포자 삼인방의 반복되는 찍기 방식을 각각 배열에 저장하고 문제 인덱스와 값을 비교했다. 처음에는 각 수포자의 배열마다 index 변수를 생성했는데 나머지 연산으로 개선하여 변수의 갯수를 줄였다. 다른 사람의 풀이를 보니까 스트림을 사용했던데 시간은 좀더 걸린다고 하니 나중에 찾아봐야겠다. 소수찾기 (Level.2) 문제 / 풀이 가장 완전탐색스러웠던 문제라고 느꼈다. 주어진 numbers를 정수 배열로 만든뒤 부분집합 함수를 생성해 숫자를 뽑았다. 그리고 뽑은 숫자를 조합 함수를 통해 가능한 숫자 조합을 만들어서 소수인 경우 Set 자료구조에 저장했다. 숫자의 최대 길이가 7로 매우작아 그냥 N..