Juwan Park :: Juwan Park (2 Page)

.sort 메소드로 안정 정렬 구현하기

정렬 알고리즘에 대해 공부하다 보면 안정 정렬(stable sort)과 불안정 정렬(unstable sort)에 대해 들어 보신 적이 있을 것입니다. 이 둘의 차이가 무엇인지를 일단 간단히 설명드리자면, 정렬 키 값이 같은 데이터들에 대해 정렬 전의 순서가 정렬 후에도 유지될 것이 보장되면 안정 정렬이라고 하고, 키 값이 같은 데이터들의 순서가 정렬 후 서로 바뀔 가능성이 있으면 불안정 정렬이라고 합니다.예를 들어, 배열이 [4, 4, 1, 6, 7..

★프로그래밍/Ruby :: 2016.08.24 17:22

.shuffle - 배열의 원소들을 뒤섞는 메소드

이전 포스트에서 루비 프로그래밍에는 배열에 .sort 메소드가 있다는 글을 작성했습니다..sort 메소드는 별도의 알고리즘 구현 없이 원소들이 이리저리 뒤섞인 배열을 원소의 값대로 정렬해 주는 메소드라고 하였습니다. 그러면 정반대로 원소들을 이리저리 뒤섞는 메소드도 있을까요? 네. 있습니다.일단 아래 코드를 봅시다. arr = Array.new 1.upto(10) {|x| arr << x } puts sprintf("%s", arr) (a..

★프로그래밍/Ruby :: 2016.08.24 12:59

.sort - 배열의 값을 정렬하는 메소드

루비에서 사용하는 배열에는 특징이 있습니다.그 특징들 중 하나로, 자체적인 정렬 메소드를 제공한다는 점입니다.흔히 정렬 하면 정렬 알고리즘을 코드에 짜 넣는 경우가 일반적이지만, 루비에서는 정렬 메소드를 제공함으로써 배열의 정렬 알고리즘을 코딩하는 수고를 덜 수 있습니다.일단 다음 코드를 봅시다. arr = [4, 1, 2, 5, 3] (arr.length - 2).downto(0) do |x| 0.upto(x) do |y| arr[y],..

★프로그래밍/Ruby :: 2016.08.24 00:03

클리앙 여러분 안녕하세요.

클리앙 여러분 안녕하세요.

블로그 관리화면을 확인하다가 갑자기 클리앙발 유입이 폭증하였기에무슨 이유에서 폭증하였나 보았더니 글꼴 통합 변환기 포스트로 링크가 되어 있었네요.이런 글꼴을 찾으시는구나...둥근모 ...PC통신 시절 많이 본 글꼴인데 예쁘고 깔끔해서 추억 돋는 글꼴이지요.글꼴 통합 변환기 포스트에 글꼴 모음 두 번째 판에 둥근모도 같이 들어 있습니다.H04.HAN 파일로 들어 있으니까 글꼴 통합 변환기로 변환하시면 되겠습니다.그리고,제 블로그에 관심 가져 주셔서 감..

일상다반사 :: 2016.08.23 17:14

99병의 맥주 코드 모음 사이트

http://www.99-bottles-of-beer.net/이 사이트에 가면 1500종류 정도의 프로그래밍 언어로 코딩한 99병의 맥주 예제가 있습니다.말 그대로 수많은 코드들로 짜여 있지만 사이트가 영어로 된 사이트이다 보니 노래 가사도 전부 영어로 출력됩니다.참고로 이 블로그에 올린 99병의 맥주 코드들은 한국어 번역본이 출력되게끔 코딩이 되어 있습니다.각 언어들로 코딩된 99병의 맥주 코드들을 비교하면서 언어별로 차이점을 어느 정도까지는 알아..

★프로그래밍 :: 2016.08.22 23:22

그림 위의 암흑 걷어내기 게임

그림 위의 암흑 걷어내기 게임

HTML5와 제이쿼리를 이용하여 만든 그림 위의 암흑 걷어내기 게임입니다. 이 게임은 전광판의 불을 모두 끄는 라이트 아웃(Lights out)류의 게임으로, 여기서는 그림을 뒤덮은 암흑을 걷어내는 게 목표입니다. 바둑판식으로 배열된 검은 칸을 하나씩 클릭하면 그 칸과 상하좌우의 각 한 칸씩 검은색이 사라집니다.다만, 검은색이 사라진 칸을 다시 클릭하면 검은색이 다시 생깁니다.이런 식으로 모든 칸의 검은색을 없애는 것이 목표입니다. HTML5와 C..

▶창작 게임 :: 2016.08.22 14:24

99병의 맥주 (자바스크립트)

루비와 파이썬에 이어 이번에는 자바스크립트를 이용하여 99병의 맥주를 출력하는 프로그램입니다.여기서는 HTML 문서의 형태로 99병의 맥주가 출력되게 할 것입니다.코드는 다음과 같습니다. for (i = 99; i > 0; i--) { var intxt = "<p>" + i + "병의 맥주가 벽장에 있네. " + i + "병의 맥주가 있네.<b" + "r />한 병을 내려서 넘겼다네. "; if (i > 1..

99병의 맥주 (파이썬)

99병의 맥주 예제를 루비로 간단하게 코딩하여 포스팅했는데,이번에는 파이썬으로 바꿔서 다시 코딩하면, for x in range(99, 0, -1): print("%d병의 맥주가 벽장에 있네, %d병의 맥주가 있네." % (x, x)) print("한 병을 내려서 넘겼다네.", end=" ") txt = "%d병의 맥주가 벽장에 있네." % (x - 1) if x > 1 else "더 이상 벽장에 맥주는 없네." print(txt, en..

★프로그래밍/Python :: 2016.08.21 17:17

트레즈터(Treaster) 리뷰

트레즈터(Treaster) 리뷰

RPG 만들기 2003으로 구현된 Studio C의 액알 게임 트레즈터(Treaster)를 리뷰합니다.예전에 RPG 2000 시리즈로 간단한 액알 만들기 강좌 포스팅했을 때 그 구현 예제로 든 두 게임 중 하나입니다.(다른 하나는 환두생선님읨 '조선에 열린 마계의 문')게임의 내용은 왕국 기사가 되려고 했던 주인공이 번번이 실패하다가 보물 사냥에 귀가 솔깃해져서 (이 게임 세계관에서는 설정상 불법인) 보물 사냥에 도전하면서 펼쳐집니다.보물 사냥꾼들의..

▷타작 게임/리뷰, 공략 :: 2016.08.21 13:07
Today 0    Yday 48    Tot 56,858
Juwan Park
Juwan Park's blog is powered by Daum and TISTORY.
Contemporary Blue for TISTORY.
Designed by Juwan Park. Creative Commons License
▲ TOP