문제: https://leetcode.com/problems/design-circular-deque/submissions/참고도서: 파이썬 알고리즘 리뷰자료구조를 구현하는 문제이기에 직관적으로 접근했다.deqeue는 python collections 모듈에
'사전식 순서로 나열해야한다' 에 집중하면 set을 활용해서 sorted를 수행할 수 도 있다.하지만 eabcd 처럼 e의 위치를 옮길 수 없을 경우에 문제가 생긴다.순차적으로 글자를 확인해 가면서 그 뒤에있는 문자열(suffix)에서 중복을 제거시키는 방법으로 구현
numbers의 길이가 최대 1,000,000 이므로 O(NxN)은 너무 오래걸린다.실제로 수행해보니 시간초과가 났다. (7.4초도 통과인데...)뒷 큰수가 나오기 전까지는 이전의 숫자들이 내림차순 혹은 같은 숫자다탐색중인 숫자가 바로 전 숫자의 뒷큰수가 될 경우 그
요약string을 분리하기 위해 spiit 함수를 구현만료되었는지를 판단하기 위한 expired 함수 구현만료날짜를 구하기 위한 getEndDate 구현과정split 함수를 구현해 delemiter에 따라 분리시키도록함사칙연산을 수월하게 하기위해 applyStoi 함수
요약모든 경우의 수를 체크하는 문제(brute force)과정어떻게 최고효율이 나오는 값이 나올까 하다가 이모티콘 수의 제한을 보고 모두 테스트 해보기로 했다.discount 함수를 미리 만들어둬서 활용할 생각 -> percentage에 따라 바로 계산이 가능하므로 폐
깊이우선탐색을 활용할까 했지만 구현 실력이 부족해서 너비우선탐색을 활용하기로 했다.구현에는 문제가 없었으나 따라오는 세가지 잘못때문에 시간이 오래걸렸다.단순 구현 오류: findTarget 의 반환값을 x, y 반대로 반환하여 문제가 발생함성급한 판단 오류: map이
주어진 틱택토 진행상황에 따라 올바르게 진행된 게임인지 아닌지를 판단하는 문제틱택토 게임이 정상적으로 종료되는 조건을 최대한 생각해보니O가 승리할 경우 -> O가 X보다 하나 더 많음X가 승리할 경우 -> O의 개수와 X의 개수가 같음9턴을 모두 채워도 승자가 없을경우
디스코드 봇을 이용해서 롤 스펠체크 기능을 만들어 보고싶다 STT,TTS 기술을 이용해서 챔피언의 스펠 시간을 재준다. 초기단계에서는 점멸만, 5분 타이머로 지정해서 체크해보겠다. 참고하는 페이지는 이 두개 discord.py, api reference 1. dis
보수의 개념은 집합에서의 여집합 개념set (집합) complement(여: 나머지, 보: 돕다)1의 보수?2의 보수?절댓값의 합이 커다란 제곱수를 넘었다(Carry가 있다)-> 양수가 더 컸다 -> 양수로 표현 절댓값의 합이 커다란 제곱수를 넘지 못했다(Carry가
OCR 프로젝트를 진행하여 처음 배운 Transformer 모델에 대한 이해를 메모한다.Optical Character Recognition : 이미지에서 글자를 인식하고 이를 자연어로 변환하는 기술Text Detection + Text Recognition 두단계로
파일이름에서 한글을 빼보세요기적같이 작동합니다위의 파일은 입력을 넣어도 중단점을 무시하고 종료합니다.아래파일은 정상적으로 작동합니다...문제이름에 따라서 바로바로 확인할 수 있게 하고싶었는데 디버깅이 안되니까 당황스럽네요제출 후 정답이 확인되면 파일명을 수정하려고 합니
int t = 1'000'000;상수 사이에 따옴표가 들어간다. 따옴표는 char 타입 문자를 표현할때나 쓰는거 아닌가?이상해보인다. 하지만 동작한다C++14 표준에서 해당방식으로 사용할 수 있다고 한다.세상은 넓다..갑자기 선택과 집중이 중요하다는 생각이 든다.이런
백준 알고리즘 문제를 풀이하면서 새로운 부분을 봤다.이분 탐색을 헷갈리지 않게 구현하기에서 예시문제로 나무 자르기 를 제시한다.solution 코드중에이렇게 분리하여 작성하는건 봤지만 클래스 참조로 더 간결하게 표현하는걸 봤다.레퍼런스를 찾아보니 cin 클래스는 io
결론부터 말하자면 module은 최상위 패키지라고 생각하면 된다.module 또한 package들의 모음이며 packages의 top에 설치된다.module have encapsulation & contract모듈은 내부가 숨겨져 있음(캡슐화)모듈은 계약관계를 가진다