프로그래머스 - 다리를 지나는 트럭 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 (트럭의무게, 시간초) 튜플을 이용해서 문제를 해결했다. 큐를 사용했지만 구현에 시간을 많이 써서 구현방식으로 풀이를 한 것 같다. 마지막 cnt에 bridge_length를 더하는 이유는 마지막 트럭을 지나서 break가 된 상태에서 마지막 트럭이 다 도달하기 위해서 걸리는 시간은 bridge_length만큼이기 떄문이다. import F..

프로그래머스 - 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..