A seeker after truth

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

P) Your task is to convert a number into a string that contains raindrop sounds corresponding to certain potential factors. A factor is a number that evenly divides into another number, leaving no remainder. The simplest way to test if a one number is a factor of another is to use the [modulo operation](https://en.wikipedia.org/wiki/Modulo_operation). The rules of `raindrops` are that if a given..

P) Given a DNA strand, return its RNA complement (per RNA transcription). Both DNA and RNA strands are a sequence of nucleotides. The four nucleotides found in DNA are adenine (**A**), cytosine (**C**), guanine (**G**) and thymine (**T**). The four nucleotides found in RNA are adenine (**A**), cytosine (**C**), guanine (**G**) and uracil (**U**). Given a DNA strand, its transcribed RNA strand is..

P) Determine if a sentence is a pangram. A pangram (Greek: παν γράμμα, pan gramma, "every letter") is a sentence using every letter of the alphabet at least once. The best known English pangram is: > The quick brown fox jumps over the lazy dog. The alphabet used consists of ASCII letters `a` to `z`, inclusive, and is case insensitive. Input will not contain non-ASCII symbols. mysol) def is_pangr..