본문 바로가기

Python40

[C++, Python] 투 포인터 3) BOJ 1806 부분합 https://www.acmicpc.net/problem/1806 1806번: 부분합 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 합이 특정값 S가 되는 부분 집합의 수를 구하는 문제에서 변형되어 합이 S이상인 부분 집합 중에 원소 개수가 가장 적은 부분집합의 원소 수를 구하는 문제이다. 만족하는 부분 집합이 없으면 0을 출력한다. 그래서 바뀐 부분이 1) start, end를 움직일때 cnt를 빼고 더해준다. 2) cnt >= mini 이면 start를 움직인다. (이전 문제에서는 sum >= S이면 이었음) 3) .. 2020. 8. 12.
[C++, Python] 투 포인터 2) BOJ 1644 소수의 연속합 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 www.acmicpc.net 1. C++ #include #include using namespace std; int N; int ans = 0; bool primeArr[4000001]; vector prime; void Eratos(int n) { if (n 2020. 8. 12.
[C++, Python] 카카오 2020 인턴쉽 코딩테스트 - 수식 최대화 프로그래머스 67257 https://programmers.co.kr/learn/courses/30/lessons/67257?language=cpp 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr 수식은 총 세가지이다. 어떤 수식이 나오던 우선순위 종류의 최대 갯수는 3!인 6개이다 1. C++ #include #include #include #include using namespace std; long long solution(string expression) { long long answer = 0;.. 2020. 8. 4.
[C++, Python] 2020 카카오 인턴십 코딩테스트 - 키패드 누르기 프로그래머스 - 67256 키패드 누르기 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 1. C++ #include #include using namespace std; string solution(vector numbers, string hand) { string answer = ".. 2020. 8. 3.
[Python] Jupyter Notebook 홈 디렉토리 변경 1. anaconda cmd 실행 2. > jupyter notebook --generate-config 3. 출력된 주소로 이동, jupyter_notebook_config.py 워크패드로 실행 4. 주석처리 해제 , c.NotebookApp.notebook_dir = '' 2020. 6. 19.

티스토리툴바