본문 바로가기

728x90

문제 풀이4

[Swift] 프로그래머스 징검다리 (with 쉬운 풀이 포함) Problem 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr Solution 해당 문제는 이진탐색을 이용해서 풀어야 하는 문제입니다. 다리의 길이 n이라면 최소의 거리 중 가장 큰 값은 몇 일까요? 다리의 중간에 바위가 딱 한 개 있을 경우인 다리 길이의 절반, 즉, n/2 입니다. 고로 다리의 길이의 절반이 최소값 중 가장 큰 값이라고 시작합니다. 바위를 삭제해 나가면서 이 값을 만들 수 있는지 없는지를 확인해야 합니다. 문제에 나와있는 예제로 설명드리겠습니다. 다리의 길이: 25 바위의 .. 2022. 1. 3.

[Swift] 프로그래머스 월간 코드 챌린지1 스타 수열 Problem 코딩테스트 연습 - 스타 수열 programmers.co.kr Solution 1. a에 있는 숫자들의 갯수를 세준다. 숫자들의 갯수를 세주는 이유는 갯수가 많은 숫자로 정렬하여 시간 초과를 막기 위해서 입니다. func countNumbers(a:[Int]) -> [Int:Int] { var countDic:[Int:Int] = [:] for n in a { if countDic[n] == nil { countDic[n] = 1 }else { countDic[n]! += 1 } } return countDic } 2. 각 숫자들의 가장 긴 부분 수열 길이를 구해준다. 간단하게 설명하면 각 숫자들의 앞 뒤를 비교해줍니다. 만약 앞과 뒤 중 하나라도 현재 숫자와 같지 않은 숫자가 있다면 +2.. 2021. 11. 6.

[Swift] 프로그래머스 월간 코드 챌린지 3 나머지가 1이 되는 수 찾기 Problem 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr Solution 2부터 n-1까지 나누면서 나머지가 1이 나오면 반환한다. func solution(_ n:Int) -> Int { for i in 2.. 2021. 10. 29.

[Swift] 프로그래머스 스티커 모으기(2) Problem 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr Solution 해당 문제는 DP(Dynamic Programming)으로 풀어야 하는 문제입니다. 1. 스티커의 갯수가 3개 이하라면 가장 큰 수를 반환한다. 스티커의 갯수가 3개 이하라면 하나밖에 뗄 수 없으므로 가장 큰 수를 반환합니다. if sticker.count < 4 { return sticker.max()!} 2. 첫 번째 스티커를 뜯어냈을 경우와 두 번째 스티커를 뜯어냈을 경우의 dp를 만들어줍니다. var dp1:.. 2021. 10. 19.

이전 1 다음

728x90

티스토리툴바