전체 글 썸네일형 리스트형 점프와 순간 이동 문제 링크 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr * 풀이 이동할 거리 N이 주어지면, 해당 거리의 절반만 이동하면 순간이동을 통해서 나머지 거리를 한 번에 이동할 수 있음 이동할 거리 N이 홀수인 경우에는, 짝수인 N-1 거리까지만 이동하고 1회 점프하면 목표치에 도달할 수 있음 입력값 N을 반복하여 2로 나눈다. 나눈 몫이 홀수이거나 소숫점이 생기는 경우에, 홀수의 경우에는 -1, 소숫점이 생기는 경우에는 소숫점을 제거하며 다시 2로 나누는 것을 반복함 이 때 홀수를 제거.. 더보기 로그가 어떤 식으로 작성되냐면 이런 식으로 더보기 python-telegram-bot 12버전으로 바꾸기 완료! 처음 만들 때 받았던 11버전을 계속 쓰다가, 최근 업데이트를 보니 12버전으로 되어 있더라 버전 업데이트만 한다고 11버전 코드가 그대로 실행되지 않길래 싹 갈아엎었다. 처음부터 잘 만들었으면 이렇게 갈아엎을 일이 없었을텐데.. 물론 지금도 잘 만든 건 아니지만 그래도 이전보다 사람같이 됐다 이전에 constant.py에 몰아넣었던 상수값들을 config.ini 파일을 만들어서 거기에 넣었다. 추가로 봇 토큰이나, Firebase 보안키 같은것도 config.ini에 넣어서 사용했다. (.gitignore에 추가해서 커밋하지 않았음) 그리고 내가 조악하게 만들었던 로깅 없애고, 파이썬 기본 logging 모듈 사용했다. 이제 오류 발생하면 traceback 찍혀서 내 텔레그램 개인 메세지로 보내게 했음.. 더보기 프로그래머스 - 가사 검색 (풀이중) 프로그래머스 링크 카카오 해설 문자열을 트리로 저장하는 트라이(Trie) 구성 카카오 해설을 참고하여 1. 와일드카드('?') 로 시작하는 쿼리를 뒤집어서 정방향처럼 탐색하기 위해 "정방향 Trie", "역방향 Trie" 를 각각 구성 2. 각 노드에 "count" 변수를 넣어서, 탐색 결과 반환이 용이하게 함 3. word의 길이에 따라 서로 다른 Trie에 저장함 세 가지를 따라했는데, 효율성 3번에서만 계속 timeout이 발생하는 중 해당 문제 질문 게시판에 입력 query가 전부 와일드카드("?????")인 경우도 고려하라고 하는데, 그걸 처리했는데도 여전히 틀림 소스코드는 아래에 (효율성3만 틀림) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21.. 더보기 11월 중에 요금제 상한치를 쳤다가 어제 오후 5시경부터 다시 작동됩니다 파이어베이스에서 저장되는 데이터 구조를 좀 바꿨습니다 급하게 바꾸느라 기존에 되던 기능을 좀 날렸네요 그래도 기본적인건 잘됩니다 수고링 더보기 국밥 4개 좀 더되는 값으로 업그레이드함.. 디비 구조를 애당초 너무 비효율적으로다가 짰네요 흑흑 고쳐야하지만 귀찮다 아예 싹 갈아엎어야해서 그만 더보기 업그레이드 더보기 속보) 사용량 너무 많아짐 AWS만 생각하고 있었는데 이쪽에서 오히려 문제가 더 빨리 생기네요 유료 요금제로 업그레이드하면 해봐야 20GB 되는데 바로 다음이 종량제인데.. 더보기 이전 1 2 다음