Whiteship's Note


Self Number 찾기

모하니?/퀴즈풀기 : 2007. 2. 1. 11:55


대엽님 블로그에서 퀴즈를 발견하고 원문을 보고 풀었는데 원문에는 파이썬 코드인지 모르는 문법이라 그런가 눈에 잘 안들어오네요. 대엽님이 푼 코드는 자바여서 역시 눈에 잘 들어오더군요. 문제를 다르게 풀 수 있을 것 같아서 코딩을 해봤습니다.

저는 1~4999까지 배열을 만들고 Generated 숫자가 될 수 있는 것들[각주:1]을 지워나갔습니다.[각주:2] 지우고 남는 숫자들이 Self Number들이기 때문에 나중에 배열에 들어있는 수를 쫙 더해주면 됩니다.


코딩할 때 불편한 점은 int -> char -> int 이 과정에서 숫자가 변질 되는데 이것좀 어떻게 편하게 바꿀 수 있는 방법이 없을지 궁금하네요.

대엽님 코드를 보니 (int)c - (int)'0' 이런 방법으로  char 안에 들어간 int값을 그대로 살려냈는데 저도 마찬가지로 (int)chars[j-1] - 48 이런식으로 int값을 살려냈습니다. 좋은 방법 아시는 분~
  1. 다른 말로 generator를 가지고 있는 수 [본문으로]
  2. 해당 index안에 들어있는 수를 0으로 만들었습니다. [본문으로]

'모하니? > 퀴즈풀기' 카테고리의 다른 글

Self Number 찾기  (4) 2007.02.01
여행 경비 구하기 수정  (10) 2006.12.29
여행 경비 구하기  (2) 2006.12.27
지뢰찾기  (4) 2006.12.27
3n+1 문제  (6) 2006.12.20
top

  1. Favicon of http://decoder.tistory.com BlogIcon decoder 2007.02.01 12:50 PERM. MOD/DEL REPLY

    앗.. 마지막을 못봤네요. "1~5000 사이의 Self number들의 합을 더하라." -_-;

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2007.02.01 14:53 PERM MOD/DEL

    넵 혹시 더한 값이..6,379,099 요고 맞나요?

  2. Favicon of http://decoder.tistory.com BlogIcon decoder 2007.02.01 13:51 PERM. MOD/DEL REPLY

    ㅎㅎ 글쎄요? 전 1,227,365로 나왔는데요~ ^^;

    Favicon of https://whiteship.tistory.com BlogIcon 기선 2007.02.01 16:04 신고 PERM MOD/DEL

    윽.. 글쿤요. 제가 잘못 풀었네요.

    배열에서 제거하는 부분이 아니라 generated number를 찾을 때 괜히 배열에서 가져다 써서 그랬군요.

    수정했습니다. 1,227,365 맞는듯~

Write a comment.


여행 경비 구하기 수정

모하니?/퀴즈풀기 : 2006. 12. 29. 21:35


비용이 12.00으로 나온 이유를 보기 위해 중간 중간 값을 찍어봤습니다.
사용자 삽입 이미지
9.0049999 이건 원래 값이 9.005 인데 표기가 잘 못 된 것이기에 이렇게 바꿔주는 메소드를 구현했습니다.

중간 중간 값을 보니 무엇이 틀린지 알 수 없습니다. 문제가 의도한 닶인 11.99센트를 도출하려면 평균 값은 0.5 센트라는 개념이 있는 존재하는 것으로 생각을 하다가 돈을 배급할 때는 0.5 센트 개념은 없는 것으로 생각해야 합니다. 그래야 11.99센트가 나옵니다.

사용자 삽입 이미지
그래서 문제가 의도한 대로 문제를 해결해주었습니다. 그런데 정말 이게 맞는 건지 모르겠군요. 11.99센트가 이동한다라...흠~ 잘 이해가 안되는군요.ㅠ.ㅠ

어쨋든 원하는 답을 도출해 줬다는거~


'모하니? > 퀴즈풀기' 카테고리의 다른 글

Self Number 찾기  (4) 2007.02.01
여행 경비 구하기 수정  (10) 2006.12.29
여행 경비 구하기  (2) 2006.12.27
지뢰찾기  (4) 2006.12.27
3n+1 문제  (6) 2006.12.20
top

