[💬] 게임으로 알고리즘 공부 재밌게 해보세여

[地鬼(dczlatan)]

알고리즘 연습하는 사이트 많잖아? 탑코더니 알골 머시꺵이 백준 ... 등등

근데 저 사이트들의 단점은 문제가 너무 지겹고 따분하다는거자너?

'N명이 M개의 동전을...' 문제 설명부터 딱 극혐임;;

일단 문제 자체가 지겨우니까 코딩을 하기도 싫어지는거 동의? 어 보감~~

그래서 나왔지 CodinGame, codingame.com

무슨 플래시게임 사이트처럼 생겼지만 게임의 테마를 이용한 알고리즘 연습/경쟁 사이트임. 난 경쟁 컨텐츠는 해본적 없지만 채팅방 보니 활발하게 하는 것 같더라.

아무튼 난 그냥 practice 메뉴에 있는 것만 하고 있는데 그 중 classic puzzle-medium 항목에는 이런 게 있음.

위에서 completed는 내가 풀이 완료한 게임을 말하는 것임. shadows of the knight가 게임 이름이고, 아래에 노란 글씨로 intervals, binary search 라고 있지?

이게 문제와 연관된 알고리즘 키워드임.

클릭해서 들어가면 뭐 알고리즘에 대한 간략한 설명이랑 이런 저런 이야기가 나오는데 대충 보고 solve it 누르면 게임의 메인화면(?)이 뜬당.

문제 풀이 페이지의 왼쪽은 위 사진처럼 게임 출력 화면과, 게임의 목표, 설명 그리고 디버깅용 콘솔 화면이 있음.

이런 컨텐츠에 익숙하지 않으면 input / output에 대한 설명을 유심히 읽으셈. 의외로 그 부분에서 좀 짜증나더라고...

오른편에는 사진처럼 언어를 선택할 수 있고, 당연히 코드를 쓸 수 있는 곳과 play testcase 버튼있어서 작성한 코드를 실행해볼 수 있음.

자바스크립트 유저라면 jsfiddle 쓰는 느낌이랑 비슷할듯.

실행시키면 해당 아웃풋에 해당하는 게임 화면이 출력됨. 위 의 경우에 2 2 이걸 출력하면 배트맨이 빌딩의 2,2 위치로 이동함.

아, 저 게임의 목적은 조커가 빌딩에 폭발물을 숨겨놨는데 그걸 열 감지기로 찾는다는 시놉시스를 가지고 있음.

현재 배트맨 위치에서 폭탄이 상하좌우 우상... 등 8방향중 어디있는지를 알려주는데 그걸 기반으로 폭탄 위치를 주어진 턴 안에 찾아가면 됨.

무슨 알고리즘 쓸지 고민 할 필요 없이 시작부터 바이너리 서치 쓰세요 하기 때문에 그냥 구현만 하면 된당.

작성해둔 코드로 배트맨이 빌딩을 빨빨빨 기어다니는거보면 재밌더라고...

몰래몰래 저거 풀다보면 시간이 잘감. 벌써 퇴근 시간 ㄷㄷㄷㄷ

이건 실제 아웃풋 ㅇㅇ; 저런 식으로 출력이 된당.

[8(39.118)]

ㅇㄷ 개꿀이네

[地鬼(dczlatan)]

겜만들 궁리하다가 힘들어서 프로그래밍 다시 보고 있는데 넘나 재밌는것;;;;

[닭살치킨(bbtarzan12)]

와 좋은사이트 고마워

[whatugonnado(sibal214)]

뭘로 짤지 고민도 안하고 하라는 대로 하세요가 어떻게 알고리즘 공부임...

[Creta_Park(hd3306)]

우와 콘솔 로그 스크롤 올리니까 그 시점으로 맞춰지네요ㄷㄷ

[地鬼(dczlatan)]

아무리 똑똑한 사람이라도 처음 공부할때 자기가 배우는게 뭔지는 지도 받고 학습할텐데 -_-;; 세상에 교과서도 없이 모든 문제를 고민해서 정의하고 학습하신건가;

[익명(112.171)]

와 역기급식소굴이란게 사실이엇구나

[Creta_Park(hd3306)]

* 이런 건 대부분 '문제 파악, 분석, 해결' 에 초점이 맞춰져있는데, 알고리즘 공부도 결국에는 사고방식이 '문제 파악, 분석, 해결'쪽으로 사고를 해야 그 알고리즘에 대해 파악하고 이해하기 쉬워지듯이, 결국에는 이런 곳들이 알고리즘을 공부하는 데에도 도움이 되죠.

[whatugonnado(sibal214)]

본문에도 바이너리 서치로 하세요 라고하면 그대로 하라. 이런식으로 써놨는데, 보통 바이너리서치가 뭔지 이게 왜 다른 서치랑 다른건지 이런걸 알려주는게 보통 공부 아닌가여?

[whatugonnado(sibal214)]

그렇다고 문제푸는 공부라고 하기엔 이미 무슨 문제인지 알려줘서 고민을 안하게 되니.. 그냥 연습문제 푸는 느낌이라

[whatugonnado(sibal214)]

저 사이트 가보니 좋은거 같음ㅋㅋㅋㅋ ㅈㅅ

[地鬼(dczlatan)]

무슨 얘긴지는 알거같음 ㅇㅇ 결국엔 그런 공부가 필요하지 - dc App