목록알고리즘 (175)
홍우진의 개발 일기장
문제 설명 문자열이 주어졌을 때, 문자열에서 'a'는 'z'로, 'z'는 'a'로 바꾸려고 합니다. 예를 들어 주어진 문자열이 "abz"라면 "zba"라는 문자열을 만들면 됩니다. 문자열 s가 매개변수로 주어졌을 때, 문자열에서 'a'는 'z'로, 'z'는 'a'로 바꾸어 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 한 줄만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 문자열 s가 solution 함수의 매개변수로 주어집니다. 문자열 s는 알파벳 소문자로만 이루어져 있으며 길이는 1 이상 100 이하입니다. return 값 설명 solution 함수는 문..
문제 설명 학생들의 키가 들어있는 목록에서 키가 k보다 큰 사람은 몇 명인지 구하려합니다. 예를 들어 다음과 같은 목록에서 키가 175보다 큰 사람은 2명입니다. 학생들의 키가 들어있는 배열 height와 k 값이 매개변수로 주어졌을 때, k보다 키가 큰 학생의 수를 세서 return 하도록 solution 함수를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 한 줄만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. 매개변수 설명 학생들의 키가 들어있는 배열 height와 k 값이 solution 함수의 매개변수로 주어집니다. height의 길이는 1 이상 100 이하입니다. 학생들의 키는 100 이상 300 이하의..
문제 설명 개구리가 일정한 간격으로 일렬로 놓여있는 징검다리를 건너려고 합니다. 징검다리에는 자연수가 적혀있으며, 개구리는 자신이 밟고 있는 징검다리에 적혀있는 숫자만큼 앞쪽으로 점프해야 합니다. 개구리는 현재 첫 번째 징검다리 위에 앉아있습니다. 징검다리에 적혀있는 숫자가 첫 번째부터 순서대로 들어있는 배열 stones가 매개변수로 주어질 때, 개구리가 징검다리를 모두 건너기 위해 필요한 점프 횟수를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 징검다리에 적힌 숫자가 첫 번째 징검다리부터 순서대로 들어있는 배열 stones가 solution 함수의 매개변수로 주어집니다. stones 배열의 길이는 1 이상 100 이하입니다. ston..
문제 설명 XX 학교에서는 다음과 같이 학생들의 점수에 따라 학점을 부여합니다. 85점 ~ 100점 : A 학점 70점 ~ 84점 : B 학점 55점 ~ 69점 : C 학점 40점 ~ 54점 : D 학점 0점 ~ 39점 : F 학점 학생들의 점수가 들어있는 배열 scores가 매개변수로 주어질 때, A 학점, B 학점, C 학점, D 학점, F 학점을 받은 학생들의 수를 배열에 순서대로 담아 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. 매개변수 설명 학생들의 점수가 들어있는 배열 scores가 solution 함수의 매개변수로 주어집니다. scores의 길이는 1 이상 200 이하입니다. 학생들의 점수는 0 점 이상 100점 이하의 정수입니다. re..
문제 설명 XX 공항에서 N 일 동안 매일 공항 방문객 수를 조사했습니다. 이때, 가장 많은 방문객 수와 두 번째로 많은 방문객 수의 차이를 구하려고 합니다. 단, 방문객의 수가 같은 날은 없다고 가정합니다. 이를 위해 다음과 같이 4단계로 간단히 프로그램 구조를 작성했습니다. 1. 입력으로 주어진 배열에서 가장 많은 방문객 수를 찾습니다. 2. 1번 단계에서 찾은 값을 제외하고, 나머지 값들로 이루어진 새로운 배열을 만듭니다. 3. 2번 단계에서 만든 새로운 배열에서 가장 큰 방문객의 수를 찾습니다. 4. 1번 단계와 3번 단계에서 구한 값의 차이를 구합니다. N 일 동안의 방문객 수가 들어있는 배열 visitor가 매개변수로 주어질 때, 가장 많은 방문객 수와 두 번째로 많은 방문객 수의 차이를 re..
문제 설명 한 학생의 과목별 점수가 들어있는 배열이 주어졌을 때, 이 학생의 최고 점수와 최저 점수를 제외한 나머지 점수들의 합계를 구하려 합니다. 이를 위해 다음과 같이 4단계로 프로그램 구조를 작성했습니다. 1. 모든 과목 점수의 합을 구합니다. 2. 최고 점수를 구합니다. 3. 최저 점수를 구합니다. 4. (모든 과목 점수의 합) - (최고 점수) - (최저 점수)의 값을 return 합니다. 학생의 과목별 점수가 들어있는 배열 scores가 매개변수로 주어질 때, 학생의 과목별 점수에서 최고 점수와 최저 점수를 제외한 나머지 점수의 합을 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸에 주어진 func_a, func_b, fu..
문제 설명 두 자연수 n부터 m까지의 합을 구하려고 합니다. 이를 위해 다음과 같이 3단계로 간단히 프로그램 구조를 작성했습니다. 1. 1부터 m까지의 합을 구합니다. 2. 1부터 n-1까지의 합을 구합니다. 3. 1번 단계에서 구한 값에서 2번 단계에서 구한 값을 뺍니다. 두 자연수 n과 m이 매개변수로 주어질 때, n 부터 m 까지의 합을 return 하도록 solution 함수를 작성했습니다. 이때, 위 구조를 참고하여 중복되는 부분은 func_a라는 함수로 작성했습니다. 코드가 올바르게 동작할 수 있도록 빈칸을 알맞게 채워주세요. 매개변수 설명 두 자연수 n과 m이 solution 함수의 매개변수로 주어집니다. n, m은 1 이상 10,000 이하의 자연수이며, 항상 n ≤ m 을 만족합니다. r..