Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
[알고스팟] NERD2 - 너드인가, 너드가 아닌가? 2 (C++, 이진 검색 트리)
문제 https://algospot.com/judge/problem/read/NERD2 algospot.com :: NERD2 너드인가, 너드가 아닌가? 2 문제 정보 문제 대 성황이었던 지난 알고스팟 연간 모의고사 이후 프로그래밍 대회의 열기는 날로 뜨거워져 올해는 10만명이 넘는 사람들이 참가 신청을 할 것으로 algospot.com 풀이 종만북 난이도: 중 STL의 map 자료구조를 이용하면 직접 이진 검색 트리를 구현하지 않아도 풀 수 있다. map은 key와 value 쌍을 pair자료구조로 저장한다. 이때 value들은 key값을 기준으로 이진 검색 트리에 정렬되어 저장된다. 너드 지수를 구하는 값 p와 q를 아래와 같이 2차원으로 나타내 보자. 참가자 4명의 너드 지수가 (p,q) 1.50,..
알고리즘 공부/알고스팟
2021. 2. 13. 10:37