Do you believe in you?

가끔 제한시간을 넘기지 않았는데도 시간초과가 날 때가 있다.그 땐 아래 코드를 코드 시작 전에 추가해주면 해결이 되기도 한다. ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ios_base::sync_with_stdio(false);C와 C++ 표준 스트림 간의 동기화를 비활성화시킨다. 동기화를 비활성화하면 C++ 스트림이 자체 독립 버퍼를 가지므로 버퍼 수가 줄어서 실행속도가 빨라진다(+). 다만 부작용은 모든 IO의 순서가 예상한 것과 정확히 일치한다는 것을 보장할 수 없다. c 의 입출력코드와 c++ 의 입출력코드를 혼용해서 쓰면 안된다(-). cin.tie(NULL); cout.tie(NULL);C++ 은 기본적으로 cin과 c..

A(65), a(97) 값과 알파벳 총 개수가 26이라는 건 기억해두자. 출처: https://www.researchgate.net/figure/ASCII-table-for-the-alphabet_fig1_338623532

* 누적합: 어떤 배열의 앞 요소부터 누적된 합을 저장한 배열. 앞에서부터 더하는 prefix sum과 뒤에서 부터 더하는 suffix sum 이 있다. 배열의 값이 변하지 않는 정적 변수에만 사용할 수 있다. * 누적합이 필요한 예시문제 문제 승철이는 뇌를 잃어버렸다. 학교에 갔더니 선생님이 자연수로 이루어진 N개의 카드를 주며 M개의 질문을 던진다. 그 질문은 나열한 카드 중 A번째부터 B번째까지의 합을 구하는 것이다. 뇌를 잃어버렸기 때문에 승철이는 이 문제를 풀 수가 없다. 문제를 풀 수 있는 프로그램을 작성해보자. 입력 수의 개수N, 합을 구해야 하는 횟수 M, 그 이후 N개의 수가 주어진다. 수는 100이하의 자연수. 그 이후 M개의 줄에는 합을 구해야 하는 구간 A, B가 주어진다. 출력 M..

코딩테스트에서 중복없는 값을 출력하라고 할 때, map 이나 unique 함수를 이용한다. 1. map #include #include #include using namespace std; map mp; int main() { vector v{ 1,1,2,2,3,3 }; for (int i : v) { if (mp[i]) continue; else mp[i] = 1; } vector ret; for (auto it : mp) { ret.push_back(it.first); } for (int i : ret) cout

* 메모리 컴퓨터의 메모리는 메모리 셀의 연속과 같다. 각 셀의 크기는 1byte 이고 고유의 주소가 있다. int i; 위와 같이 int 타입을 선언하면 4Byte의 메모리 영역을 에약하게 된다. 컴퓨터의 메모리가 128GB 라고 할 때, 128GB 중 4Byte의 메모리 영역을 예약하는 것. cout

* split(): 특정 문자열을 기준으로 쪼개는 함수. C++ 에선 지원하지 않아서 직접 구현해야 함. * 시간복잡도: O(n) * 띄어쓰기를 기준으로 문자열을 쪼개는 예시 코드. 암기 ★★★★★ #include #include #include using namespace std; vector split(string input, string delimiter) { vector ret; long long pos = 0; string token = ""; while ((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); // "안녕하세요" ret.push_back(token); input.erase(0, pos + de..

순서와 상관 O 뽑는다면 >> 순열 순서와 상관 X 뽑는다면 >> 조합 순서를 재배치하여 ... ~한 순서의 경우 max 값을 구하시오 등등의 문제 >> 순열 ! * 순열 함수 next_permutation(오름차순) prev_permutation(내림차순) * 예시 코드 #include using namespace std; int main() { int a[] = {1,2,3}; do{ for(int i : a) cout

* 재귀함수 1) 정의 단계에서 자신을 참조하는 함수 2) 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 3) 큰 문제를 작은 문제로 쪼갤 때 사용함 * 재귀함수 주의사항 1) 반드시 기저사례를 써야 한다.(종료조건) 2) 사이클이 있다면 쓰면 안된다. 3) 반복문으로 될 것 같으면 반복문으로.(함수 호출에 대한 cost를 줄이기 위해. 반복문이 더 빠를 수 있음.) * 예시 1) 팩토리얼 n! : 그 이전의 항을 모두 곱하는 것. 2) 피보나치: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ... #include using namespace std; int fact(int n){ if(n == 1 || n == 0) return 1; return n* fact(..

Queue와 방문노드를 체크할 배열을 이용하여 코딩할 수 있습니다. (Queue는 선입선출 구조를 갖는 자료구조로, 먼저 넣은 값을 먼저 사용합니다. 따라서 넓게 탐색해야하는 BFS로 적절한 방법입니다) 1. queue에 0번 노드를 넣습니다. int visit [] 0 0 0 0 0 queue 0 2. 한번 방문한 노드는 다시 방문하지 않기 위해 visit 배열에 현재노드를 체크합니다. int visit [] 1 0 0 0 0 0 queue 0 3. queue의 첫번째 값인 0번노드를 빼서 탐색합니다. 즉, 0번 노드의 이웃 노드인 1번, 2번 노드가 방문된 적이 있는지를 확인하고 방문한 적이 없으면 queue에 삽입하고 방문노드로 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결법] 1) 조합으로 문자조합 뽑기 2) 1글자, 2글자, n글자씩 뽑기 3) 뽑은 수의 소수판별을 위해 문자를 int형으로 변경 4) 소수인지 판별. 소수이면 정답 개수 + 1. 이 때, 중복탐색 편리하게 하려고 unordered_set answer; 변수를 만들어서 넣었다. 5) answer 사이즈 리턴 [알아둘 것] 1) string to int 함수 #i..