profile
amazing idiot

[leetcode] design-circular-deque

문제: https://leetcode.com/problems/design-circular-deque/submissions/참고도서: 파이썬 알고리즘 리뷰자료구조를 구현하는 문제이기에 직관적으로 접근했다.deqeue는 python collections 모듈에

2023년 5월 25일
·
0개의 댓글
·

[leetcode] remove-duplicate-letters

'사전식 순서로 나열해야한다' 에 집중하면 set을 활용해서 sorted를 수행할 수 도 있다.하지만 eabcd 처럼 e의 위치를 옮길 수 없을 경우에 문제가 생긴다.순차적으로 글자를 확인해 가면서 그 뒤에있는 문자열(suffix)에서 중복을 제거시키는 방법으로 구현

2023년 4월 14일
·
0개의 댓글
·

[프로그래머스] 뒤에 있는 큰 수 찾기

numbers의 길이가 최대 1,000,000 이므로 O(NxN)은 너무 오래걸린다.실제로 수행해보니 시간초과가 났다. (7.4초도 통과인데...)뒷 큰수가 나오기 전까지는 이전의 숫자들이 내림차순 혹은 같은 숫자다탐색중인 숫자가 바로 전 숫자의 뒷큰수가 될 경우 그

2023년 3월 20일
·
0개의 댓글
·

[프로그래머스] 개인정보 수집 유효기간

요약string을 분리하기 위해 spiit 함수를 구현만료되었는지를 판단하기 위한 expired 함수 구현만료날짜를 구하기 위한 getEndDate 구현과정split 함수를 구현해 delemiter에 따라 분리시키도록함사칙연산을 수월하게 하기위해 applyStoi 함수

2023년 3월 19일
·
0개의 댓글
·

프로그래머스 - 이모티콘 할인행사 (c++)

요약모든 경우의 수를 체크하는 문제(brute force)과정어떻게 최고효율이 나오는 값이 나올까 하다가 이모티콘 수의 제한을 보고 모두 테스트 해보기로 했다.discount 함수를 미리 만들어둬서 활용할 생각 -> percentage에 따라 바로 계산이 가능하므로 폐

2023년 3월 19일
·
0개의 댓글
·

프로그래머스 - 미로 탈출

깊이우선탐색을 활용할까 했지만 구현 실력이 부족해서 너비우선탐색을 활용하기로 했다.구현에는 문제가 없었으나 따라오는 세가지 잘못때문에 시간이 오래걸렸다.단순 구현 오류: findTarget 의 반환값을 x, y 반대로 반환하여 문제가 발생함성급한 판단 오류: map이

2023년 2월 27일
·
0개의 댓글
·

프로그래머스 혼자서 하는 틱택토 c++ 풀이

주어진 틱택토 진행상황에 따라 올바르게 진행된 게임인지 아닌지를 판단하는 문제틱택토 게임이 정상적으로 종료되는 조건을 최대한 생각해보니O가 승리할 경우 -> O가 X보다 하나 더 많음X가 승리할 경우 -> O의 개수와 X의 개수가 같음9턴을 모두 채워도 승자가 없을경우

2023년 2월 27일
·
0개의 댓글
·
post-thumbnail

Discord bot 만들어보자-01

디스코드 봇을 이용해서 롤 스펠체크 기능을 만들어 보고싶다 STT,TTS 기술을 이용해서 챔피언의 스펠 시간을 재준다. 초기단계에서는 점멸만, 5분 타이머로 지정해서 체크해보겠다. 참고하는 페이지는 이 두개 discord.py, api reference 1. dis

2022년 5월 12일
·
0개의 댓글
·

1의보수, 2의 보수 정리

보수의 개념은 집합에서의 여집합 개념set (집합) complement(여: 나머지, 보: 돕다)1의 보수?2의 보수?절댓값의 합이 커다란 제곱수를 넘었다(Carry가 있다)-> 양수가 더 컸다 -> 양수로 표현 절댓값의 합이 커다란 제곱수를 넘지 못했다(Carry가

2022년 5월 1일
·
0개의 댓글
·

OCR에 대한 이해

OCR 프로젝트를 진행하여 처음 배운 Transformer 모델에 대한 이해를 메모한다.Optical Character Recognition : 이미지에서 글자를 인식하고 이를 자연어로 변환하는 기술Text Detection + Text Recognition 두단계로

2022년 5월 1일
·
0개의 댓글
·
post-thumbnail

혹시 vscode 디버그가 고장났다면!!!

파일이름에서 한글을 빼보세요기적같이 작동합니다위의 파일은 입력을 넣어도 중단점을 무시하고 종료합니다.아래파일은 정상적으로 작동합니다...문제이름에 따라서 바로바로 확인할 수 있게 하고싶었는데 디버깅이 안되니까 당황스럽네요제출 후 정답이 확인되면 파일명을 수정하려고 합니

2022년 3월 12일
·
0개의 댓글
·

상수 사이에 따옴표

int t = 1'000'000;상수 사이에 따옴표가 들어간다. 따옴표는 char 타입 문자를 표현할때나 쓰는거 아닌가?이상해보인다. 하지만 동작한다C++14 표준에서 해당방식으로 사용할 수 있다고 한다.세상은 넓다..갑자기 선택과 집중이 중요하다는 생각이 든다.이런

2022년 3월 10일
·
0개의 댓글
·
post-thumbnail

cin.tie(NULL), sync_with_stdio(false)

백준 알고리즘 문제를 풀이하면서 새로운 부분을 봤다.이분 탐색을 헷갈리지 않게 구현하기에서 예시문제로 나무 자르기 를 제시한다.solution 코드중에이렇게 분리하여 작성하는건 봤지만 클래스 참조로 더 간결하게 표현하는걸 봤다.레퍼런스를 찾아보니 cin 클래스는 io

2022년 3월 10일
·
0개의 댓글
·

eclipse modulepath vs classpath

결론부터 말하자면 module은 최상위 패키지라고 생각하면 된다.module 또한 package들의 모음이며 packages의 top에 설치된다.module have encapsulation & contract모듈은 내부가 숨겨져 있음(캡슐화)모듈은 계약관계를 가진다

2022년 3월 8일
·
0개의 댓글
·

baekjoon-1654-랜선

이분탐색을 재귀로 해결이상적인 자르기 길이를 이분탐색을 통해서 구한다.

2022년 3월 4일
·
0개의 댓글
·