코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/백준

* 접근 방법 - 에라토스테네스의 체(이전 포스트 참고) #include #include using namespace std; int main() { vector num(1000001, 0); vector answer; int M, N; cin >> M >> N; num[1] = 1; for (int i = 2; i*i

2020. 4. 26.

알고리즘 풀이/백준

* 접근 방법 - 에라토스테네스의 체를 이용 - loop를 돌며, num에 소수가 아닌 경우 1로 바꿔둠 - loop를 돌며, 사용자가 입력한 M과 N에 소수가 있으면 answer에 push_back - 합계는 accumulate, 최소값은 *min_element를 이용하여 출력 (소수가 없으면 -1) #include #include #include #include using namespace std; int main() { vector num(10001, 0); vector answer; int M, N; cin >> M >> N; num[1] = 1; for (int i = 2; i*i

2020. 4. 26.

알고리즘 풀이/백준

* 접근 방법 - 예전에 프로그래머스?에서 비슷한 문제를 본 적이 있어서 '에라토스테네스의 체'를 생각해 냄 - 수의 범위인 1000이하의 배열을 생성해둔 다음 0으로 초기화 함 - 1은 소수가 아니므로 1로 바꿔주고 2부터 반복문을 돌림 - 2가 소수면, 2*2, 2*2 + 2, 2*2 +2 +2 ... 은 소수가 아니므로 1로 바꿔줌 - 반복문 i의 조건은 i*in을 만족하는 t보다 작은 배수만 지워도 됨 ex) 1~120이면, 11^2>120 이므로, 11보다 작은 수 배수들만 처리해주면 됨 #include #include using namespace std; int main() { vector num(1001, 0); int answer = 0; int T = 0; cin >> T; num[1] ..

2020. 4. 26.

알고리즘 풀이/백준

* 접근 방법 - 피보나치 수열은 F(n) = F(n-1) + F(n-2)이고 (n>=2)이므로 종료조건은 n이 0과 1일때 리턴해주는 것이 핵심일 것 같음 #include using namespace std; int fibo(int n) { if (n == 0) return 0; else if (n == 1) return 1; return fibo(n - 1) + fibo(n - 2); } int main() { int T = 0; cin >> T; cout

2020. 4. 26.

알고리즘 풀이/백준

* 접근 방식 - n! = 1*2*3*...*(n-1)*n이므로 재귀함수를 통해서 구현 #include using namespace std; int fac(int n) { if (n == 1 || n == 0) return 1; return n * fac(n - 1); } int main() { int T = 0; cin >> T; cout

2020. 4. 26.

알고리즘 풀이/백준

* 접근한 방법 - 각 수들의 규칙을 알아보려고 노력함 사용자가 입력한 수들의 간격(d) = y - x 먼저 1부터 순차적으로 장치가 어떻게 이동하는지를 계산해보며, 장치 작동 횟수를 알아보았음 하다보니 수에 규칙성이 있는 것 같아서 장치 작동 횟수가 바뀌는 것만 따로 뽑아내서 적어 보았음(아래사진) 격줄마다 1(1제곱) -> 4(2제곱) -> 9(3제곱) -> 16 -> 25의 경계값이 있다는 것을 알 수 있었음 ☞ d의 작동 횟수 경계값은 (i-1)의 제곱 T; for (int i = 0; i > x >> y; int d = y - x; for (int i = 1; ; i++) { if (d pow(i - 1, 2)) { if (d

2020. 4. 26.

알고리즘 풀이/백준

* 접근한 방법 - k층의 n번째자리 = k-1층의 n번째자리 + k층의 n-1번째자리이므로 이를 재귀함수로 돌리자 #include using namespace std; int count(int k, int n) { if (k == 0) { return n; } if (n == 1) return 1; return count(k - 1, n) + count(k, n - 1); } int main() { vector v; int T = 0; cin >> T; int k = 0, n = 0; for (int i = 0; i > k >> n; cout

2020. 4. 25.

알고리즘 풀이/백준

* 접근 방법 - 층 : N%H (N%H이 0인 경우 => 꼭대기층이므로 H로 계산) - 호수 : N/H + 1(N%H이 0인 경우 => 1호부터 시작하므로 N/H로 계산) #include using namespace std; int main() { int T, H, W, N; cin >> T; for (int i = 0; i > H >> W >> N; if (N%H == 0) cout

2020. 4. 25.