iOS
-
StackiOS/알고리즘 & 자료구조 2020. 8. 7. 15:54
오늘은 Stack에 관해서 공부했다. Stack은 배열과 비슷하지만 기능적 한계가 있다. 예컨데 책을 쌓아놓는다고 생각하면 될거 같다. 책을 쌓나놓으면 최상단에 있는 요소만 빼고, 넣을수 있으며 확인 가능하다. 배열은 index를 통해 탐색이 가능하다. # 기본적인 메서드 Push : Stack 상단에 올려놓음 Peek : 구조상 스택 안에 구성을 확인 불가. Peek method는 스택의 상단에 요소를 확인 할 수 있다. Pop : Stack 상단에 있는 요소를 제거. # LIFO - Last in first out order -> 마지막에 들어온 것이 먼저 나간다 (stack) # FIFO - First in first out -> 들어간 것이 먼저 나온다(Queue) Queue 먼저집어 넣은 데이터..
-
알고리즘 - 그냥 계속 생각나는 것들 적을 것.iOS/알고리즘 문제풀이 2020. 8. 1. 16:49
프로그래머스 문제를 풀때는 아니지만 백준 문제를 풀때는 readLine()을 신경써줘야 하는 점이 번거롭다. 그치만 어쩔수 없는걸. 헷갈릴만한것이 입력값이 한줄에 주어질때와 두개의 줄에 주어질때, 뭐 띄어쓰기가 없거나 있거나 이런거에 따라 많이 달라지기 때문이다. 그래서 그냥 풀면서 하나씩 정리하면서 그리고 그냥 내가 필요할때마다 보면서 할 것들. ReadLine 관련! 1. 입력값이 두줄에 거쳐 주어질 경우 ( 2020.08.01 ) 예) 1 2 1 2 3 4 5 일단 두줄이면 readLine을 두개 적는다 let a = readLine() let b = readLine() 그런다음에 띄어쓰기가 되어있다면 let aArray = a.components(separatedBy: " ") let bArray..