알고리즘

알고리즘

HackerRank REST API 테스트 + LinkedIn

해커랭크는 국내 백준 온라인 저지와 유사한 글로벌 온라인 코딩 플랫폼이다. 알고리즘, 자료구조, 데이터베이스, 인공지능, REST API 등 광범위한 도메인을 제공한다. 또한 대부분의 언어를 지원하여 범용성이 좋다. 백준과 차이점이라면 온라인에서 코딩을 하고, 이를 위한 템플릿 코드? 가 제공된다. REST API 코딩 테스트를 대비하기 위해 해커랭크를 사용하게 되었다. 연습을 위한 토픽에 REST API가 없는 것 같아 바로 Certificate를 진행하였다. REST API Certificate에는 Intermediate와 Advanced가 있다. Intermediate로 진행했고 두 문제가 나왔다. 어렵다기 보다 바로 해보기에는 다소 생소할 수도 있을 것 같다. 그래도 서버 개발을 해봤다면 풀만한 ..

알고리즘

시공간 복잡도

2021 네이버 부스트 캠프 (웹,앱) 1차 테스트에 응시하였고 나름대로 나쁘지 않게 쳤다고 생각합니다. 문제를 푸는 와중에도 재밌었던 기억이 떠올라 알고리즘 공부를 탄탄히 하고 싶어졌습니다. 그래서 시간 복잡도와 공간 복잡도 관련하여 공부한 내용입니다. (종만북을 통해 공부하였습니다.) 알고리즘 알고리즘을 평가하는 두 가지의 기준이 있습니다. 시간과 공간입니다. 시간 : 얼마나 더 빠르게 동작하는가? 공간 : 얼마나 더 적은 용량의 메모리를 사용하는가? 같은 프로그램이라 하더라도 어떤 값이 주어지냐 어떤 컴퓨터에서 실행되냐에 따라 많은 차이를 보입니다. 따라서 이를 해결하기 위해 “시간 복잡도”, “공간 복잡도”의 개념이 필요합니다. 시간 알고리즘 시간 알고리즘에는 크게 “선형 이하 시간 알고리즘”, ..

쩨이호
'알고리즘' 카테고리의 글 목록