💜개발과 일상 (≧∇≦)ﾉ

📌 문제 카드의 개수 N, M 둘째줄 부터는 카드에 쓰여 있는 수, ( 10만을 넘지 않음 ) 합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우의 수를 구하라. 만약 카드를 3장 이상이거나, 사용자가 원하는 카드 장수를 입력받을 경우는, 재귀함수로 구현을 해야하지만 3장이라 충분히 삼중 반복문을 통해서 3가지를 고른 후 모든 경우의 수를 계산할 수 있다. 브루트 포스로 충분히 풀 수 있는 문제 반복문을 쓸 때 끝 값이나 초반 값이 index가 넘어가지 않도록만 주의하면 된다. 💻 정답 코드 #include using namespace std; int main() { int N; cin >> N; if (N 100) return 0; int M; cin >> M; if (M < 10..

📌 문제 내용을 직관적이게 정리하자면, 문자열 S가 주어지고, 테스트 케이스 q 를 입력 받으면 문자열 S 내 l번째 ~ r번째 문자 내에 문자 a가 몇 개 있는지 케이스 별로 출력하는 문제이다. 조건은 문자열은 20만자 이하, 테스트 케이스 수는 20만개이다. 이게 문제라고? 너무 쉽잖아 그냥 반복문으로 계산하면 되지 않을까? 라고 생각할 순 있지만, 테스트 케이스의 개수와 문자열의 개수를 보자. 테스트케이스마다 문자열을 탐색하면 시간복잡도가 기하급수적으로 증가하여 비효율적이다. 이 문제는, 결론을 먼저 말하자면 누적합 문제이다. 누적합은 빈도수나 구간 별 숫자의 합을 계산할 때 DP를 효율적으로 사용할 수 있다. 예를 들어, n부터 m까지 순서에 있는 숫자를 다 더하는 알고리즘이 있을 경우 이 전에 ..

python 내에서 json 파일을 로드 시 문제가 생김 디코더 문제로 오류남. 그 이유는 , 혹시나 json 파일에 특수문자가 없는지 확인해보자. 여기서 특수문자는 영어를 제외한 모든 언어다. 필자는 한국어 문장이 있는 json 파일을 로드하면서 문제가 생긴 것이었다. 이럴때는, encoding 설정을 해주면 된다. open 함수에 encording = 'UTF-8' 인자를 추가해주자. 로드 가능할 것이다.

📌 문제 N일이 주어지만 하루 별 해결할 수 있는 일이 주어진다. 해당 일이 언제 주어지는지와 그 일을 해결하기 까지 필요한 시간이 주어진다. 주어진 일 리스트에서 일을 골라 했을 때 가장 수입이 높을 때의 수입을 출력하는 문제다. 문제를 처음 봤을 땐 백트래킹 문제인가? 싶었는데 최종 결과를 이전에 판단할 수 없기 때문에 brute force 문제라고 판단했다. 1년전, 동기들이랑 코딩테스트 스터디를 했을 때 풀었는 듯 하다... 과거에 내가 모든 경우의 수를 탐색할 수 있도록 재귀 함수를 기반으로 구현을 했다. 1년전 코드기 때문에 부끄럽다... 사실, 재귀함수는 위험한 방법이고 불필요하게 프로세스를 생성하므로 백준 문제를 풀 때 자주 시간초과가 났기 때문에 내 코드가 그렇게 좋은 방법은 아닌 듯 하..

sudo apt-get install python-pip pip 설치 sudo apt-get install python3-pip pip version 3 설치 pip --version pip 버전 확인 pip list 설치된 패키지 목록 확인 pip search [패키지이름] 패키지 찾기 명령어 python pip install [패키지이름] python 내 모듈 설치 명령어 ( 해당 명령어를 기반으로 python 코드 내 module import 가능 ) +변경 사항 있을 시 추가 예정

vscode의 terminal로 해당 pip 명령어를 사용하려고 했는데 해당 오류가 나왔다... 애초에 python이 모듈을 인식하지 못하는 것 같았다. ModuleNotFound를 이유로 모듈 인식이 안되는 것 같아 해결 방법을 찾아봤을때, 방법 1) 모듈을 설치해서 dependecy를 줄인다. 그래도 인식이 안됨. 방법 2) 모듈 설치 시, 명령어가 잘못되었다. numpy 모듈이 인식이 잘 된다 성공!

https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 📌 문제 자잘한 문제 내용을 제거하고 알고리즘에 대해서만 이야기 하자면, 자릿수가 짝수개 있는 정수를 입력 받으면 해당 정수의 자릿수를 둘로 나눴을 때 왼쪽에 있는 자릿수와 오른쪽에 있는 자릿수를 더했을 때 그 값이 같을 경우는 "LUCKY" 를 출력한다. 아닐 경우는 "READY"를 출력한다. 문제 조건을 보니 입력을 int형으로 받기 때문에 이를 배열 형태로 바꿔야하는 경우가 생겼다. 파이썬의 경우는 int형을 문자열 배열로 바꿔주는 기능이 있..

이미지 내 글씨를 인식하는 기술 및 모델을 OCR라고 하는데, 지금 진행하는 프로젝트는 한국어를, 특히나 손글씨를 잘 인식하는지에 대한 연구를 진행하고 있다! 그래서 다양한 엔진을 사용해보면서 성능을 파악해보았다. 오픈소스부터 대기업에서 제공해주는 유료 API 등을 다 인식해보았다. 오픈소스 - Tesseract 먼저 OCR 엔진 중 가장 유명한 엔진인 tesseract가 있다! tesseract 깃허브 주소 https://github.com/tesseract-ocr/tesseract GitHub - tesseract-ocr/tesseract: Tesseract Open Source OCR Engine (main repository) Tesseract Open Source OCR Engine (main ..