도도의 정리함 도도의 정리함

스택은 데이터구조 수업을 듣는다면 당연히 알게되는 자료구조다. 그래서 익숙하기도 하지만 실제로 알고리즘 문제를 풀 때도 유용하게 사용된다. Stack 정의 스택은 LIFO(Last-In-First-Out) 리스트인데 가장 나중에 들어간 element가 pop했을 때에 가장 먼저 나오는 구조라고 볼 수 있다. 실생활에서 비슷한 예제로는 수건을 쌓아놓았을 때에 가장 위에 있는 수건을 사용하기 때문에 제일 밑에 있는 수건은 사용이 잘 안되는 것으로 이해할 수 있다. 아래의 사진이 스택을 간단하게 설명해준다. Stack Functions 스택을 사용할 때에 중요한 function들이 있다. 시작하기 전에, 스택의 top은 스택에 item이 저장될 공간을 가르키기 때문에 중요하다. Top이라고 이름붙여진 이유는 ..

Project Introduction Dota 2 is a very famous multiplayer online battle arena game with over 11 million monthly users. For those of you who don't know this game(like me lol), each gameplay consists of two teams of five players and each player chooses a hero from 120 of them. Each hero has his/her pros and cons. Therefore, the combinations of these characters can affect whether the team will win t..