| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2011년 12월 02일 (금) 오후 05시 31분 25초 제 목(Title): C 언어 달팽이 with O(1) 메모리 입력된 숫자 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~~ ^_* - |