TAG 퀴즈
  1. Favicon of http://zerry82.tistory.com BlogIcon zerry82 2006.12.29 22:05 PERM. MOD/DEL REPLY

    전체를 구하신담에 2로 나누셧는데여..

    그렇게 생각안하고

    평균이하로 낸사람에게 각출하는것으로 계산을 해보면

    11.99센트가 이동한다는것이 이해가 가실껍니다.

    돈을 돌려주는것으로 생각을 해보면

    평균이 9.005 이니까

    그이상 돈을 낸 사람이 3.00 3.01을 낸 사람이고

    3.,00을 낸사람은 9.005 - 3.00 = 6.005 만큼 더내야 되는데, 0.1센트단위는 쌩까니까여 6.00 만큼 더내

    야 되고,

    3.01을 낸사람은 9.005 - 3.01 = 5.995 만큼 더내야 되는데, 0.1센트 단위는 쌩까니까 5.99만큼 더내야 되져,

    이렇게 하면 돈을 더내는 사람들의 합계는 11.99만큼 더 낸다는 거죠..

    돈을 많이 냈던 사람들이 환급받는거는 거기서 지내끼리 나눠서 환급받겠죠 ㅋㅋ

    Favicon of http://whiteship.tistory.com BlogIcon 기선 2006.12.29 22:18 PERM MOD/DEL

    내가 이해할 수 없는 건...

    평균을 구할 땐 0.5센트라는 개념이 있는데(1센트 미만의 단위) 뺄 때는 0.5센트 개념이 없어진다는거야;;

    니가 하는 얘기는 문제가 하는 얘기랑 같은 얘기니까 당연히 뭔 얘긴지 알겠는데..

    난 그런 전제가 이상하단 거지. 분명히 이동되어야 할 돈은 12달러지 11달러99센트가 아니라는 것이 나의 생각인데 틀렸나?

  2. 한산 2006.12.29 22:31 PERM. MOD/DEL REPLY

    저도 그렇게 생각했습죠 -ㅅ- ㅋㅋㅋ 1센트 이하의 단위는;; 말이 안되기때문에..
    근데 전체를 2로 나눈건 이해가 가질 않네요.
    석겸이형처럼 DecimalFormat를 쓰는것도 괜찮을거 같네요..

    Favicon of http://whiteship.tistory.com BlogIcon 기선 2006.12.29 22:19 PERM MOD/DEL

    1센트 이하의 단위는 말이 안된다고???
    (일단 미만이라고 써야하는데 이하라고 쓴건 오타라고 생각하겠어)

    왜 말이 안되지?? 너 구글에서 1.5센트라고 검색해봐;;

    Favicon of http://whiteship.tistory.com BlogIcon 기선 2006.12.29 22:22 PERM MOD/DEL

    전체를 2로 나눈건 억지가 아니야. 이유가 있지;
    난 동규처럼 평균 값보다 돈을 더 많이 낸사람이나 덜 낸 사람만 간추리지 않고 무조건 평균과의 차를 구해서 더한거야.

    그랬기 때문에 나중에 2로 나눠준거지 -_-;

    이유도 모르면서 '억지'라는 표현은 쓰는건 기분이 나빠지게 만드는구나 차라리 '2로 나누는 것보다 비교해서 많이 낸 사람 돈만 계산하는게 좋겠다.'라고 하면 모르겠는데..

    그리고 진짜 억지는 평균을 구할 땐 0.5센트 개념을 가지고 있다가 계산을 할 땐 0.5센트 개념을 버리는 문제가 억지 스럽다고 생각하지 않나?

    Favicon of https://whiteship.tistory.com BlogIcon 기선 2006.12.29 22:27 신고 PERM MOD/DEL

    너는 DecimalFormat을 써본적이 있는거냐? 난 써봤다가 온톤 리턴 타입이 String이거나 int이길래 불편해서 임의로 내가 그냥 double 리턴해주면서 자릿수 변환해주는 메소드를 만들어서 썼다.

    석겸이 게시물을 봐도 숫자를 다룬게 아니라 나중엔 String을 다뤄서 아예 짤라 버렸다더군..

    짜증날려고 한다. 다음부터는 이런 리플달면 지워버리거나 무시 할테니까 조심해.

    한산 2006.12.29 22:30 PERM MOD/DEL

    억지 표현을 사용한것에 대해서는 사과를 하도록할게요~
    미안합니다~
    이동되는 돈을 최소화 하는것이기 때문에..
    비교해서 많이 낸 사람 돈만 계산하는게 맞는거 같구요..
    계산할때는 돈이 이동되는중이 아니기때문에 0.5센트 개념까지는 있어야 정확하지 않나 싶네요~

    한산 2006.12.29 22:37 PERM MOD/DEL

    짜증나게 하려고 한건 아닌데 제가 말을 잘못 한거 같네요 너무 화내지 마시구요.. 이해가 잘 안가신다고 하시길래 이런 방법이 있다던데 한번 써보시는건 어떠냐는 겁니다 ^^;; 제가 형에 비하면 자바에 대한 소견이 짧지만 마냥 지켜보는것 보다는 이런저런것이 있으니 한번 시도해보시는것이 어떤가 조언을 한다고 한건데 위에 댓글 수정한것을 보면 사실 저런 의도를 가진 글이었는데 어패가 심한건 인정합니다 ^^ 제가 한말이 이렇게 파장을 가지고 올줄은 몰랐구요 앞으로 말 조심하도록 노력할게요. 저는 도와드리고 싶었은 마음이 있었을뿐이지 이럴라고 그런건 아닙니다~ 이해해주세요~

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.29 23:41 PERM MOD/DEL

    내가 도움이 필요한 부분은 '사라진 1센트'다.

    전체를 2로 나누는 것을 억지라고 하든 DecimalFormat을 쓰던 내가 궁금해 하는 '사라진 1센트'와는 거리가 멀어..

    그리고 부탁하는데 '자바에 대한 소견'같은 단어를 내 앞에 붙이지 말아죠. 난 그런 단어를 붙이기엔 턱없이 부족하고 주제 넘다고 생각하고 닭살 돋으려 그래.--;

    어쨋든 의도가 순수해도 부주의한 너의 댓글은 나의 성질을 건드렸고 바보처럼 화를 내는 내 모습은 너무 우숩군. 에효~ 연말 잘 보내라. 담주에 보자.

  3. Favicon of https://zerry82.tistory.com BlogIcon 동자~ 2006.12.29 22:51 신고 PERM. MOD/DEL REPLY

    아.. 이해했습니다 ㅎㅎ 제가 잘못생각했군요~

    흠 생각해보니 문제의 전제가 조금 부족할수 있겠네요..

