본문 바로가기

분류 전체보기381

[프로그래머스 LV.1] 최대공약수와 최소공배수 프로그래머스 LV.1 모음 최대공약수와 최소공배수 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1 이상 1000000 이하의 자연수입니다. 입출력 예 n m return 3 12 [3, 12] 2 5 [1, 10] 입출력 예 설명 입출력 예 #1 위의 설명과 같습니다. 입출력 예 #2 자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다. 제출 //최대공약수 func gcd(_.. 2023. 2. 11.

[프로그래머스 LV.1] 짝수와 홀수 프로그래머스 LV.1 모음 짝수와 홀수 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 사항 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" 제출 func solution(_ num:Int) -> String { return num % 2 == 0 ? "Even" : "Odd" } 2023. 2. 11.

[프로그래머스 LV.1] 제일 작은 수 제거하기 프로그래머스 LV.1 모음 제일 작은 수 제거하기 문제 설명 정수를 저장한 배열, arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해 주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를 들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴하고, [10] 면 [-1]을 리턴합니다. 제한 사항 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr [i] ≠ arr [j]입니다. 입출력 예 arr return [4,3,2,1] [4,3,2] [10] [-1] 제출 func solution(_ arr:[Int]) -> [Int] { var answer = arr answer.remove(at:answer.in.. 2023. 2. 11.

[자료구조] 연결 리스트(Linked List) 연결 리스트(Linked List) 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 배열의 고정 크기의 단점을 보완하기 위해 만들어짐 배열과 달리 연속적인 메모리 공간에 저장되어 있지 않기 때문에 연결 필요 연결 리스트 표현 Head는 리스트의 처음을 나타냄 노드는 데이터와 다음 노드를 가리키는 Next 포인터로 구성 각 노드는 Next 포인터를 사용해 다음 노드와 연결 마지막 노드는 null을 가리켜 리스트의 끝을 나타냄 연결 리스트 종류 1. 단일 연결 리스트 각 노드당 한 개의 포인터르 가지고 있음 포인터는 다음 노드의 위치를 가리킴 2. 이중 연결 리스트 각 노드당 두 개의 포인터를 가지고 있음 포인터는 각각 이전 노드와 다음노드의 위치를 가리킴 3... 2023. 2. 10.

[자료구조] 배열(Array)이란? 배열(Array) 연속된 메모리 공간에 순차적으로 저장된 데이터 모음 같은 타입의 데이터를 저장 요소(elemnet): 배열을 구성하는 각각의 값 인덱스(index): 배열에서의 위치를 가리키는 숫자 (0부터 시작) 배열 표현 크기가 5인 Int형 배열 array를 선언 swift var array: [Int] = [1, 2, 3, 4, 5] python array = [1, 2, 3, 4, 5] C int array[5] = {1, 2, 3, 4, 5}; Java Int[] array = {1, 2, 3, 4, 5}; 다차원 배열 (Multidimensional Array) index가 2개 이상으로 이루어진 배열 다차원 배열은 인덱스를 2개부터 최대 n개까지 만들 수 있음 //2차원 var array.. 2023. 2. 10.

[프로그래머스 LV.1] 정수 제곱근 판별 프로그래머스 LV.1 모음 정수 제곱근 판별 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 n은 1 이상, 50000000000000 이하인 양의 정수입니다. 입출력 예 n return 121 144 3 -1 입출력 예 설명 입출력 예 #1 121은 양의 정수 11의 제곱이므로, (11+1)을 제곱한 144를 return 합니다. 입출력 예 #2 3은 양의 정수의 제곱이 아니므로, -1을 return 합니다. 제출 import Foundation func solution(_ n:Int64) -> Int64 {.. 2023. 2. 10.

이전 1 ··· 30 31 32 33 34 35 36 ··· 64 다음

티스토리툴바