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% 찍었고, 올라온 글들은..

공개 하는게 좋은건지 모르겠지만 일단 해본다. def solution(key, lock): key_len, lock_len = len(key), len(lock) lock_xy = set(filter(lambda i: lock[i[0]][i[1]] == 0, [(x, y) for x in range(lock_len) for y in range(lock_len)])) for _ in range(4): key = list(zip(*key[::-1])) key_xy = list(filter(lambda i: key[i[0]][i[1]] == 1, [(x, y) for x in range(key_len) for y in range(key_len)])) for dx in range(-key_len + 1, loc..

사실 이게 dbfs 문제라고 했을 떄 감을 못잡았었다... 그냥 어렴풋한 감만 있는 느낌이었고, 애초에 그렇게 푸는게 왠지 비효율적일 것 같다고 생각이 들어서 이 풀이를 고안했다. 정석적인 풀이는 가능한 모든 빈공간 3개를 조합으로 뽑아서, 거기에 블록 놔보고 이게 정답 처리가 될수있는지 아닌지를 따져서 푸는 문제다. 저번에 푼 그 뱀 문제였나? 그거랑 매우 유사하다. 풀이 보니까 다들 그렇게 풀었고 나처럼 푼 사람은 나밖에 없었다!!! 454개 pypy3 코드 중 import sys from collections import deque, defaultdict, Counter input = sys.stdin.readline N = int(input()) mapShape, teachers, obstacle..

종만북 정리 교훈 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개 이렇게 있고 짝수번쨰도 이와 똑같은 구성을 갖고 있다 치면, 홀과 짝 둘다 못쓰는게 아니고 ..