https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=5215&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS 완전 탐색 음.. DFS로 완전탐색하여 맛 점수 합의 최대값을 구하려고 했다. 처음 작성한 코드에서 시간 초과로 통과가 되지 않음 ↓아래..
전체 글
그래프를 탐색하기 위한 대표적인 두 가지 알고리즘 1) 꼭 필요한 자료구조 기초 탐색이란, 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미함 DFS와 BFS를 제대로 이해하기 위해서는 스택과 큐에 대한 이해가 전제되어야 하므로, 이를 간단하게 정리하고 넘어가겠습니다. 스택(Stack) 박스 쌓기에 비유할 수 있으며, 선입후출입니다. 큐(Queue) 대기 줄에 비유할 수 있므녀, 선입선출입니다. 재귀함수 DFS와 BFS를 구현하기 위해서는 해당 개념에 대한 이해도 필요합니다. 재귀 함수란, 자기 자신을 다시 호출하는 함수를 의미합니다. 이때 무한하게 자기자신을 호출해서는 안되겠죠? 따라서 재귀함수는 종료 조건이 존재해야합니다. HTML 삽입 미리보기할 수 없는 소스 함수가 반복적으로 호출될 때,..
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com HTML 삽입 미리보기할 수 없는 소스
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com HTML 삽입 미리보기할 수 없는 소스
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 #include using namespace std; int scores[101]; int main() { int T; cin >> T; for (int test_case = 1; test_case score; scores[score]++; } int Mos..