iOYES iOYES

아래 문제는 코딜리티에서 제공하는 FlogRiverOne의 문제입니다🧑🏻‍💻 문제 제시 A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river. You are given an array A consisting of N integers representing the falling leaves. A[K] represents the position wher..

아래 문제는 코딜리티에서 제공하는 OddOccurrencesInArray의 문제입니다🧑🏻‍💻 문제 제시 A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired. For example, in array A such that: A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 the e..

안녕하세요. 그린입니다🟢 이번 포스팅에서는 연결 리스트에 대해 알아보고 Swift로 구현해보겠습니다🧑🏻‍💻 연결리스트 : 이전 / 다음의 올 값의 참조 정보 가지는 배열의 형태 - 물리적 순서가 순차적이지 않음 - 한번에 찾는 데이터에 접근 불가 - 데이터 삽입 및 삭제 시 이동 없이 참조 값 변경만 해주면되서 배열보다 쉬움 (속도가 빠름) - 노드와 데이터로 구성 - 노드에는 다음 주소를 나타내는 포인터를 지님 - 검색 속도가 느리고 저장 공간 효율성이 떨어짐 Swift로 단방향 연결 리스트 구현하기 import Foundation // 노드 정의, Node의 값인 value와 다음 노드의 주소를 가진 next class Node { var data: T? var next: Node? init(data..

안녕하십니까. 그린입니다🟢 이번 포스팅에서는 스택과 반대되는 큐에 대해 알아보겠습니다🧑🏻‍💻 큐(Queue) : FIFO(선입선출) 방식의 자료구조로 쉽게 생각하면 대기열의 순서에 많이 활용됩니다. -> 스위프트에서는 큐 자료구조가 따로 없기에 직접 만들어서 구현해야 합니다. 큐를 구현하기 위한 4가지 방법 1) 배열 1개를 사용한 큐 구현 : 큐에 데이터를 추가 시 O(1)의 시간복잡도를 가져 편리하지만 대신 큐에서 데이터를 추출 시 이전 데이터들을 전부 위치를 이동시킴으로 O(n) 시간복잡도를 가집니다. 비효율적입니다. 2) 연결 리스트를 사용한 큐 구현 3) 배열 2개를 사용한 큐 구현 : 추가되는 큐와 삭제될 큐(반대 큐)의 배열 2개를 생성하여 기능을 시켜줍니다. 그럴경우 팝과 푸시 모두 O(1..

안녕하십니까. 그린입니다🟢 이번 포스팅에서는 스택에 대해 알아보고 Swift로 구현해보겠습니다🧑🏻‍💻 스택 : 후입선출 자료구조 (LIFO) -> 기능이 제한된 배열 (푸쉬/팝/픽의 세가지 역할밖에 못함) -> 순서가 중요할때 가장 뒤 순서의 데이터를 꺼냄으로 배열 크기와 상관없이 항상 O(1)의 시간 복잡도를 가짐 (배열보다 효율적) -> 중간 데이터 삭제 불가능 Swift로 스택 구현하기 import Foundation struct Stack { var stack: [T] = [] // 초기화 시 아무 값이 주어지지 않을때 동작하는 초기화 init() {} // 초기화 시 값이 주어질때 동작하는 초기화 init(_ element: [T]) { stack = element } // 데이터 저장 muta..

안녕하세요. 그린입니다🟢 이번 포스팅에서는 우선순위 큐를 Swift로 구현하는것에 대해 알아보겠습니다🧑🏻‍💻 먼저 우선순위 큐가 무엇인지? 간단히 알아보겠습니다! 우선순위 큐 : 우선순위를 가진 자료들의 큐로 순위가 높은 자료가 먼저 실행 (FIFO) -> 힙구조 -> 완전이진트리 (힙은 완전이진트리) -> 완전이진트리: 마지막 노드 레벨외 나머지 노드 레벨이 전부 채워진 형태의 이진트리 -> 힙활용: 최대,최소 계산 / 힙정렬(우선순위큐) -> 스위프트에서는 배열로 표현하는게 효율적 -> 노드 레벨이 올라갈수록 노드 수 2배씩 증가 -> 부모노드 i / 자식노드: 2i+1 / 2i+2 -> 트리는 O(log n) / 배열은 O(1) Swift 코드로 구현하기 import Foundation struct..

안녕하세요. 그린입니다! 이번 포스팅에서는 자료구조와 알고리즘에 대한 개념에 대해 포스팅해보겠습니다. 컴퓨터 기본지식이자 좀 어려우면서 가장 중요하다고도 할 수 있는 자료구조와 알고리즘! 말하자면 한도 끝도 없을것이고 많은 부분이 있지만 이번 포스팅에서는 조금 간단하게 개념만 짚고 넘어가겠습니다^^ [용어 정리] -. 알고리즘: 문제해결을 위한 절차/방법의 모음 (순차적인 방법) -. 자료구조: 자료를 효율적으로 이용할 수 있는 방법론 (데이터를 최적화하여 재조립하는 느낌, 데이터 구조적표현, data structer) [자료구조의 종류] -. 원시구조 / 선형구조 / 비선형구조 / 물리구조 / 추상적 구조 :원시구조란, 자료(정수,실수 등..)를 쪼개거나 조합하여 만들어놓음 [자료구조의 활용] 1. 배..