| [ QuizWit ] in KIDS 글 쓴 이(By): zzapuno (룰룰루) 날 짜 (Date): 2011년 12월 02일 (금) 오후 07시 11분 33초 제 목(Title): Re: C 언어 달팽이 with O(1) 메모리 실행속도를 무시한다면 top, bottom, left, right, x, y만 가지고 매번 숫자 찍을때 마다 뺑뺑이 돌려서 해당 x,y 찍는 방법 쓰면 되네요. > 입력된 숫자 n 에 대해서 n x n 배열을 만든 뒤, > 달팽이 모양으로 숫자를 채워서 출력하는 프로그램 문제가 있습니다. > > n = 5 > 1 2 3 4 5 > 16 17 18 19 6 > 15 24 25 20 7 > 14 23 22 21 8 > 13 12 11 10 9 > > 프로그래밍 배울때 한번쯤 짜보았을만한 기초적인 문제이고, > 2차원 배열 써서 짜면 간단하게 구현할 수 있습니다. > > 그런데 갑자기, 이 문제를 2차원 배열 없이 짜는 게 가능할까? 라는 > 생각을 해 보았습니다. n^2 배열은 커녕, n 크기의 배열도 사용하지 않고 > O(1) 메모리 제한내에서 구현하는게 가능할까 라는 거지요. > > 물론 curses lib 같은 화면 제어 역시 사용하진 말아야겠죠. > > 가능은 할거 같아서 조금 짜보다 말았는데, > 코딩이라기 보다는 완전 산수 놀이 같은 느낌이네요. > > "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" > -> 자음 19개와 모음 21개를 모두 사용하는 pangram > - 이쁜왕자 - > - Valken the SEXy THief~~ ^_* - |