Write a comment.


여행 경비 구하기

모하니?/퀴즈풀기 : 2006. 12. 27. 16:31


팀으로 여행을 하는 경우 여행에서의 경비를 각자가 알아서 지불 한 뒤에 맨 나중에 각자 지불한 금액들을 보고 1센트 단위로 정리를 한다고 합니다.

이 때 이동되는 금액의 총액을 구하는 것이 문제입니다.

입력은 다음과 같이 합니다.
3 =>3명이 여행을 했음을 알려줍니다.
10.00
20.00
30.00  => 세명이 각자 지불한 금액을 입력합니다.
4 => 4명이 여행을 했음을 알려줍니다.
15.00
15.01
3.00
3.01 => 네명이 각자 지불한 금액을 입력합니다.
0 => 종료 조건입니다.[footnot]인원수가 0일 경우 입력을 종료합니다.[/footnote]

출력은 다음과 같이 합니다.
$10.00  => 처 번째 팀의 이동되는 비용
$11.99  => 두 번째 팀의 이동되는 비용

퀴즈 2번과 비슷한 템플릿으로 풀었습니다. 특별한 내용이 없기 때문에 무난한게 풀 수 있는 내용인 것 같습니다.

'모하니? > 퀴즈풀기' 카테고리의 다른 글

Self Number 찾기  (4) 2007.02.01
여행 경비 구하기 수정  (10) 2006.12.29
여행 경비 구하기  (2) 2006.12.27
지뢰찾기  (4) 2006.12.27
3n+1 문제  (6) 2006.12.20
top

TAG 퀴즈
  1. zerry82 2006.12.27 18:58 PERM. MOD/DEL REPLY

    15.00
    15.01
    3.00
    3.01
    을 넣으면..
    12.0 이 나옴니다 -0-...

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.27 23:28 PERM MOD/DEL

    오호; 그렇군. 미션 패일!

Write a comment.


지뢰찾기

모하니?/퀴즈풀기 : 2006. 12. 27. 15:43


지뢰찾기를 풀어주는 프로그램을 만들어야 합니다.

입력은 다음과 같이 합니다.

첫번째 줄에는 지뢰찾기 게임판의 크기를 정해주는 입력값이 들어갑니다.

x = 3 y = 5 <엔터>
*..<엔터>
...<엔터>
..*<엔터>
.*.<엔터>
...<엔터>
x = 2 y = 2 <엔터>
..<엔터>
.*<엔터>
x = y = 0<엔터>

이렇게 x = y = 0을 만나거나 지뢰밭을 잘못 그리는 경우[각주:1]에는 적당한 메시지 출력과 함께 프로그램을 종료 시킵니다.

출력은 다음과 같습니다.

1번째 지뢰판
*10
121
12*
1*2
2번째 지뢰판
11
1*

Spring 공부하다가 머리를 식히기 위해...보았으나.. 머리가 더 아파오는~

