책 내용 질문하기
2005년 11월 정기 문제관해서.
도서
[2011] 정보처리기사 필기
페이지
조회수
391
작성일
2012-02-20
작성자
첨부파일

메일링 서비스로 주셧던 알고리즘 질문합니다.

2005년 11월 (정기) 출제 문제인데요.

문제가 1/2-2/3+3/4-4/5+5/6-....+49/50 까지의 합구하는 알고리즘인데요.

SW=0 이라는 분기문 다음에 양쪽에

S= S-(K/(K+1)) 과 S=S+(K/(K+1)) 이 있는데요.

처음에 디버깅 돌릴때

K S SW

0 0 0

1 SW=0 (Yes)

S=S+(K/(K+1)) ㅡㅡ> S= 0+(1/2) 라는 얘기가 되는데;

이거 2분의 1을 말하는 거예요..? 아니면 1을 2로 나누란 소리예요..?

여기서 어떻게 디버깅 해야 되요..?

그 다음에 SW=1 이라고 쓰여잇네요.

----------------------------------------------------------------------------------------

2010년 8월 출제 (4회 정기) 문제 알고리즘인데요. 화폐매수 구하는 알고리즘인데요.

W CNT FLG

10000 0 0

그 다음에 순서도에

AMT를 입력하래요;;; 근데 AMT에 뭘 입력하란 소리예요..?

그냥 "AMT" 만 쓰여잇으니 대체 뭘 어떻게 하라는 건지...

이걸 모르니 디버깅을 할 수가 있어야죠;;;;

--------------------------------------------------------------------------------------

2010년 3월 출제 (1회 정기) 문제인데요.

정수로 입력된 숫자를 문자로 변환하여 출력하는 순서도인데요.

그중에서

"S() 초기화" 라고 쓰여잇는데 이건 또 뭘 의미 하는거예요..?

뭘 어떻게 디버깅 하란 소리인지...

---------------------------------------------------------------------------------------

하... 진짜 말이 안나오네요.. 기능사가 이렇게 꼬아내는 수준일줄이야..

에효....

답변
2012-02-21 09:25:32

안녕하세요.

1)

1을 2로 나누는 것이 2분의 1입니다. 즉 0.5란 얘기죠

알고리즘에서 원하는 것은 결과값이 아니라 과정을 확인한 후 빈 괄호를 채워넣는 것입니다.

그러므로 S에는 결과 값으로 디버깅을 하지말고 1/2-2/3+3/4 .. 와 같이 더해질 값을 표현해서 문제의 수열과 같아지는지만 확인하면 됩니다.

2)

화폐 매수를 구하려면 .. 구할 값을 입력해야 겠죠. 12345를 입력했다고 가정하면 만원 1개, 천원 2개, 백원 3개 ... 등 이렇게 산출하는 거니까요.

3)

초기화란 문제에 주어진 값으로 세팅을 한다는 것입니다.

즉 S 배열에 순차적으로, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9가 저장되었다는 것이죠.

오늘도 즐거운 하루 되세요.

"
  • *
    2012-02-21 09:25:32

    안녕하세요.

    1)

    1을 2로 나누는 것이 2분의 1입니다. 즉 0.5란 얘기죠

    알고리즘에서 원하는 것은 결과값이 아니라 과정을 확인한 후 빈 괄호를 채워넣는 것입니다.

    그러므로 S에는 결과 값으로 디버깅을 하지말고 1/2-2/3+3/4 .. 와 같이 더해질 값을 표현해서 문제의 수열과 같아지는지만 확인하면 됩니다.

    2)

    화폐 매수를 구하려면 .. 구할 값을 입력해야 겠죠. 12345를 입력했다고 가정하면 만원 1개, 천원 2개, 백원 3개 ... 등 이렇게 산출하는 거니까요.

    3)

    초기화란 문제에 주어진 값으로 세팅을 한다는 것입니다.

    즉 S 배열에 순차적으로, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9가 저장되었다는 것이죠.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.