문제) 백준 - 분할 정복 - 222-풀링
https://www.acmicpc.net/problem/17829
17829번: 222-풀링
조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22
www.acmicpc.net
solve 함수의 분할 정복을 통해 해결했습니다. solve(int sr, int er, int sc, int ec)의 역할은 행 sr부터 er, 열 sc부터 ec까지의 숫자 중에서 2번째로 큰 수를 뽑아내는 역할을 합니다. 인덱스 범위에서 4등분을 한 후, res벡터에 넣은 후 정렬을 통해 2번째로 큰 수를 반환합니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 17128번 - 소가 정보섬에 올라온 이유 (C++) 문제 및 풀이 (0) | 2022.01.28 |
|---|---|
| [백준] 11256번 - 사탕 (C++) 문제 및 풀이 (0) | 2022.01.26 |
| [백준] 1474번 - 밑 줄 (C++) 문제 및 풀이 (0) | 2022.01.25 |
| [백준] 10808번 - 알파벳 개수 (C++) 문제 및 풀이 (0) | 2022.01.25 |
| [백준] 5427번 - 불 (C++) 문제 및 풀이 (0) | 2022.01.24 |
댓글