Mini

https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이N이 2억이기때문에, 완탐, dp는 불가능 합니다.그리디, 수학적으로 풀어야 합니다.prev를 마지막의 커버된 아파트의 위치로 정의합니다.w가 주어지면, 2*w+1의 범위는 커버가 가능한것은 추론했음.(station - w -1 ) -prev로 a구간의 길이를 구함구간을 하나하나 보지않고 숫자 뺄셈연산으로 한번에 처리한것이 키포인트.a구간을 2*w+1로 나누고, 올림하면 필요한 기지국의 갯수가 됨. 엣지케이스엣지케이스..

https://www.acmicpc.net/problem/1456* 풀이1체 알고리즘 => 소수들 벡터에 저장 ( 루트b까지만 보면됨 )ex) 25까지의 거의소수를구해야함5까지만 소수를 구하면됨. 구해야됨.10^14 -> long도 초과, 10^7 -> 1천만 -> ok 5를넘어가면 (6부터는 6^2 = 36 ...) 거의소수가 될수없음.1. 소수에대해2. 소수들을 제곱해가면서 a이상, b이하인지 체크for(auto i : v) { int cnt=0; for(ll j=i*i;j=a) cnt++; } ret+=cnt;}문제 : j를 계속 곱하기때문에 overflow 발생 * 풀이2이항정리를 이용한 대소비교이렇게하면 77777^10을 계산해야될것을, 77777^9으로 개선할수있음.for(aut..

https://www.acmicpc.net/problem/2023* 시도1자릿수에따라 for문?단점substr의 비용, 복잡도 sosu 배열은 1000만 넘어가면 메모리초과 * 풀이n=8 -> 작네? -> dfs 완탐?sosu배열? -> 1000만 초과 불가 -> check 함수로 그때그떄 확인#includeusing namespace std; typedef long long ll;int n,k,ret;int check(int num) { if(num>n; // fill(sosu, sosu + 100000000, 1); // 모두 소수라고 가정! // sosu[0]=0; sosu[1]=0; //0, 1은 소수 아님 // for(int i=2;i*i 추가최적화사실뒤에 홀수만 붙일수있음짝수를 ..

https://www.acmicpc.net/problem/2877* 풀이#includeusing namespace std; typedef long long ll;ll k;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>k; int len=1; int cnt=2; while(k>cnt) { k-=cnt; cnt *=2; len++; } int idx = k; //그룹내 위치 idx--; //0-idx로 // cout자바는 string대신StringBuilder 사용insert ( idx, 문자) 사용import java.util.Scanner;public clas..

* 풀이11, 11, 111, ....을 str로 구함 -> 숫자 * 10 +1 으로 대체가능예시에서 12자리는 long long의 범위를 벗어남 -> 직접 num을 구하기 금지, 모듈러 연산을 이용#include using namespace std;using ll = long long;ll n;ll ret;vector nums;int main() { ios_base::sync_with_stdio(0); cin.tie(0); string str="1"; for(int i=0;i>n) { for(auto num : nums) { if(n * 풀이2구하는것 : num % n == 0 이되는 n의 자릿수자릿수를 저장할 변수 필요 (str. size() 금지..

* 풀이1a^b를 for문으로 구하는방법중간중간에 %c복잡도가 터진다. O(20억) * 풀이2이걸 재귀함수로 /2 해가면서 구하면log2 b 로 줄일수있다! b가 홀수인경우, a를 1번더 곱해주면된다. ( 2^5 = 2^2 * 2^2 * 2^1)각각의 18번째줄의 return 문을 만나면서, 계산한 값을 위로 계속 전달해준다!!return을 받은 위쪽 노드는 15번째 줄부터 수행하면서 다시 계산후, 위 노드에게 값을 전달한다.최초 호출 노드를 만나면 main에서 값이 출력된다. * 전체코드

https://level.goorm.io/exam/150257/00%EC%A6%9D%EA%B6%8C-%EC%A3%BC%EC%8B%9D%ED%88%AC%EC%9E%90%EC%9E%90-a/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 1. 소수점 절사방법ex)5.41에서 1을 절사(버리기)하려면10을곱한후 floor 하면된다5.41 -> 54.1 -> 54 2. 소수점 비교방법직접비교 : | a- b| 10^n 을 곱해서 정수로 바꾼후 비교하는걸 추천함!값이 중요한게 아니라 대소만 보면되므로 정수로 바꿔서 == 비교가 정확한듯? 2.5 .로그값구하는법log2 함수를 쓰면된다.log 2 (10) 만 = 16 이다.// function..

https://www.acmicpc.net/problem/1010 1. 시행착오1. 팩토리얼을 dp에 담으면 되지앟나?2. long long의 범위도 벗어난다.. 오버플로우3. 5C2 = 5*4 / 1*2 로 간소화하기 && 그때그때 나눗셈 계산 -> 오버플로 방지 2. 의사코드1. 이문제는 mCn 문제로 간소화 할 수 있다.즉, (1, 3, 4) 순서쌍 하나만 있으면 그것을 안겹치는 경우로 생각하면 된다. 2. nCr 간소화 버전을 코드로 구현하면 끝이다.ex) 5C2 = 5*4*3 (m~m-2) / 1*2*3(r=1부터 위 수행횟수만큼 증가)  2. 전체코드#include typedef long long ll;using namespace std;ll tc, n,m, dp[34];//n!의 값ll df..