프로그래머스 - n^2 배열 자르기 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 시간초과가 날거라고 생각했지만 문제가 말하는대로 구현을 해보고 싶어서 한 풀이이다. import Foundation func solution(_ n:Int, _ left:Int64, _ right:Int64) -> [Int] { var arr3 = [[Int]](repeating: [Int](repeating: 0, count: n), co..

프로그래머스 - 튜플(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 문제를 이해하면 스스로 확신을 갖고 풀이를 하는 것이 현재 나에게 필요하다. 문제는 튜플의 정의를 설명한 후에 입력으로 주어지는 튜플을 설명하는데 후자에 포커스를 둬서 Input과 output을 분석해서 풀이방법을 찾아야한다. 이 문제의 핵심은 count가 적은 것부터 순서를 가진다는 것이다. 이를 이용해서 sort한 후에 차례대로 배열에 담..

프로그래머스 - 괄호 회전하기 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 이런 괄호 문제는 스택이 거의 고정인 것 같다. 여느 때와 같이 removeFirst와 removeLast를 사용해서 문제를 풀었다. import Foundation func solution(_ s:String) -> Int { var result = 0 var changedArr = Array(s).map{ String($0) } var sta..

프로그래머스 - 행렬의 곱셈(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 행렬의 곱셈은 a행렬과 b행렬이 있을때 a행렬의 행과 b행렬의 열의 개수가 같아야 곱해질 수 있다. 그리고 결과 행렬은 a의 행의 개수, b의 열의 개수를 따르게 된다. import Foundation func solution(_ arr1:[[Int]], _ arr2:[[Int]]) -> [[Int]] { var arr3: [[Int]..

프로그래머스 - h-Index(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 0부터 arr.count까지 h-index가 될 수 있는 수들을 탐색하면서 filter값으로 maxIdx를 계속 변화를 시켰다. 하지만 이 풀이는 문제 조건이 커지면 실패하는 풀이기에 다른 사람들의 코드를 보면서 좀 더 효율적인 것을 찾았다. import Foundation func solution(_ citations:[Int]) ..

캐시 - 프로그래머스(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 처음에 LRU알고리즘이 가장 오래된 것을 교체하는 알고리즘이라고 생각했는데 이 알고리즘의 핵심은 기존에 안에 있던 값이 또 참조하게 된다면 가장 최신인 상태로 변경하는 것이 핵심이다. 즉 3개의 캐시공간이 있을때 1->2->3->2->4 가 들어온다면 2가들어올때 1->2->3이 아닌 1->3->2가 되어 2가 가장 마지막에 나가게 된다. f..