목록재귀 (13)

1일1알

백준 17829번 222-풀링 C++

https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 재귀 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; ve..
알고리즘 2023. 5. 5. 12:46
백준 16719번 ZOAC C++

https://www.acmicpc.net/problem/16719 16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 재귀 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; string ..
알고리즘 2022. 11. 17. 18:52
백준 12919번 A와 B 2 C++

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net s에서 t로 한단계씩 바꾸는 것은 시간초과가 날 수 있기 때문에 거꾸로 t에서 s로 조건에 맞을때만 바꾸는 식으로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl..
알고리즘 2022. 11. 13. 12:15
백준 17478번 재귀함수가 뭔가요? C++

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; #define Print for (int i = 0; i < cnt; i++) cout
알고리즘 2022. 9. 12. 21:26
백준 2263번 트리의 순회 C++

포스트오더는 루트를 마지막에 순회하는것을 이용해서 인오더에서 루트값을 찾아서 작은 트리로 분할해가면서 루트를 출력하는 방식으로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector inOrderIndex; vector postOrder; void PrintRoot(int inOrderStart, int inOrderEnd, int postOrderStart, int postOrderEnd)..
알고리즘 2022. 6. 22. 12:08
백준 5639번 이진 검색 트리 C++

전위 순회로 나온 노드의 키들로 순서대로 새로운 트리를 만들면 동일한 트리가 나온다. 입력으로 새로운 트리를 만들어서 후위 순회한 결과를 출력하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; struct Node { Node(int key) :key(key) {} Node* parent = nullptr; Node* left = nullptr; Node* right = nullptr; int key; }; No..
알고리즘 2022. 6. 14. 10:52
이전 Prev 1 2 3 Next 다음