A seeker after truth

미들을 구할 필요가 있는가? 해야함. 왜냐면 미들 하나 구해서 이걸 왼쪽, 오른쪽과의 크기 비교 한 뒤에 l, r 인덱스 값 조정에 이걸 써야 하기 때문임 최소값은, 배열 값들이 계속 증가하다가 확 바뀌는 지점이다. 음.. 맨 처음 if를 통과하지 못한 이상 이미 앞쪽 애들이 뒤쪽보다 큰 건 확실하잖아? 그래서 미들을 구해보는거지 얘가 증가구간에 있는 앤지 감소 구간에 있는 앤지 봐야 하잖아 난 미들을 계속 ..l, r 그 자체가 아니고 오른쪽 혹은 왼쪽 값에 대해 얼마를 더했거나 뺀.... 값으로 설정해보기로 했다 일단. 이 아이디어가 이상하다 생각이 들기도 하지만,.. 궁극적 최소값이 어떻게 구해지는가? 에 대한 아이디어가... 흠... 글고 m-nums[m] 이런 비슷한 것들 하는 과정에서 +1, ..

보호되어 있는 글입니다.

공개 하는게 좋은건지 모르겠지만 일단 해본다. 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..

보호되어 있는 글입니다.

내 풀이 아이디어 회고) 정렬 문제라고 하길래 내가 알고 있는 정렬 알고리즘 지식이 하나 이상 들어가는 문제를 낼 줄 알았는데, 전혀 아니었다. 정렬 문제라고 해서 반드시 내가 알고있는 정렬 알고리즘 범위 내에서 나오는 것도 아닌가 보더라. 느낌상, 뭔가 특정한 아이디어 딱 하나로 간단하게 푸는 문제인 것 같았는데 난 뭐 배경지식도 달리고 문제해결력도 아직 달려서 간단한 풀이로는 백프로 못풀 것 같았다 그래서 풀이를 볼까말까... 하다가 그냥 아는 지식만으로 최소한의 내 풀이 아이디어 전개라도 해보자고 생각했다. 생각하는 것에 의의가 있는게 알고리즘이므로. 원래 내가 문제풀 때 메모장 켜놓고 다음과 같은 방식으로 생각을 전개하므로, 전문을 복붙한다. 숫자 원소 꺼냄->스트링으로 만든 뒤, 스트링을 spl..