프로그래머스 - 2개 이하로 다른 비트 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 2진수의 규칙을 찾는데 어려워서 다른사람의 풀이를 보고 참고했다. 먼저 2진수에는 이런 규칙이 있다. 1. 모든 짝수는 맨 마지막이 0이다. 2. 모든 홀수는 맨 마지막이 1이다. 그리고 이 문제에서 2개 비트 이하의 차이만으로 가장 작은 수를 구하는 방법은 홀수와 짝수를 분리해서 찾아야한다. 값이 짝수일때는 맨 마지막 자리의 0을 1로..

프로그래머스 - 모음사전(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 5개의 원소만 돌면 되기 때문에 완전탐색 DFS로 문제를 풀었다. import Foundation func solution(_ word:String) -> Int { var dic: [String: Int] = [:] func DFS(_ L: Int, _ accStr: String) { if L != 0 { cnt += 1 dic[accS..

프로그래머스 - 파일명 정렬(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 numFlag와 tailFalg변수를 통해서 배열을 쪼갰지만 별로 좋은방법은 아닌 것 같다. 그리고 정렬을 할 때 처음에는 삼항연산자 안에 $0.head < $1.head ? $0.head < $1.head : 나머지로직 이런식으로 작성했는데 이는 첫번째 $0.head < $1.head는 단순히 앞에것이 뒤에것보다 크다면 이기 때문에 ..

프로그래머스 - 방문 길이(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 처음에는 출발한 지점에서 도착한 지점을 저장하기 위해서 [(Int, Int): [(Int, (Int)]]형식의 딕셔너리를 선언했다. 하지만 튜플은 Hashable하지 않아서되지 않았기에 문자열: 문자열배열의 형태로 두었다. 좌표를 문자열로 만들고 딕셔너리에 저장하면 상당히 지저분한 코드가 된다. 그래서 다른 사람의 풀이를 참고하니 구조체..

프로그래머스 - 스킬트리(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 선행문제는 정해진 순서에 contains한지 확인하고 first값이 첫번째 값과 같다면 removeFirst하고 아니면 카운트 시키면 된다. import Foundation func solution(_ skill:String, _ skill_trees:[String]) -> Int { var cnt = skill_trees.count fo..

프로그래머스 - 연속 부분 수열 합의 개수 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 나머지 연산자를 통해 순회하는 것이 아닌 배열의 크기를 2배로 만든 뒤에 투 포인터를 이용해서 구했다. 하지만 이 풀이는 for문을 두 번 사용하면서 reduce를 사용해서인지 특정 케이스에서 시간초과가 났다. 그래서 다른사람의 풀이를 참고했다. import Foundation func solution(_ elements:[Int]..