Srue Story.

'Quiz'에 해당되는 글 2건

2009/06/24 [Quiz] 베르나르 베르베르의 수열.
2009/06/15 [Quiz] 지뢰찾기맵 만들기

Quiz | Posted by 스루 2009/06/24 11:12

[Quiz] 베르나르 베르베르의 수열.

원문 : http://hello-world.co.kr/?q=node/56

난이도:

6 (정말 6인거냐..내가 잘못푼거냐...헐헐헐 ㅋ )

문제설명:

소설가 베르베르의 소설 개미에는 다음과 같은 수열이 등장한다.
1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
일명 개미수열이라고 알려져 있으며 읽고 말하기 수열이라고도 한다.
이 수열은 앞의 수를 연속된 같은 숫자끼리 묶어서 읽는 방식으로 나열된다.
예를 들어, 21부터 시작을 한다면 2가 1개이고 1이 1개이므로 ,
12(1개의 2),11(1개의 1)로 나열이 되어 다음숫자는 1211이된다.
또한 1211은 1개의 1, 1개의 2, 2개의 1이므로 111221이 다음숫자가 된다.
이 수열의 특징은 다음에 나오는 숫자가 이전 숫자보다 길수밖에 없는데,
처음숫자와 상관없이 그 비율은 약 1.3(콘웨이 상수)배라는 것이다.
단 한가지의 예외는 22로 시작하는 수열로써 이 수열은 22,22,22, ...로
숫자의 길이가 늘어나지 않는다.
이제 개미수열을 프로그램으로 작성해보자.
숫자를 입력하면 이 숫자를 시작으로 수열을 출력하되, 무한수열임을 고려해 총 10개만 출력하도록 한다.

조건사항:

출력은 10개로 제한한다

예제:

예1)
입력 : 1
출력 : 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211,31131211131221
,13211311123113112211

예2)
입력 : 21
출력 : 21, 1211, 111221, 312211, 13112221, 1113213211,31131211131221,13211311123113112211,11131221133112132113212221
,3113112221232112111312211312113211

클래스/파일명:

LookAndSay

소스보기!!!!

'Quiz' 카테고리의 다른 글

[Quiz] 베르나르 베르베르의 수열. (0)	2009/06/24
[Quiz] 지뢰찾기맵 만들기 (0)	2009/06/15

TAGJava, Quiz

Trackback 0 Comment 0

Quiz | Posted by 스루 2009/06/15 17:22

[Quiz] 지뢰찾기맵 만들기

요즘 Quiz 푸는거에 재미 들려 있다.

출처 : http://hello-world.co.kr/?q=node/93

난이도: 1 ( 정말 1인거냐.. 누가 책정한거냐 이거. 레벨 1이라서 풀었다가 넘 오래걸렸다 ㅠ)

문제설명: 지뢰찾기게임은 대부분의 운영체제에 기본게임으로 들어있다. 이 게임은 NxM칸의 맵에서 지뢰를 찾는것인데 지뢰가 아닌 격자들을 클릭하면 숫자힌트가 나타난다. 이 숫자는 해당칸에 인접한 지뢰의 수를 나타낸다. 이것을 가지고 지뢰의 위치를 추정할수 있는것이다.
우리는 지뢰찾기를 푸는것이 아닌 지뢰찾기의 답안을 만들것이다. 즉, 지뢰의 위치를 우리가 정하고 주위에 숫자를 입력해놓아야 한다. 이것이 완성된다면 지뢰찾기 게임을 만드는것은 시간 문제일 것이다.

조건사항:

- 입력은 테스트케이스의 갯수없이 여러 테스트케이스가 연이어 주어진다.
- 테스트케이스 포맷
첫줄:지뢰찾기게임의 크기인 N행 M열을 나타내는 두 정수 N과 M이 주어진다.
다음 N줄 : 지뢰는 별(*)로 아닌것은 점(.)으로 N행 M열에 걸쳐주어진다.
- 테스트케이스에 0행0열 즉 "0 0" 이 입력되면 더 이상의 테스트케이스가 없음을 의미한다.
- 결과는 N행 M열에 걸친 지뢰찾기화면으로 숫자와 별(*)로 구성되야 한다.
- 각 테스트케이스별 결과는 빈줄로 구분한다.

예제:

입력 :
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0

출력 :
*100
2210
1*10
1110

**100
33200
1*100

소스보기

package helloworld.quiz;

import junit.framework.Assert;
import junit.framework.TestCase;

public class MineGame extends TestCase {
private static String[][] mine;
private static final String MINE = "*";

// 배열 생성
public void makeMine(int A, int B) {
mine = new String[A][B];
}

// 배열에 값 넣기
public void setMine(int index, String value) {
  for (int i = 0; i < value.length(); i++) {
   String mineChar = String.valueOf(value.charAt(i));
   if (MINE.equals(mineChar)) {
    mine[index][i] = "*";
   } else {
    mine[index][i] = "0";
   }
  }
}

// 숫자 증가
public void calResult(int A, int B) {
  for (int i = 0; i < A; i++) {
   for (int j = 0; j < B; j++) {
    if (MINE.equals(mine[i][j])) {
     // 자기 보다 위에
     calValue(i - 1, j - 1);
     calValue(i - 1, j);
     calValue(i - 1, j + 1);

     // 자기 보다 아래
     calValue(i + 1, j - 1);
     calValue(i + 1, j);
     calValue(i + 1, j + 1);

     // 자기 오른쪽
     calValue(i, j - 1);
     // 자기 왼쪽
     calValue(i, j + 1);
    }

}

public void calValue(int A, int B) {
  if (A >= 0 && B >= 0 && mine.length > A && mine[A].length > B) {
   if (!MINE.equals(mine[A][B])) {
    mine[A][B] = String.valueOf(Integer.parseInt(mine[A][B]) + 1);
   }
  }
}

public void mineTest() {
  String b[] = new String[] { "4","4","*...", "....", ".*..", "....","3","5", "**...", ".....",".*...", "0", "0"};
  int index = 0;
  int A ;
  int B ;

  do {
   A = Integer.parseInt(b[index]);
   B = Integer.parseInt(b[index + 1]);
   makeMine(A, B);

   for (int i = 0; i < A; i++) {
    setMine(i, b[index + 2 + i]);
   }

   calResult(A, B);

   for (int i = 0; i < A; i++) {
    for (int j = 0; j < B; j++) {
     System.out.print(mine[i][j]);
    }
    System.out.println("");
   }
   System.out.println("");
  index = index + A + 2;
  } while(!"0".equals(b[index]));

}
}

'Quiz' 카테고리의 다른 글

[Quiz] 베르나르 베르베르의 수열. (0)	2009/06/24
[Quiz] 지뢰찾기맵 만들기 (0)	2009/06/15

TAGQuiz, 지뢰찾기

Trackback 0 Comment 0

Srue Story.

'Quiz'에 해당되는 글 2건

[Quiz] 베르나르 베르베르의 수열.

'Quiz' 카테고리의 다른 글

TRACKBACK http://srue.net/trackback/69

[Quiz] 지뢰찾기맵 만들기

'Quiz' 카테고리의 다른 글

TRACKBACK http://srue.net/trackback/67

Notice

Category

Tag

Calendar

Recent Comment

Recent Trackback

My Link

« » 2010.07
일	월	화	수	목	금	토
				1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30	31