EXCELSIOR

1. 얀(YARN)의 등장배경 - YARN = Yet Another Resource Negotiator 이다. 이를 번역하면 "(또 다른) 리소스 협상가"라고 할 수 있다. ① 맵리듀스의 단일 고장점(Single Point of Failure, SPOF)잡트래커는 모든 맵리듀스 잡의 실행 요청을 받고, 전체 잡의 스케줄링 관리와 리소스 관리를 담당한다. 그래서 클라이언트가 맵리듀스 잡을 실 행하려면 반드시 잡트래커가 실행 중이어야 하며, 태스크트래커가 실행 중이라도 잡 트래커가 돌아가고 있지 않다면 맵리듀스 잡 실행이 불가능하다. ② 잡트래커의 메모리 이슈잡트래커는 메모리 상에 전체 잡의 실행정보를 유지하고, 이를 맵리듀스 잡 관리에 활용한다. 이렇게 메모리에 많은 정보를 유지하다 보니 잡트래커도 자연스..

1. 문제 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환해주는 gcdlcm 함수를 완성해 보세요. 배열의 맨 앞에 최대공약수, 그 다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 gcdlcm(3,12) 가 입력되면, [3, 12]를 반환해주면 됩니다. 2. 풀이- 풀이에 앞서 최대공약수를 구하는 방법인 유클리드 호제법에 대해 공부해 보자 1) 유클리드 호제법 두 정수 a, b의 최대공약수를 G(a, b)라고 하자. 정수 a, b, q r (b ≠ 0)에 대하여 a = bq + r,이면 G(a, b) = G(b, r)가 성립한다. 〈증명〉 G(a, b) = g라고 하자. 최대공약수의 성질에 의해 a = a′g, b = b′g이고 G(a′, b′) = 1이다. a = bq + r로부터 r = ..

1. 문제no_continuous함수는 스트링 s를 매개변수로 입력받습니다. s의 글자들의 순서를 유지하면서, 글자들 중 연속적으로 나타나는 아이템은 제거된 배열(파이썬은 list)을 리턴하도록 함수를 완성하세요. 예를들어 다음과 같이 동작하면 됩니다.s가 '133303'이라면 ['1', '3', '0', '3']를 리턴s가 '47330'이라면 [4, 7, 3, 0]을 리턴 2. 풀이 1) 내가 작성한 코드 - 파이썬의 슬라이스 연산기능을 사용하여 문제를 해결하였다. def no_continuous(s): # 함수를 완성하세요 return [s[i] for i in range(len(s)) if s[i] != s[i+1:i+2]] # 아래는 테스트로 출력해 보기 위한 코드입니다. print( no_con..

1. 문제딕셔너리는 들어있는 값에 순서가 없지만, 키를 기준으로 정렬하고 싶습니다. 그래서 키와 값을 튜플로 구성하고, 이를 순서대로 리스트에 넣으려고 합니다. 예를들어 {"김철수":78, "이하나":97, "정진원":88}이 있다면 각각의 키와 값을 ("김철수", 78) ("이하나", 97) ("정진원", 88) 과 같이 튜플로 분리하고 키를 기준으로 정렬해서 다음과 같은 리스트를 만들면 됩니다. [ ("김철수", 78), ("이하나", 97), ("정진원", 88) ] 다음 sort_dictionary 함수를 완성해 보세요. 2. 풀이 1) 내가 작성한 코드 - dictionary → tuple로 바꿔주는 tuple( ) 함수와 정렬해주는 sorted( ) 함수를 사용하여 해결하였다. def sort..

1. 문제 strange_sort함수는 strings와 n이라는 매개변수를 받아들입니다. strings는 문자열로 구성된 리스트인데, 각 문자열을 인덱스 n인 글자를 기준으로 정렬하면 됩니다. 예를들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1인 문자 u, e ,a를 기준으로 정렬해야 하므로 결과는 ["car", "bed", "sun"]이 됩니다. strange_sort함수를 완성해 보세요. 2. 풀이 1) 내가 작성한 코드 - itemgetter 모듈을 import 하여 문제를 해결하였다. from _operator import itemgetter def strange_sort(strings, n): '''strings의 문자열들을 n번째 글자를 기준으..

1. 문제 numPY함수는 대문자와 소문자가 섞여있는 문자열 s를 매개변수로 입력받습니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 리턴하도록 함수를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 예를들어 s가 "pPoooyY"면 True를 리턴하고 "Pyy"라면 False를 리턴합니다. 2. 풀이 1) 내가 작성한 코드 - 소문자로 바꿔주는 lower( ) 함수와 개수를 세는 count( ) 함수를 사용하여 해결하였다. def numPY(s): # 함수를 완성하세요 return s.lower().count("p")==s.lower().count("y") # 아래는 테스트로 출력해 보기 위한 코드입니다. print( numPY(..

1. 문제 reverseStr 메소드는 String형 변수 str을 매개변수로 입력받습니다. str에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 String을 리턴해주세요. str는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 예를들어 str이 "Zbcdefg"면 "gfedcbZ"을 리턴하면 됩니다. 2. 풀이 1) 내가 작성한 코드 - Arrays 클래스의 sort 메소드를 사용하여 해결하였다. - sort 메소드 자체가 오름차순으로 정렬하므로 StringBuffer클래스의 reverse메소드를 통해 역순으로 배치하였다. import java.util.Arrays; public class ReverseStr { public String reverseStr(S..

1. 문제 alpha_string46함수는 문자열 s를 매개변수로 입력받습니다. s의 길이가 4혹은 6이고, 숫자로만 구성되있는지 확인해주는 함수를 완성하세요. 예를들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다 2. 풀이 1) 내가 작성한 풀이 - try: except: 문을 활용하여 문제를 해결하였다. def alpha_string46(s): #함수를 완성하세요 try: if((len(s) ==4 or len(s) ==6) and int(s)): return True else: return False except ValueError: return False # 아래는 테스트로 출력해 보기 위한 코드입니다. print( alpha_string46("a234")..