Mini

코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * cpp 1.ret.push(arr1 or arr2) 2.IntToBin(ret) 3.n칸만큼 앞에 0채우기 4.1->#, 0->공백으로 answer에 push_back #include using namespace std; int N; vector v1, v2; //v(크기,대상) //vector ret(16,vector(16,0)); vector ret; vector answer; void opOr(){ for(..

https://codingdojang.com/scode/408 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com #include using namespace std; int a[104]; vector v = { 1,3,4,8,13,17,20 }; //idx를 반환 int solution() { int idx = 0; int min2 = 987654321; for (int i = 0; i < v.size() - 1; ++i) { min2=min(min2,v[i + 1] - v[i]); if (min2 == v[i + 1] - v[i]) { idx = i; } } return idx; } int main() { int idx=solution(); cout

https://codingdojang.com/scode/393?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com * 내부 문자갯수를 세기 위해 str으로 변환해야한다. #include using namespace std; int n; int check(int n) { int cnt = 0; for (int i = 1; i > n; cout

https://www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net * cpp 문자열 포함검사 O(N+M) strstr(문자배열1, 문자배열2) 반환 : 위치 포인터 //못찾으면 NULL ex)char[] c1= i`m on my way char[] c2 = way char[] c3=hpeth strstr(c1,c2) // return 11 strstr(c1,c3) //return NULL #include using namespace std; char s[1000004], p[1000004..

https://www.acmicpc.net/problem/9046 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net * map을 정렬하는방법, vector로 옮겨라 vector v(m.begin(), m.end()); 이후 sort 하면된다 sort(v.begin(), v.end(),cmp) * 문자 index는 map필요X 배열만으로됨 사실 이문제는 문자를 index로 쓰기때문에 a[문자-'a']++ 을 카운트로 사용하는것 만으로 해결된다. map을 쓸필요가 없었다.. - 숫자 to int [문자-'0'] -..

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 중복순열 result에 idx가 저장된다. result[i]를 가지고 실제데이터에 접근하면된다. ex) sale[]={10,20,30,40} result={0,1} saleV={10,20} void permRe(){ if(result.size()==N){ //Logic for(auto i : result){ coutv2.second; } return v1.first>v2.first; } #i..

* 순열 (for i=0부터) void perm() { if (result.size() == 4) {//4개뽑 for (auto i : result) { cout

9934번: 완전 이진 트리 (acmicpc.net) 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net * 탐색결과를 트리로원복 1 6 4 3 5 2 7 mid를 푸쉬, 재귀적으로 mid를 푸쉬하면된다. 3 6, 2 ... 종료조건국룰 : start>end ----> return; 종료조건 : start==end -> push(mid==start==end), return #include using namespace std; int _end,n; vector ret[14]; int a[1..