Mini

https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 의사코드 1.1. 0 0 0 0 0 0 0 1 0 3 0 2 5 0 1 4 2 4 4 2 3 5 1 3 1 일때, vector에 4,3 / 2,5,2 / 1,5,4,4,1 ... 이렇게 세로로 담는다. 2.2 바구니(s)와 현재탐색중인 stack(v[i-1])의 top을 비교하면서 같으면 s.pop && answer++ 다르면 s.push한다. 2. 전체코드 #include using nam..

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.www.acmicpc.net1. 주의사항v.push_back(0);마지막에 0을넣어야 e++되면서 0을 가르킴 => out of index 방지 2. 전체코드#include using namespace std;typedef long long ll;ll n, m,ret,temp;vector v;int main() { ios::sync_with_stdio(0); cin.tie(0); cin ..

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000)www.acmicpc.net1. 의사코드 및 전체코드// Authored by : BaaaaaaaaaaarkingDog// Co-authored by : -// http://boj.kr/ecc7d7f58ceb4679a1bb67adbb79088c#include using namespace std;const int MXN = 4000002;vector seive(MXN, true);//1.모두소수라고 가정vector primes;int main() { ios::sync_with_stdio(0); cin.tie(0); for (int i = 2; i *..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N st~en+1로 만드는 것) 2. total보다 S가 작으면, total 변수에 a..

https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 1. 의사코드 /* * 투포인터 * 1.정렬 * 2.for(st=0~n) * 3. while(en범위쳌 && 조건만족안하면) en++ * 4. 정답갱신 */​ en을 1칸씩 우측으로 옮겨가면서 탐색한다. 2. 전체코드 #include using namespace std; int n, m; int a[100004]; int ret = 0x7fffffff; /* * 투포인터 * 1..

https://school.programmers.co.kr/learn/courses/30/lessons/42746# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문자열 큰수 만드는방법 bool cmp(string& s1, string& s2){ return s1+s2>s2+s1; } ex1) 3 30 330 > 303 -> true -> 자리안바꿈 ex2) 30 3 303 > 330 -> false -> 자리바꿈 2. core dumped 해결방법 return 타입을 확인하자. return 0 -> core dumped return "0" -> 정..

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 벡터에 여러타입 넣는방법 구조체선언 후, v.push_back({"1",1})하면 된다 2. 의사코드 2.1. {장르, 총플레이횟수} 저장 2.2. {플레이횟수, 장르, 인덱스} 저장 2.3. 플레이횟수기준 내림차순 정렬 2.4. 최대플레이장르에 대해 장르가같으면 push(idx), cnt>=2이상이면 다음장르 탐색 3. 전체코드 #include using namespace std; map ..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 의사코드 1.1. 인접벡터에 집어넣기 1.2. bfs 1.3. 최대거리 계산 1.4. for문 : 최대거리에 있는 노드들 카운팅 2. 전체코드 #include using namespace std; queue q; int visited[20004]; vector adj[20004]; int max_distance; int solution(int n, vector edge) { int answe..