개발조각

차이만 저장하기 영상이나 음악 같은 연속적인 데이터를 압축할 때, 같은 값이 연속으로 등장한다면 우리는 이 데이터를 효율적으로 압축할 수 있습니다. 이번에는 압축의 효율이 좋도록 전처리하는 프로그램을 만들려고 합니다. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 위와 같은 데이터를 압축한다고 가정하겠습니다. 이 데이터는 값이 모두 다르지만 다음값=전값+1의 일정한 규칙이 존재하네요 그럼 표현방식을 아래처럼 1번째값, 2번째값- 1번째값, 3번째값-2번째값, ....이렇게 바꿔보겠습니다. 1,1,1,1,1,1,1,1,1,1 표현방식을 바꾸니 모두 1이 되었네요. 이러면 1,2,3,4 ... 10 이 아니라 1이 10개 이렇게 압축할 수 있겠네요. 이것을 지시사항을 보고 코드를 완성하세요. 지시사항..

괄호의 짝 파이썬에서 사용하는 괄호는 다양한 종류가 있습니다. 그 중 [ ], ( ), { }는 다들 여러번 사용해보셨을 겁니다. 괄호를 사용할때는 항상 짝이 맞는 것을 확인해야 합니다. 예를 들어 { ( ) [ ] }는 짝이 맞지만 { [ } ] ( ) 는 짝이 맞지 않습니다. 이것을 확인하는 파이썬 프로그램을 리스트를 활용해서 만들어보려고 합니다. 힌트로 제공하는 내용과 지시사항을 읽고 프로그램을 완성하세요 지시사항 사용자로부터 영어, 숫자, 사칙연산 기호 +*-/ 그리고 괄호들로 구성된 문장을 입력받습니다. (a+b[a])+[{(b*e)/(a+q)}] Copy 문자열에서 괄호가 아닌 문자는 제거합니다. ([])[{()()}] Copy 리스트의 pop()과 push()를 이용해서 괄호의 짝이 맞는지 ..

문자열 데이터 압축하기 데이터를 압축하는 방법으로는 다양한 알고리즘이 존재합니다. 그 중에 Run-length encoding (이하 RLE)은 연속되어 같은 문자가 반복될때 어떤 문자가 몇번 반복되는지로 압축하여 표현하는 방법입니다. 예를 들어, “aaaaaabbbcccccbbbbb” 라는 19개의 문자 데이터는 a가 6번, b가 3번, c가 5번, b가 5번 연속되어 나타납니다. 이는 “a6b3c5b5” 이렇게 8개의 문자로 압축하여 표현할 수 있습니다. 하지만 “aabb” 이렇게 2번 이하로 반복되는 문자는 “a2b2” 이렇게 바꿔서 표현해도 길이는 줄어들지 않기 때문에 이는 그대로 “aabb”로 표현하고자 합니다. 즉, “aaabbccccaabbbb”이런 문자열을 이 알고리즘을 이용하여 압축하면 ..

