Coding Diary

문제 및 코드 생각 // 생각 // 대놓고 큐를 쓰라고 알려 줬음. 근데 우선순위 큐인가 // 구현 // 우선순위 큐를 만들어서 priorities를 우선순위 큐에 넣는다 // 우선순위 큐를 돈다 // priorities를 돈다 // 우선순위 큐의 값과 priorities의 값이 같다 // priorities를 도는 index와 location 값이 같다 // answer에 1 추가하고 답으로 return // priorities를 도는 index와 location 값이 다르다 // 큐에서 값 하나 빼고 answer에 1 추가하고 다음 priorities로 넘어간다 // 우선순위 큐의 값과 priorities의 값이 다르다 // 다음 priorities로 넘어간다 회고 문제 이해가 잘 안 돼서 시간이 좀..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 괄호 검사면 스택이지 하고 스택으로 풀기 시작했다. 스택으로 분류된 걸 알고 있어서 뭐 당연... 맨 처음에 푼 풀이는 String 배열을 만들어서 풀었는데 정확성은 다 맞았지만 효율성에서 틀렸다. 그래서 좀 살펴보니 String 말고 Character로 풀면 된다는 말이 있어서 그렇게 푸니 효율성도 통과했다. 주어진 string을 char배열로 만들어서 해당 배열을 도는 것. 맨 처음 풀이는 아래와 같다 // s를 돈다 /..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 생각 // 생각 // 각 걸리는 일수를 구한 후 // 걸리는 일수 돌면서 배포일 구하기 // 구현 // progresses와 sppeeds를 돌면서 각 기능별 걸리는 일수를 구한다 // 100에서 progresses 값을 뺀 후 speeds 값으로 나눈 나머지가 0이면 몫이 값 // 만약 나머지가 0이 아니면 몫에 1 더한 것이 값 // 걸리는 일수를 돈다 // 지난날과 걸리는 일수를 비교했는데 걸리는 일수가 더 크다 // 새로운..

문제 및 코드 GitHub - Lee-Min-Jung/coding_test_practice Contribute to Lee-Min-Jung/coding_test_practice development by creating an account on GitHub. github.com 회고 스택 아니면 큐인데 바보같이 생각하다 큐로 첨에 풀었다... 그런데 스택이 맞다 기억 큐에서 삽입은 add, 삭제는 poll 큐 생성: Queue q = new LinkedList(); 체크 풀이 횟수 시간 정답 여부 참고 여부 2 20분 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 생각 // 생각 // 분류별 개수는 map으로 저장 // 구현 // clothes 돌면서 분류별로 개수 세서 map에 저장 // 회고 arrayList를 map에 넣어서 어떻게 해야할지 번뜩이는 생각이 안 나서 참고를 함 개수 세는 거는 의외로 간단하게 끝났음 근데 다른 풀이 보니 개수만 세면 되니까 굳이 arrayList를 안 만들고 개수만 map에 넣어도 될 것 같음 ---- map 쓰는 것까지는 생각을 했는데 개수를 어떻게 ..

문제 및 코드 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]) 이와 같은 비교 조건을 ..