Bull

3190: 뱀 10875: 뱀 (Advanced)문제보드 위에 뱀이 돌아 다닌다. 초기 길이가 1인데, 사과를 먹으면 길이가 늘어난다. 벽이나 자기 자신의 몸에 부딪치면 종료된다. 이 때 몇 번 움직였는지 출력하면 된다. 출발점은(1, 1)로 시작되며, 전체 좌표는 `1-based index`로 주어진다. 뱀은 회전할 수 있는데 x 번째에 `D`가 주어지면 오른쪽, `L`이 주어지면 왼쪽으로 90°돌릴 수 있다. 해당 포스트는 3190번 문제를 다루지만 비슷한 내용에 똑같은 제목으로 10875번도 있다. 10875번 문제는 단순 구현으로 하게 되면 `메모리 초과`가 나오므로 이 문제의 다음 단계로 풀면 좋을 것 같다.분석우선 이 문제는 구현만 하면 된다. 하지만 설계를 어떻게 할 지 잘 생각해야 한다. ..

12100: 2048_Easy문제이 게임은 $N \times N$ 크기 보드에 $2^k$으로 이루어진 블록들이 주어진다. 상, 하, 좌, 우로 움직일 수있으며, 한 턴마다 새로운 숫자 2가 생겨난다. 하지만 문제에서는 새로운 숫자가 생성되지 않음을 가정한다.이 임의 숫자가 들어간 보드 판에서 최대 5번 이동해서 만들 수 있는 가장 큰 블록 값을 구해야한다. 분석매 턴마다 이동할 수 있는 경우의 수는 상, 하, 좌, 우 4가지이다. 5번의 기회가 주어지니, $4^5=1024$의 경우의 수를 가진다. 대략적으로 모든 경우의 수의 보드를 계산했을 때, $4Byte \times (20 \times 20) \times 1024 = 1.6384\ MB$ 결과가 나오고 메모리 제한은 512MB이다.따라서 `Brute..

Why?1. 왜 Demucs를 사용했는가?출시 예정인 "애니 자동 번역 앱", 이제는 정말 배포를 하고 싶다. 하지만 핵심 서비스를 돈을 받고 이용하게 하는 거라, 최대한 불편함이나 오류 없이 배포하고 싶다. 현재로서는, 커다란 오류는 없지만 이전에 애니 동영상 대신 "음악"을 넣어서 자동 번역을 진행했더니, 제대로 작동하지 않음을 경험했다.gpt 계열인 diarize 모델이 내부에서 배경 잡음을 없애는 걸로 알고는 있지만, 이 모델은 회의록에서 화자를 분리해주는 STT 모델이기 때문에, 정말 시끄러운 배경 소리는 제대로 잡음 제거를 할 수 없을 거 라고는 생각하고 있다. 위에서 말한 것 처럼 "음악"이 그 대표적 예시이다. 그래서 꼼꼼하게 더 확인하고 싶어서, "배경 분리도 없애주는 모델이 있을까?" ..

pytorch는 1.6버전 이후부터 load를 통한 Zip-based format으로 변경되었다.이전에는 pickle (python 패키지)를 통해 압축했다고 한다.그래서 .pth, .pt 여도 upzip 명령어나 zipfile 라이브러리로 열면 내부 구조가 보인다고 한다.해킹 관점에서, pth를 바이트로 뜯으면 파일 맨 앞에 위치하는 매직 바이트를 알 수 있는데, 이 때 pth의 매직 바이트는 zip 매직 바이트인 PK (50 4B)라고 한다. (ZIP 포맷을 만든 Phil Katz의 앞글자를 딴 것)최근 해킹 게임 사이트인 Dreamhack에 딥러닝과 포너블을 결합한 문제를 출제했는데, 나의 문제를 푼 풀이자 분께서 풀이를 작성해주셨다. 문제의 일부 중 pth 만으로 모델을 역설계를 해야하는데, pt..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.