풀었습니다.
GMap.java -> 하나의 지뢰 찾기 맵을 클래스로 만들고
GMapManager.java -> 요개 지뢰 맵 퀴즈를 돌리는 주요 클래스고
GMapTest.java -> 요개 test하는 클래스입니다.


  1. x는 가로의 길이 y는 세로의 길이 [본문으로]

'모하니? > 퀴즈풀기' 카테고리의 다른 글

Self Number 찾기  (4) 2007.02.01
여행 경비 구하기 수정  (10) 2006.12.29
여행 경비 구하기  (2) 2006.12.27
지뢰찾기  (4) 2006.12.27
3n+1 문제  (6) 2006.12.20
top

  1. zerry82 2006.12.24 00:12 PERM. MOD/DEL REPLY

    헉 그러게요 문제를 내가 덜썻나 보네-_-;; 이거에용 ㅋㅋ

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.24 00:14 PERM MOD/DEL

    ㅇㅇ입력 받아 들이는 부분이 명확하지 않으면 더 복잡해 질까봐ㅋ.

  2. Favicon of https://zerry82.tistory.com BlogIcon 동자~ 2006.12.27 16:30 신고 PERM. MOD/DEL REPLY

    소스 코드 잘 보았습니다 ~

    로직을 보니 ..

    한칸 한칸 옮겨가며 주변에 지뢰가 있는지를 찾고, 있다면 카운트를 올려논 방법을 사용하셧는데요,

    이것보단 한칸 한칸 옮겨가며 자기가 지뢰일경우 주변의 카운트를 올려놓는 방법이 적당할것 같습니다.

    아무래도 지뢰 보단, 지뢰가 아닌칸이 많을테니까요~~~

    Favicon of https://whiteship.tistory.com BlogIcon 기선 2006.12.27 16:32 신고 PERM MOD/DEL

    ㅇㅇ그렇군..:) 천잰데?

Write a comment.


3n+1 문제

모하니?/퀴즈풀기 : 2006. 12. 20. 15:28


문제 : http://realstudy.tistory.com/36

간략히 간추리면 n이 1이 될 때까지 n이 짝수면 2로 나누고 n이 홀수면 3n + 1을 합니다.

22일 때를 예로 들면
22     11     34     17     52     26     13     40     20     10     5     16     8     4     2     1

22가 1이 될 때까지 위의 규칙에 따라가다보면 총 16개의 숫자[각주:1]를 보게 됩니다. 이 갯수를 '싸이클의 길이'라고 한답니다.

작성할 프로그램은 두 수를 입력 받아서 그 두 수 사이의 모든 수 들의 '싸이클의 길이'를 구해서 그 중에 가장큰 '싸이클의 길이'를 출력해 주는 것입니다.

내일 낮에 풀어야 할 문제인데 잠자면서 미리 풀어둬야겠습니다.

와 풀었다~



  1. 1과 22도 포함합니다. [본문으로]

'모하니? > 퀴즈풀기' 카테고리의 다른 글

Self Number 찾기  (4) 2007.02.01
여행 경비 구하기 수정  (10) 2006.12.29
여행 경비 구하기  (2) 2006.12.27
지뢰찾기  (4) 2006.12.27
3n+1 문제  (6) 2006.12.20
top

TAG Quiz1, 문제
  1. Favicon of http://decoder.egloos.com BlogIcon decoder 2006.12.20 01:48 PERM. MOD/DEL REPLY

    어디서 본듯한 문젠가 했더니, 05년도에 들었던 수업에서 나왔던 문제군요.
    hailstone number라는 문제. goldbach conjecture라는 문제와 함께 나왔었는데..
    A Book On C라는 책의 연습문제였었는데요, 한창 헤맨 기억이 나네요. ㅋㅋ;

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.20 08:53 PERM MOD/DEL

    어렵나 보군요. 대엽씨가 헤맬정도면;;; ㄷㄷㄷ

  2. zerry82 2006.12.20 02:01 PERM. MOD/DEL REPLY

    저는 졸려서.. 내일..

    내일 봐용 아 졸룡!!

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.20 08:53 PERM MOD/DEL

    이런 그냥 자버렸네;;

  3. Favicon of http://decoder.egloos.com BlogIcon decoder 2006.12.20 12:08 PERM. MOD/DEL REPLY

    아뇨 쉬웠는데, 작년엔 복학후 프로그래밍 과목을 처음 듣는 거였거든요... -_-;;

    Favicon of http://whiteship.tistory.com/ BlogIcon 기선 2006.12.20 12:27 PERM MOD/DEL

    그렇군요;; 1년 만에 코딩을 그렇게 잘하시다니..부럽습니다. :)

Write a comment.