목록algorithm study (17)

mulll

[소프티어] 성적 평균 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다. https://github.com/Dongha-k/softeer-code GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다. softeer 문제 풀이입니다. Contribute to Dongha-k/softeer-code development by creating an account on GitHub. github.com 문제 출처: https://softeer.ai/practice/info.do?idx=1&eid=389 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai #include #include #include using namespace std; int m..
algorithm study 2022. 12. 27. 01:15
[소프티어] 성적 평가 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다. https://github.com/Dongha-k/softeer-code GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다. softeer 문제 풀이입니다. Contribute to Dongha-k/softeer-code development by creating an account on GitHub. github.com 문제 출처: https://softeer.ai/practice/info.do?idx=1&eid=1309 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai #include using namespace std; int main(int argc, cha..
algorithm study 2022. 12. 27. 01:00
[소프티어] 업무 처리 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다. https://github.com/Dongha-k/softeer-code GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다. softeer 문제 풀이입니다. Contribute to Dongha-k/softeer-code development by creating an account on GitHub. github.com 문제 출처: https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=114405 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 공식 해설: https://softeer.ai/cla..
algorithm study 2022. 12. 27. 00:45
[소프티어] 이미지 프로세싱 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다. https://github.com/Dongha-k/softeer-code GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다. softeer 문제 풀이입니다. Contribute to Dongha-k/softeer-code development by creating an account on GitHub. github.com 문제 출처: https://softeer.ai/practice/info.do?idx=1&eid=627 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 공식 해설: https://www.softeer.ai/community/view.do?idx=6..
algorithm study 2022. 12. 3. 13:34
[소프티어] 마이크로 서버 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다. https://github.com/Dongha-k/softeer-code GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다. softeer 문제 풀이입니다. Contribute to Dongha-k/softeer-code development by creating an account on GitHub. github.com 문제 출처: https://softeer.ai/practice/info.do?idx=1&eid=628 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 공식 해설: https://softeer.ai/community/view.do?idx=685&c..
algorithm study 2022. 12. 3. 02:52
[소프티어] 통근버스 출발 순서 검증하기 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다. https://github.com/Dongha-k/softeer-code GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다. softeer 문제 풀이입니다. Contribute to Dongha-k/softeer-code development by creating an account on GitHub. github.com 문제 출처: https://softeer.ai/practice/info.do?idx=1&eid=654 Softeer 문제에서 주어진 조건을 만족하는 서로 다른 (i, j, k) 순서쌍의 개수를 출력한다. 첫 번째 위치에는 2번 버스, 두 번째 위치에는 3번 버스, 그리고 세 번째 ..
algorithm study 2022. 12. 2. 11:16
[소프티어] 슈퍼컴퓨터 클러스터 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다. https://github.com/Dongha-k/softeer-code GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다. softeer 문제 풀이입니다. Contribute to Dongha-k/softeer-code development by creating an account on GitHub. github.com 문제 출처: https://softeer.ai/practice/info.do?idx=1&eid=1204 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 소프티어 공식해설: https://softeer.ai/community/view.do?idx=..
algorithm study 2022. 11. 29. 20:57
Euler Tour Tree로 최소 공통 조상(LCA) 구하기

루트 트리에 속한 두 노드의 최소 공통 조상(lowest common ancestor)은 두 노드를 모두 서브트리에 포함하고 있는 가장 낮은 노드 입니다. 이번시간에는 두 노드의 최소공통조상 문제를 Euler Tour Tree로 해결하는 방법을 알아보겠습니다. 먼저, 오일러 투어 트리의 순회 순서는 dfs를 진행하되 dfs가 끝날 때 마다 dfs를 들어가기 전에 노드 번호를 다시 한 번 찍어주는 방식으로 기존의 dfs방식과 유사합니다. 그림으로 먼저 탐색 방식을 확인해보죠. #include #include using namespace std; vector adj[10]; void dfs(int s, int e){ // s : 현재 노드 번호, e : 이전에 방문 했던 노드 번호 cout
algorithm study 2021. 5. 2. 00:44
이전 Prev 1 2 3 Next 다음