순열과 조합은 경우의 수를 기반으로 푸는 코딩 테스트 문제에 많이 활용됩니다. 여러가지 경우의 수를 생각해야 하는데 순서를 바꿔서 몇 개를 뽑는다.몇 개를 설정한다. 라고 했을 때는 순서가 상관 있으니 순열을 써야 하고, 순서를 바꾸지 않고 몇 개를 뽑는 게 중요하다. 설정하는게 중요하다 라는게 있다면 조합을 써야 합니다. 조합 조합에 '순서'는 없습니다. 순서 상관없이 오로지 몇명을 '다양하게' 뽑을 때 사용합니다. for 문 안에 재귀함수와 push/pop이 일어나는 과정만 이해하면 됩니다. 재귀함수를 통한 조합 구현 방법도 유용하지만 r이 작을 때에는 중첩 for문을 이용하는 게 더 효율적입니다. r이 10이거나 20이라면 재귀함수를 이용하는게 좋습니다. #include using namespace..
🧑🏻💻 Fac si facis
cnt 변수 값으로 메인 로직의 반복 횟수를 확인합니다. #include using namespace std; int n, cnt; int main() { cin >> n; int a = 0; for(int i=0; i < n ; i++){ for(int j=0 ; j < i ; j++){ a += i + j; cnt ++; } } cout
map v 값을 map의 key 값에 저장하고 value 값에 중복 유무를 검사하는 boolean 값을 저장합니다. #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
메모리와 주소 메모리 주소는 OS, 실행시간 등에 따라 달라집니다. #include using namespace std; int i; int main() { cout
누적합은 요소들의 누적된 합의 의미로 어떠한 배열을 기반으로 앞에서부터 요소들의 누적된 합을 저장하여 새로이 배열을 만들어 이를 활용하는 것을 말합니다. 앞에서부터 더하는 prefix sum과 뒤에서부터 더하는 suffix sum 이 있지만, 코딩 테스트에서는 prefix sum만 나오니 prefix sum만 배우면 됩니다. 코드 적용하기 승철이는 뇌를 잃어버렸다. 학교에 갔더니 선생님이 자연수로 이루어진 N개의 카드를 주면서 M개의 질문을 던진다. 그 질문은 나열한 카드 중 A번째부터 B번째까지의 합을 구하는 것이다. 뇌를 잃어버렸기 때문에 승철이는 이 문제를 풀 수 없다. 문제를 풀 수 있는 프로그램을 작성해보자. 입력 > 수의 개수 N, 합을 구해야 하는 횟수 M, 그 이후 N개의 수가 주어진다. ..
