[C++] 참조자(Reference)와 함수
[C++] 참조자(Reference)와 함수 Call-by-value & Call-by-reference call-by-value : 값을 인자로 전달하는 함수의 호출방식 call-by-reference : 주소 값을 인자로 전달하는 함수의 호출방식 이 두가지...
최근 포스트
[C++] 매개변수의 디폴트 값
[C++] 매개변수의 디폴트 값 매개변수에 디폴트 값이 설정되어 있으면, 선언된 매개변수의 수보다 적은 수의 인자전달이 가능하다. 그리고 전달되는 인자는 왼쪽에서부터 채워져 나가고, 부족부분은 디폴트 값으로 채워진다. #include <iostream> usin...
[BOJ5557] 1학년
[BOJ5557] 1학년 문제 링크 문제 풀이 1. 생각의 흐름 일단 +,-를 N-2개만큼 사용하여 결과값을 마지막 숫자와 비교해야하기 때문에 모든 경우의 수를 생각해야한다. 하지만 모든 경우의 수를 다 보게 될 경우 당연하게도 시간 초과가 발생한다. 그러면 모든...
[BOJ17471] 게리맨더링
[BOJ17471] 게리맨더링 문제 링크 1. 생각의 흐름 주어진 구역을 2개의 선거구로 나누어 그 2개 선거구의 인구수를 최소로 만들어야 하는 문제. (선거구끼리는 모두 연결되어 있어야 함) 모든 경우의 수에 대해 먼저 생각을 해보았다. 즉 구역이 10개라 할 때, ...
[알고리즘설계] 재귀를 이용한 순열,조합
[알고리즘설계] 재귀를 이용한 순열,조합 복습 겸 재귀를 이용하여 순열과 조합함수를 만들며 공부를 하였다. 1. 순열(permutation) 순열은 서로 다른 N개의 숫자 중 R개를 순서대로 나열하는 것 기호는 nPr 로직 순서를 고려하여야 한다. 1,3...