A seeker after truth

- 무지의 먹방 라이브(카카오 기출, 그리디): https://programmers.co.kr/learn/courses/30/lessons/42891 진짜 화남 90프로 이상 풀었는데 매달리는게 너무 시간낭비 같아서 그냥 포기하고 풀이봤음... 사실 그리디인지 아직 잘 안와닿기도... 난 그냥 풀어서... 나중에 다시 보고 다시 풀어볼 강력한 문제 중 하나 결국 못푼 문제이기 때문 다시 풀어봤는데, 예전엔 채점 결과 어땠는지 모르겠는데 이번엔 정확성은 모두 맞추고 효율성은 모두 틀렸다. 이전에 k에 대한 계산에서 효율성을 꾀했지만 이번엔 k에 대한 계산 효율은 꾀하지 않고 자료구조 면으로만 강점을 둠. 결국 정답은 둘다 맞아 떨어져야 한다는 것임. 예나 지금이나 k의 계산 측면에서 틀렸었고 여전히 이 부..

[리트코드] 620: 베스트 솔루션 보면 'boring' 까지 검사하지 않고 b% 로 검사한다. 경우의 수가 b로 시작하는게 한 가지 밖에 안되면, 이게 더 빠르니까. 1731: 이런게 셀프 조인형 문제구나. 1978: (모범풀이에 대해) 서브쿼리로 이정도 아이디어 마저 못내다니..! 스스로 반성 많이할것.. 1667: 문자열 함수 공부하려고 그냥 바로 풀이 보고 풀어봤음. 1251: date 타입 비교를 부등호를 사용해서 했을 때가 B.purchase_date between A.start_date and A.end_date 이렇게 between~and 구문 사용했을 때보다 2배나 더 빠르다...! 그래서 여기 솔루션 글들에 올라온 것보다 내 풀이가 훨 빠름 왜냐면 상위 99.7% 찍었고, 올라온 글들은..

종만북 정리 교훈 1. 구현 패턴과 팁 - 항상 기저 사례를 젤 먼저 처리한다. 이를테면 입력이 범위 밖을 벗어나는 경우, 종료 조건, 예외 조건(짝수만 취급되는데 홀수가 나온다던지 등) 등. - 다음에, 먼저 이 문제를 재귀적으로 해결하는 완전 탐색 알고리즘으로 문제를 단순화, 경량화 해본다. 완전 탐색으로 구현할 경우 어떻게 될지를 먼저 정리한다. - 완전 탐색이 처리하는 경우의 수 총 개수와, 입력 조건상 주어지는 입력 가능 경우의 수를 비교해본다. 후자가 전자보다 적으면 반드시 중복 처리하고 있는 것이 있다는 것이다('비둘기집 원리'). 아래는 책에 직접 제시된 dp 레시피. 1 '모든 답을 만들어 보고' 그 중 최적해의 점수를 반환하는 완전 탐색 알고리즘을 설계한다. 2 전체 답의 점수를 반환하..

● (유형은 뭔지 모르겠음, 리트코드 2170) https://leetcode.com/contest/weekly-contest-280/problems/minimum-operations-to-make-the-array-alternating/ 일단 매우 아깝게 못맞춘거, 그리고 정답률이 무려 14~15%밖에 안되는 엄청난 문제임... 살면서 본 문제 중 가장 정답률이 낮음. 나의 경우는 시간 초과로 못맞췄는데, if문이 너무 많이 들어간게 문제였음. 다른 풀이들이랑 비교했을 때 좀 미세한 차이로 시간 초과에 걸린 것으로 보임. 글고 미처 알지 못한 것 중 하나는, 예를 들어 홀수번째 배열에 3 3개, 2 2개, 1 1개 이렇게 있고 짝수번쨰도 이와 똑같은 구성을 갖고 있다 치면, 홀과 짝 둘다 못쓰는게 아니..

빈출 문제를 반복 학습하자. 그런 문제를 하나 정하면 되는데 이코테 책 실전 문제에 나온 예제보다 좀더 어려운 백준 문제 정도 수준이면 된다 -: 못푼 문제 / 못풀고 답지 본 문제 *[bfs dfs 문제 구분] https://haams704.tistory.com/75 https://foameraserblue.tistory.com/188?category=481823 - ⭐️⭐️⭐️리트코드 2115: https://leetcode.com/problems/find-all-possible-recipes-from-given-supplies/ 난 이 문제로 적잖은 충격을 먹었음... 이런 문제가 바로 dfs/bfs 구나... 사실 대다수 사람들이 이걸 위상 정렬로 풀었음. 근데 난 그거 모르니까 일단 그 풀이는 ..

리트코드 2109: https://leetcode.com/problems/adding-spaces-to-a-string/ 이거 에디터에서 내 풀이 보면 join, concatenation 등을 사용해 푼 걸 볼 수 있다. 근데 이런건 당근 연산 시간 오래걸리는거 알고있고, 사실 슬라이싱도 되게 오래걸리는 연산이라... 결론적으로 모든 연산이 다 오래걸리는 연산인데다, 이미 엄청난 크기의 탐색 사이즈를 갖고있기까지 해서 이 중 필수 요소를 정했다. for 문 한 번 이상, 그리고 슬라이싱이었다. 그리고 s라는 객체를 변경해가는 것보다, 새로운 문자열을 만드는 즉 문자열 객체를 두 개 쓰는 형태가 더 연산이 덜 걸릴 것 같았다