일일신우일신

'Introduction to Algorithms(CLR)' 8장에 나오는 계수 정렬(Counting Sort)를 루비로 구현해 봤다. def counting_sort(input, output, k)   temp = Array.new(k+1, 0)   length = input.size - 1   (0..length).each {| i | t...

알고리즘 책을 읽다가 Linked List 의 예제로 Josephus 문제가 나왔다. 원형 테이블에 N명의 사람들이 있고, M 번째 원 밖으로 빼서 정렬시키는 문제다. Circular Linked List의 구현을 보여주려고 나온 문제인데 C언어 코드는 40줄 남짓 간단하다. 그래서 이걸 Ruby로 만들어도 간단하지 않을까 하고 일을 벌였다가 무려 두 ...

회사에서 오래 전부터 사용하던 장난감 중 C로 만든 바이너리 파일을 나누는 간단한 프로그램이 있어요. 제가 만든 건 아니고 있던거라 유용하게 사용하던 건데, 오랫만에 다시 사용할 일이 생겼습니다. 그런데 입력파일의 크기가 전에 쓰던 것과 달라져서 그대로는 동작을 안 하고 어짜피 코드를 좀 고쳐야 해서 오랫만에 소스를 열어봤어요. 그냥 파일 열고 옵...

코딩도장 Four Boxes 문제를 풀어봤습니다. 루비에서 2차원 배열을 어떻게 사용해야 좋을지 몰라서 getPos 같은 무지막지한 함수까지 만들어버렸네요;; 마지막에 area 구하는 부분도 좀 더 이쁘게 만들 수 있을거 같은데... position = [[1, 2, 4, 4], [2, 3, 5, 7], [3, 1, 6, 5], ...

얼마 전 KLDP에 새로 올라온 코드 골프 문제를 소개하는 글이 올라왔었습니다. 저는 쭉 C 언어 하나만 사용해왔는데, 이런 장난감 문제들은 C로 풀려고 하면 얼마나 귀찮은지... 그런 핑계를 대면서 풀어볼 생각도 하지 않았었어요. 이번 다음 DevDay 참석을 위해 루비를 급열공했었는데. 루비라는 언어가 얼마나 이쁘고 착하던지 쏙 반해버렸거든요....

요즘 블로그에 포스팅이 적었던 것에 대해서 댈 핑계는 수 만가지이지만, 그 중 하나가 요즘 배우기 시작한 루비 코드를 올리fu고 시도하는데 이쁘게 올라가지 않아서였어요. 그 동안 여러가지로 좀 바쁜 일이 많아서 그냥 포기하고 있다가 이제 다시 지루한 일상으로 돌아왔으니, 이 문제를 해결할 방법을 찾아봤습니다. 그냥 구글신께 간단한 검색어 하나 던지...