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

3학년1반

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

소프웨에어과 0 975 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

번호 포토 제목 글쓴이 날짜 조회
14 war 전은하 03.20 20
13 풀이: 2015 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 1778
12 2015 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 1872
11 풀이: 2015 경기도 상업경진대회 프로그래밍 기출문제 1번 댓글+1 소프트웨어과 2019.05.17 1432
10 2015 경기도 상업경진대회 프로그래밍 기출문제 1번 소프트웨어과 2019.05.17 2762
9 풀이: 2014 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 911
8 2014 경기도 상업경진대회 프로그래밍 기출문제 5번 소프트웨어과 2019.05.17 1084
7 풀이: 2014 경기도 상업경진대회 프로그래밍 문제 4번 소프트웨어과 2019.05.17 950
6 2014 경기도 상업경진대회 프로그래밍 문제 4번 소프트웨어과 2019.05.17 1149
5 풀이: 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 3번 소프트웨어과 2019.05.17 950
4 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 3번 소프트웨어과 2019.05.17 890
3 풀이: 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 2번 소프트웨어과 2019.05.17 905
2 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 2번 소프트웨어과 2019.05.17 921
1 풀이: 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 1번 소프트웨어과 2019.05.17 851
열람중 2014 경기도 상업정보 경진대회 프로그래밍 기출문제 1번 소프웨에어과 2019.05.17 976
Category
반응형 구글광고 등
State
  • 현재 접속자 42 명
  • 오늘 방문자 1,052 명
  • 어제 방문자 1,299 명
  • 최대 방문자 2,863 명
  • 전체 방문자 425,102 명
  • 전체 게시물 6,595 개
  • 전체 댓글수 129 개
  • 전체 회원수 31 명
Facebook Twitter GooglePlus KakaoStory NaverBand