알고리즘

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그냥 for문으로 쭉~ 돌아도 되려나..? 싶었지만 1) 들어오는 값으로 파리의 평균 값을 구하고 2) 해당 평균값보다 높은 좌표를 우선 돌아보도록 했다. 이런식으로, *칸의 파리수가 많아서 확인하고 싶다면, M*M파리채가 해당 사이즈만큼 돌면서 체크하는 방식이다. 처음에 든 아이디어가 이거였는데 막상 구현을 해보니 좀 효율적이진 않은 듯..ㅎㅎ 아래는 코드임 HTML 삽입 미리보기할 수 없는 소스..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpoFaAS4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 오.. 그냥 1) $A_j$와 $B_j$ 중 더 짧은 길이의 숫자열을 판단 2) 긴 길이의 숫자열 기준으로, Index 0부터 넘어가지 않을 때까지 순차적으로 이동하면서 가장 큰 값 찾기 너무 뇌 안쓰고 푸나? 싶어서 시간 초과 날 것 같았는데 통과했군 음음 HTML 삽입 미리보기할 수 없는 소스

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 삽입 미리보기할 수 없는 소스 함수가 반복적으로 호출될 때,..