2014 경기도 상업정보 경진대회 프로그래밍 기출문제 1번

3학년1반

2014 경기도 상업정보 경진대회 프로그래밍 기출문제 1번

소프웨에어과 0 1,011 2019.05.17 09:38

알파벳으로 구성된 문자열을 입력받아 암호화하는 프로그램을 작성하려고 한다. 제시된 [처리조건]을 만족하는 암호화 프로그램을 작성하시오. 【배점 : 6점】

(1) 특정 문자열을 입력받는다. 편의상 문자열에 공백은 없으며, 영문 대소문자가 입력으로 들어온다.
(2) 암호화 알고리즘은 다음과 같다.
① 입력된 문자열 위치의 젤 왼쪽부터 0, 1, 2, ...., 과 같이 번호를 매긴다.
② 입력된 문자열의 짝수 번째 자리의 문자들을 오름차순으로 정렬한다.
(단, 0도 짝수에 포함)
③ 입력된 문자열의 홀수 번째 자리의 문자들을 오름차순으로 정렬한다.
④ ①의 결과와 ②의 결과를 순서대로 붙인다.
예제) 문자열 'Programming' 입력 받으면 다음과 같이 번호를 부여 받게 된다.
0 1 2 3 4 5 6 7 8 9 10
P r o g r a m m i n g
암호화 프로그램을 적용하면 짝수 번째 자리의 정렬은 Pormig이고 홀수 번째 자리의
정렬은rgamn가 되어 결과는 Pormigrgamn이 된다.
(3) 첫번째 입력 항목은 입력 문자열의 개수로 입력 범위는 T(0<T<6)로 음수나 6이상의 수가 입력
되었을 경우 ‘<입력 범위를 벗어났습니다. 입력 가능한 문장의 수는 5개 이하입니다.>’를 출
력하고 다시 입력을 요구한다.
(4) 두 번째 입력항목은 암호화를 하고자 하는 문자열로 첫 번째 항목으로 입력 받은 T개 수
만큼 입력 받아야 한다. 문자열에는 공백이 포함되지 않으며, 문자열의 길이는 100자를
넘지 않는다.

 

<풀이 요약>

1. 문제의 구조 이해

- 첫 문자는 입력되는 행의 개수이다. 행은 최대 5개라는 조건과 만나면 5행을 처리하는 2차원 배열을 이용한다.

-각 행의 글자는 배열에 한글자씩 넣어놓고 조작하도록 한다.(길이는 최대 100)

 

2. 알고리즘

문제의 조건에 의하면 0,2,4,~ 번  글자 출력 후 1,3,5~번의 글자를 출력한다.

따라서, 0부터 시작하는 짝수번 출력 후 , 1부터 시작하는 홀수번을 출력한다.

방법1. 배열 A[i]번이 홀수번지 인지 짝수번지인지 검사하기 위해 i를 어떻게 하면 알 수 있을까?

            그리고 재배열 하자.

방법2. 반복을 두번하여 출력하도록 하자. 0,2,4~의 순서로 2씩 증가하게끔 한번, 1,3,5~ 순서로 2씩 증가하게끔 한번

             둘을 이어서 출력하면 같은 결과를 얻을 수 있다.

Comments

번호 포토 제목 글쓴이 날짜 조회
16 advantages 박태성 04.03 16
15 cccc asdg 04.01 19
14 attacked 조성하 03.29 22
13 2015 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 1927
12 풀이: 2015 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 1819
11 2015 경기도 상업경진대회 프로그래밍 기출문제 1번 소프트웨어과 2019.05.17 2793
10 풀이: 2015 경기도 상업경진대회 프로그래밍 기출문제 1번 댓글+1 소프트웨어과 2019.05.17 1452
9 2014 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 1105
8 풀이: 2014 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 933
7 2014 경기도 상업경진대회 프로그래밍 문제 4번 소프트웨어과 2019.05.17 1174
6 풀이: 2014 경기도 상업경진대회 프로그래밍 문제 4번 소프트웨어과 2019.05.17 975
5 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 3번 소프트웨어과 2019.05.17 909
4 풀이: 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 3번 소프트웨어과 2019.05.17 974
3 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 2번 소프트웨어과 2019.05.17 943
2 풀이: 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 2번 소프트웨어과 2019.05.17 923
열람중 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 1번 소프웨에어과 2019.05.17 1012
0 풀이: 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 1번 소프트웨어과 2019.05.17 867
Category
반응형 구글광고 등
State
  • 현재 접속자 54 명
  • 오늘 방문자 703 명
  • 어제 방문자 2,199 명
  • 최대 방문자 2,863 명
  • 전체 방문자 454,204 명
  • 전체 게시물 6,843 개
  • 전체 댓글수 129 개
  • 전체 회원수 31 명
Facebook Twitter GooglePlus KakaoStory NaverBand