Coding Diary

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 수정된 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 생각 아래 처럼 생각해서 풀었는데 테스트 케이스는 통과하나 정답 통과는 되지 않는다... 효율성 통과가 되지 않는 것을 보니 이중 for문 때문에 시간복잡도..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 수정한 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 일단 그냥 바로 생각나는 대로 풀었는데 되게 비효율적으로 풀었다. 그래도 시간이 오래 걸리진 않았는데 좀만 더 생각해봤으면 진짜 짧게 풀 수 있었을 듯..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 예전에는 시간 오래 걸렸는데 지금 푸니까 되게 쉬운 문제였네 체크 풀이 횟수 시간 정답 여부 참고 여부 2 15분 O X

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 수정한 문제 및 코드 회고 엄청 어려운 문제는 아니어서 쉽게 풀 수 있었다. 그런데 순간 생각났던 것이 contain하고 있는지 확인 후 replace하는 거였는데 생각해보니 그냥 바로 replaceAll을 이용하면 더 쉽게 풀 수 있는 것 같다. 기억 문자열에 replace나 replaceAll 하면 replace와 replaceAll을 적용한 새로운 String을 리턴한다. 체크 풀이 횟수 시간 정답 여부 참고 여부 2 10분..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 나머지는 다 괜찮았는데 정렬할 때 인덱스도 함께 정렬하는 부분에서 헤맸다.... 그래도 어찌저찌 인덱스도 함께 정렬하는 것까지는 이해가 갔는데 같은 값이 있을 경우에는 선택정렬 하는 과정에서 값이 같으니 원소 위치를 바꾸지 않아서 인덱스 위치도 바뀌지 않는 문제가 발생한다. 이러한 문제를 해결하기 위해 (failRatio[i] == failRatio[j] && answer[i] > answer[j]) 이와 같은 비교 조건을 ..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 예전의 나 이거 어떻게 저 아이디어를 내서 풀었던 거지..? 왜 지금은 생각이 안 났던 거지.. 스택 이용해서 처리하면 되는 건 생각이 났는데 split를 하면 10이라는 숫자는 어떻게 하지? 에 대한 의문으로 굉장히 많은 시간을 소비함 기억 Math.pow(num1, num2) 은 num1을 num2 제곱한 수를 double 형태로 반환한다 체크 풀이 횟수 시간 정답 여부 참고 여부 2 1시간 30분 O

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 수정한 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 순간 board에서 바로 moves 위치에 있는 값에 접근하는 게 생각이 안나서 일일이 배열을 만들었는데 이것보다 board에서 바로 moves에 있는..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 1 4 7, 3 6 9 를 입력할 때는 딱 정해진 손가락이 있어서 별로 어렵지 않았음. 그런데 가운데 키패드 입력할 때는 현재 손가락 위치별로 거리를 파악해야 해서 약간 어려웠음. 그래서 가운데에서 다른 키패드까지의 거리를 몽땅 저장해놓고 인덱스로 찾아갈 수 있도록 하였음. 별과 우물은 임의로 인덱스 10, 11에 넣어 놓았음 잘 하다가 중간에 케이스에 맞는 숫자를 잘못 넣어서 좀 헤맸지만 해결이 되었음 기억 switch 문..

1. 시간 복잡도 유형 1) 빅-오메가 최선일때의 연산 횟수 2) 빅-세타 보통일 때의 연산 횟수 3) 빅-오 최악일 때의 연산 횟수 O(n) 2. 시간 복잡도 O(1) O(longn) O(n) O(nlogn) O(n2) O(2^n) O(n!) 뒤로 갈수록 느리다 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측함 3. 디버깅 1) 변수 초기화 오류 2) 반복문에서 인덱스 범위 지정 오류 3) 잘못된 변수 사용 오류 4) 자료형 범위 오류