잉?

그동안 알고리즘 문제 풀이 사이트에서 단순히 감으로 문제를 풀곤 했다. 그러나 시간이 지나고 나서야 이러한 방식으로는 실력을 향상할 수 없다는 것을 깨달았다. 이제는 체계적으로 문제를 해결하고자 한다.우선, 코딩 테스트에서 중요한 시간 복잡도와 공간 복잡도를 고려하기 전에, 다양한 알고리즘의 종류를 먼저 이해하고 그런 다음, 문제를 풀고 나서 내가 작성한 풀이의 시간 복잡도를 분석하며 개선점을 찾아가는 방식으로 학습을 진행할 계획이다. 이렇게 체계적인 접근을 통해 깊이 있는 문제 해결 능력을 키우고자 한다.출처 : 리트코드 정렬정렬은 점수, 학번과 같은 항목의 대소 관계에 따라 나열하는 작업이다.즉, 핵심 항목들을 체계적으로 정리하는 과정이다. 안정 정렬정렬 전 동일한 키값에 한해서 정렬 후에도 키값이 ..

이번에도 두 가지 방법으로 풀었다. 하나는 TreeSet을 사용하고, 다른 하나는 HashSet을 사용했다. [TreeSet] public int[] solution(int[] numbers) { // TreeSet은 중복X, 기본 오름차순 TreeSet hapList = new TreeSet(); for(int i=0; i int 변환 int[] answer = new int[arr.size()]; for(int i=0; i

문제설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한 조건 strings는 길이 1 이상, 50 이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다. 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 입출력 예 strings n return ["sun", "b..