본문 바로가기

전체 글40

백준 12100번 2048 (Easy) 파이썬 풀이 이 문제는 게임판을 5번 움직이는데 한번에 움직일수있는 경우의 수는 위 아래 왼쪽 4가지이므로 총 나올수 있는 모든 경우의 수는 4^5==1024개 입니다. 1024개의 경우만 체크하면 되고, 보드의 크기또한 최대가 20x20이기 때문에 모든 경우의 수를 일일이 체크해도 시간내에 충분히 답을 얻을수 있다고 생각했습니다. 그리고 남은건 2048게임을 구현하는거 뿐인데, 먼저 저는 2차원 배열인 게임 맵을 작은단위로 2번 나눠 1차원 배열을 왼쪽으로 미는 함수를 만들었습니다. 이 함수를 구현하는건 그냥 for만 써서 구현해도 되고 다른 방법을 써도 되겠지만, 제가 썼던 방법은 자료구조 큐입니다. 제가 왜 큐를 썼나면 예를들어서 한 라인이 4 4 8 8 라면 한번 합쳐진 숫자들은 다시는 합쳐질수 없기 때문에 .. 2021. 2. 20.
깃허브 헤로쿠로 자동 배포하기 - 액션 사용 결정 제가 예전에 만들었던(아직 글로 정리하진 못해서 블로그에는 없지만ㅎㅎ) URL단축 사이트를 헤로쿠 사이트에서 돌리고있었는데, Jest를 사용해서 테스트를 만든김에 푸시만 하면 자동으로 테스트를 돌린후, 문제가 없으면 배포까지 완벽하게 자동화를 하고싶단 생각이 들었습니다 하지만 제가 CI/CD같은건 처음 해보는거라서 어떻게 할까 막막한데 일단은 제가 배포하려는게 이미 깃허브 공개레포에 올라가있는거라서 깃허브 무료 서비스인 깃액션을 쓰려고합니다. 먼저 공개 레포에서 깃 액션을 쓰는 경우에는 돈을 하나도 안내도 됩니다!! 비공개 private레포에서 쓰는 경우는 다음과 같은 제한이 있어요 그리고 깃허브 서버에서 돌아가는 액션을 쓰는 경우에, 다음과 같은 규칙이 있습니다 제가 필요한것만 보면 Job하나는 6시간.. 2021. 1. 26.
개발시작과 url 단축 방법 찾기 많은 사이트에서는 bit.ly adf.ly url.kr 등의 Url단축 사이트의 도메인등이 금지어로 등록되어있습니다. 또 단축사이트는 링크의 방문수도 볼수있게 해주기 때문에 링크 방문수는 보고싶고 금지어로 막혀 단축링크를 올리지도 못해 난감할때가 있었어요 그래서 안막힌 단축 도메인을 찾다, 어차피 내가 필요한 기능은 링크 클릭수 조회 하나니까 내 링크만 올릴 서비스 하나는 바로 간단하게 만들수 있겠단 생각이 들었습니다 그래서 만들어보는 사이트에요! 바로 Url에서 id값을 뽑아내는 방법을 생각해봤습니다. 검색해보니 /와?가 포함된 링크를 일반 글자들로 바꾸는 base62 인코딩과 아예 링크를 해시해서 id를 뽑아 사용하는것같은 방법들이 있었어요 하지만 전 최대한 빨리 필요한 사이트를 만들고싶기 때문에 단.. 2020. 11. 21.
비트레이트 가져오는 코드 리팩토링 youtube-dl 바이너리를 사용하지 않고 비트레이트 정보를 얻어오기 위해서 youtube-dl -F 명령어를 사용할때 컴퓨터에서 어떤 패킷이 요청되는지 확인해야해요 전 요청 패킷만 분석하면 굳이 원래의 youtube-dl 파이썬 코드를 분석할 필요없이 같은 동작을 하도록 제가 만들수있을거라고 생각하기 때문입니다 먼저 가장 간단하게 패킷을 잡을수있는 프로그램인 fiddler을 이용하려고합니다 이게 안되면 프록시가 없는 패킷까지 잡을수있는 와이어샤크를 사용해야겠죠 먼저 피들러를 켜놓은 상태로 cmd창에 youtube-dl -F 명령어를 사용해 패킷을 잡아보겠습니다 이렇게 youtube-dl -F 7cdH2eOoJX8 명령어를 입력했더니 www.youtube.com/watch?v=7cdH2eOoJX8&gl.. 2020. 10. 19.

티스토리툴바