당근 탐지기 땅 속에 숨겨져 있는 당근을 찾기 좋아하는 엘리스 토끼는 당근을 탐지할 수 있는 당근 탐지기를 가지고 왼쪽 혹은 오른쪽으로만 갈 수 있는 길이가 5인 길 어디인가에 떨어졌습니다. 예를 들어 아래와 같이 5칸으로 구성된 길이 있고 O은 당근이 있는 곳, X은 당근이 없는 곳이며 엘리스 토끼가 왼쪽에서 세번째 칸에 떨어졌다고 가정합니다. 이때 왼쪽 끝으로 이동하게 되면 총 1개의 당근을 획득할 수 있으며 오른쪽으로 이동한 경우 2개의 당근을 획득할 수 있습니다. O와 X는 알파벳 대문자 O, X를 의미합니다. 지시사항을 참고하여 코드를 작성하세요. 지시사항 첫번째 줄에 사용자로부터 O, X 그리고 공백으로 구성된 문자열을 입력 받으세요. 두번째 줄에 엘리스 토끼가 떨어진 위치(왼쪽으로부터 떨어진..

문자의 빈도 조사하기 문자열은 하나이상의 문자들로 구성되어 있습니다. 영어 문장의 경우 a부터 z까지의 알파벳으로 구성되어 있죠 이런 영어문장에서 알파벳별로 갯수를 조사하는 파이썬 프로그램을 제작하려고 합니다. 지시사항에 맞춰 프로그램을 완성하세요 우리는 강의에서 메서드에 대해서 배웠습니다. 강의에서 배운 메서드 외에도 여러가지 편리한 메서드가 있는데요. 강의에서 배우지 않은 새로운 메서드를 힌트를 보고 활용해보세요 지시사항 동작과정 사용자에게서 문자열을 입력받습니다. (문자열에는 알파벳, 숫자, 특수기호가 포함될 수 있습니다.) My name is Elice! 모든 문자를 소문자로 변환합니다. my name is elice! 각 알파벳이 등장한 횟수를 alpha_cnt에 기록합니다. 문장의 첫 번째 알..

겹치는 구간의 길이 수직선 위에 두 선분 A와 B가 있습니다. 각 선분은 중심의 위치와 선분의 길이 두 개의 수로 표현할 수 있습니다. 이때 A와 B의 겹치는 구간의 길이를 구하는 프로그램을 지시사항에 따라 작성하세요. 지시사항 각 선분은 (중심점,길이)로 다음과 같이 표현합니다. (2,4) Copy 위 선분은 중심점의 위치가 2이며 길이가 4인 선분을 의미합니다. 그림으로 나타내면 다음과 같이 나타납니다. 즉, 이 선분은 0부터 4 까지의 선분이라고도 할 수 있습니다. 이렇게 표현된 두 선분의 정보를 입력받아 겹치는 부분의 길이를 구하는 프로그램을 작성하세요 사용자로부터 두 선분을 중심점,길이의 형식으로 입력받습니다. 2,4 4,8 Copy 첫번째 선분은 중심점이 2이며 길이가 4인 선분으로 0에서 4..

암호문 해석하기 에니그마(Enigma, 수수께끼)는 독일군이 전장에서 사용했던 암호 생성 장치입니다. 독일어 알파벳 각각에 대하여 다른 알파벳에 임의로 대응시킨 다음, 이렇게 대응된 알파벳으로 전신 부호를 발송했습니다. 예를 들어 a는 p, b는 q, c는 r에 대응시켜 암호화한 전신을 보낼 때 ‘abc’는 ‘pqr’로 전달됩니다. 해독 코드가 담긴 문서는 사람을 써서 반대편에 미리 전달해두고, 이것을 참고해서 전신을 해독했습니다. 에니그마는 각 알파벳이 대응하는 다른 알파벳의 세트에 따라 같은 단어도 다른 코드로 변환합니다. 지시사항에 따라 두 개의 암호 대응표를 이용하여 암호 코드를 해독하는 파이썬 프로그램을 완성하세요. 지시사항 암호의 알파벳을 키로, 대응하는 알파벳을 값으로 저장한 두 개의 딕셔너..

렌터카 엘리스 토끼는 제주도에 놀러 와 H 시간만큼 렌터카를 빌리려고 합니다. 제주도의 대표 렌터카 업체인 모자장수 렌터카와 코더랜드 렌터카는 모두 같은 차량을 제공하고 있지만, 이용 요금에 차이가 있어 가격을 비교해보려고 합니다. 렌터카 업체 요금 정보는 아래와 같습니다. 회사명요금 모자장수 렌터카 1시간당 A 원에 사용 코더랜드 렌터카 기본요금 B 원에 기본 C 시간 사용, C 시간이 넘어가면 시간당 D 원의 추가 요금 부과 지시사항을 참고하여 코드를 작성하세요. 지시사항 엘리스 토끼가 렌터카를 이용할 시간을 입력받아 변수 H에 저장하세요. 모자장수 렌터카의 시간당 비용을 입력받아 변수 A에 저장하세요. 그리고 코더랜드 렌터카의 기본요금, 기본 시간, 기본 시간 이후에 시간당 부과되는 요금을 공백을 ..