흙금이네 블로그

아이디어 BFS로 칸을 이동하며 게임을 클리어할 수 있는지 확인한다. 풀이 #1 (Python) 지도 정보를 lines에 입력 받고, 큐 queue에 칸 인덱스, 줄 인덱스, 시간이 모두 0인 튜플을 초기값으로 저장한다. while문에서 queue에 저장된 튜플을 차례로 꺼내 i, j, t에 저장한다. 반대편 줄의 i+k번 칸으로 이동해 게임을 클리어할 수 있다면 결과값 res에 1을 저장하고 break로 while문을 종료한다. 게임을 클리어할 수 없다면 i+k번 이하의 칸(k는 1 이상이므로 최소 i+1번 칸)은 유효하다. 따라서 반대편 줄의 i+k번 칸, i+1번 칸이 안전하면 queue에 추가하고, i-1번 칸은 안전한 칸이면서 이번 차례에 사라지지 않으면 queue에 추가한다. queue에 추가..

지난 2월 24, 25일 부산에서 열린 패스핵에 다녀 왔습니다. 기획자, 디자이너, 개발자, 메이커로 총 4개의 포지션이 있는데 저는 개발자로 참여했습니다. 입장해서 참가자 등록을 하면 이름표, 패스핵 후드티와 여러 굿즈를 받을 수 있었습니다. 강당에 모여 오프닝 행사를 하고, 간단한 자기소개 이후에 팀 빌딩 시간이 주어집니다. 저는 싸피 동기의 권유로 동기 지인분들과 함께 팀 빌딩을 마친 상태로 참가했습니다. 저희 팀은 개발자 4명, 기획자 1명으로 구성된 팀으로 저는 디자이너 겸 프론트엔드를 담당했고, 다른 팀원분들은 각각 기획자 겸 메이커, AI 담당, 백엔드 담당, 아두이노 담당으로 역할을 맡아 주셨습니다. 이번 패스핵은 메이커톤이어서 하드웨어를 활용해야 했습니다. 스폰서측에서 재료들을 일부 지원..

아이디어 만들 수 있는 2진 수열 개수의 규칙을 찾는다. 풀이 #1 만들 수 있는 2진 수열은 타일 개수에 따라 피보나치 수열을 이루고 있다. res와 prev에 각각 현재와 이전 피보나치 수 저장하여 계산하고, res를 15,746으로 나눈 나머지를 출력한다. def solution(): N = int(input()) prev = res = 1 for i in range(2, N+1): res, prev = (res+prev)%15746, res print(res) solution() 풀이 #2 행렬 곱을 이용하여 피보나치 수열을 빠르게 구할 수 있다. 2차원 행렬을 1차원 튜플로 표현하고, N을 이루는 2의 제곱수마다 해당하는 거듭제곱 행렬을 곱한다. def fibo(a, b): return ((a[..