제코베 JS100 로꾸거 split, reverse, join 입력 : 거꾸로 출력 : 로꾸거 split() 메서드는 문자열을 배열로 만들어 반환, reverse() 메서드는 배열의 순서를 반전, join() 메서드는 원소를 모두 붙여 문자열로 반환한다. 주의:빈 문자열이 주어졌을 경우 split()은 빈 배열이 아니라 빈 문자열을 포함한 배열을 반환합니다. 문자열과 separator가 모두 빈 문자열일 때는 빈 배열을 반환합니다. 끊는 횟수 제한하기 ... 제코베JS100JS100 JS100 8/17 버블정렬, merge sort 참고 : 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬 에 속하며, 분할 정복 알고리즘의 하나 이다. 분할 정복(divide and conquer) 방법 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다. 분할 정복 방법은 대개 순환 호출을 이용하여 구현한다. 과정 설명 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇... Merge sort제코베버블정렬합병정렬JS100JS100 8/11 공백으로 구분하여 두 숫자 a와 b가 주어지면, a의 b승을 구하는 프로그램을 작성하세요. 이름이 입력되면 전부 대문자로 출력되는 프로그램을 만들어주세요. 우리 태양계를 이루는 행성은 수성, 금성, 지구, 화성, 목성, 토성, 천왕성, 해왕성이 있습니다. 이 행성들의 영어 이름은 Mercury, Venus, Earth, Mars, Jupiter, Saturn, Uranus, Neptune입니... objectJS100제코베Math.pow()JS100 JS100 quick sort, 괄호문자열, 연속되는 수 과정 설명 리스트 안에 있는 한 요소를 선택한다. 이렇게 고른 원소를 피벗(pivot) 이라고 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. (피벗을 중심으로 왼쪽: 피벗보다 작은 요소들, 오른쪽: 피벗보다 큰 요소들) 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 분할된 부분 리스트에 대하여... 제코베괄호문자열JS100Quick SortJS100 JS100 평균점수 구하기 parseInt, Math.floor 공백으로 구분하여 과목의 점수가 주어지면 전체 평균 점수를 구하는 프로그램을 작성하세요. 단, 소숫점 자리는 모두 버립니다. 입력 : 20 30 40 출력 : 30 prompt로 입력받은 숫자는 문자열로 본다. 그래서 0 + 34 + 34 + 34 = 0343434 이렇게 된다. parseInt(scores[i], 10) -> 십진수의 형태의 숫자로 데이터 타입을 변환함. Math.floor... Math.floor제코베parseIntJS100JS100 JS100 진수변환 10진수를 다른 진수로 변환하기 위해서는 toString()을, 다른 진수를 10진수로 변환하기 위해서는 parseInt()를 쓴다. 특정 객체를 문자열로 반환해주는 기능말고 진수변환에도 이용된다. 인자로 2와 36사이의 정수가 들어간다. radix라고 함. 그 외 다른 수가 들어간다면 RangeError 뜬다. 인수로는 ('변환시키고자하는 문자열', 해당 수의 진수) 가 들어간다. 물론 두... JS100JavaScript진수변환제코베parseInttoStringJS100 8/12 자료형의 복잡도, sort() 다음 배열 내장함수의 시간 복잡도가 O(1)이 아닌 것을 모두 고르시오. 1) arr[i] 필요한 단계수가 1이라면 아주 빠르게 진행될 것을 알 수 있다. 하지만 필요한 단계수가 100이라면 컴퓨터의 성능을 제외하면 단계수가 1인 것보다 느리게 진행된다는 것을 알 수 있다. O(1)은 “빅 오 1”이라고 읽는다. O(n)은 “빅 오 엔”이라고 읽는다. 이 배열에 숫자 3이 들어 있는지 확인하... 제코베JS100Sort자료형의 복잡도JS100
JS100 로꾸거 split, reverse, join 입력 : 거꾸로 출력 : 로꾸거 split() 메서드는 문자열을 배열로 만들어 반환, reverse() 메서드는 배열의 순서를 반전, join() 메서드는 원소를 모두 붙여 문자열로 반환한다. 주의:빈 문자열이 주어졌을 경우 split()은 빈 배열이 아니라 빈 문자열을 포함한 배열을 반환합니다. 문자열과 separator가 모두 빈 문자열일 때는 빈 배열을 반환합니다. 끊는 횟수 제한하기 ... 제코베JS100JS100 JS100 8/17 버블정렬, merge sort 참고 : 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬 에 속하며, 분할 정복 알고리즘의 하나 이다. 분할 정복(divide and conquer) 방법 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다. 분할 정복 방법은 대개 순환 호출을 이용하여 구현한다. 과정 설명 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇... Merge sort제코베버블정렬합병정렬JS100JS100 8/11 공백으로 구분하여 두 숫자 a와 b가 주어지면, a의 b승을 구하는 프로그램을 작성하세요. 이름이 입력되면 전부 대문자로 출력되는 프로그램을 만들어주세요. 우리 태양계를 이루는 행성은 수성, 금성, 지구, 화성, 목성, 토성, 천왕성, 해왕성이 있습니다. 이 행성들의 영어 이름은 Mercury, Venus, Earth, Mars, Jupiter, Saturn, Uranus, Neptune입니... objectJS100제코베Math.pow()JS100 JS100 quick sort, 괄호문자열, 연속되는 수 과정 설명 리스트 안에 있는 한 요소를 선택한다. 이렇게 고른 원소를 피벗(pivot) 이라고 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. (피벗을 중심으로 왼쪽: 피벗보다 작은 요소들, 오른쪽: 피벗보다 큰 요소들) 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 분할된 부분 리스트에 대하여... 제코베괄호문자열JS100Quick SortJS100 JS100 평균점수 구하기 parseInt, Math.floor 공백으로 구분하여 과목의 점수가 주어지면 전체 평균 점수를 구하는 프로그램을 작성하세요. 단, 소숫점 자리는 모두 버립니다. 입력 : 20 30 40 출력 : 30 prompt로 입력받은 숫자는 문자열로 본다. 그래서 0 + 34 + 34 + 34 = 0343434 이렇게 된다. parseInt(scores[i], 10) -> 십진수의 형태의 숫자로 데이터 타입을 변환함. Math.floor... Math.floor제코베parseIntJS100JS100 JS100 진수변환 10진수를 다른 진수로 변환하기 위해서는 toString()을, 다른 진수를 10진수로 변환하기 위해서는 parseInt()를 쓴다. 특정 객체를 문자열로 반환해주는 기능말고 진수변환에도 이용된다. 인자로 2와 36사이의 정수가 들어간다. radix라고 함. 그 외 다른 수가 들어간다면 RangeError 뜬다. 인수로는 ('변환시키고자하는 문자열', 해당 수의 진수) 가 들어간다. 물론 두... JS100JavaScript진수변환제코베parseInttoStringJS100 8/12 자료형의 복잡도, sort() 다음 배열 내장함수의 시간 복잡도가 O(1)이 아닌 것을 모두 고르시오. 1) arr[i] 필요한 단계수가 1이라면 아주 빠르게 진행될 것을 알 수 있다. 하지만 필요한 단계수가 100이라면 컴퓨터의 성능을 제외하면 단계수가 1인 것보다 느리게 진행된다는 것을 알 수 있다. O(1)은 “빅 오 1”이라고 읽는다. O(n)은 “빅 오 엔”이라고 읽는다. 이 배열에 숫자 3이 들어 있는지 확인하... 제코베JS100Sort자료형의 복잡도JS100