본문 바로가기

Algorithm/CodingTest- Swift

(2)

[프로그래머스 Lv3] 연속 펄스 부분 수열의 합 - Swift https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 대표적인 DP유형 문제인데, Swift 풀이가 많이 없길래 업로드 합니다 ! 처음에 dp 배열을 2개 만드는 아이디어를 떠올리지 못해서 친구의 도움을 받아 풀었다 ! 샤라웃 janechoi.. 다음에 비슷한 문제 나오면 dp 배열을 2개로 나눠서 계산하는 방법을 활용해야겠다 :) func solution(_ sequence:[Int]) -> Int64 { // -1로 시작하는 배열 var dp1..

Backtracking 백트래킹 대표 문제 ) NQueen - Swift로 구현 NQueen 문제를 푸는데 Swift 풀이가 많이 없어서 올려봅니다. Backtracking 이란?🔥 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말합니다. → 즉, DFS를 사용하여 만약 조건에 맞지 않으면 그 즉시 중단하고 이전으로 돌아가 다시 확인하는 것을 반복하면서 원하는 조건을 찾는 알고리즘 입니다. 정리하자면, 백트래킹은 모든 가능한 경우의 수 중에서 특정한 조건을 만족하는 경우만 살펴보는 것 🔥 주로 문제 풀이에서는 DFS 등으로 모든 경우의 수를 탐색하는 과정에서, 조건문 등을 걸어 답이 절대로 될 수 없는 상황을 정의하고, 그러한 상황일 경우에는 탐색을 중지시킨 뒤 그 이전으로 돌아가서 다시 다른 경우를 탐색하게끔 구현할 수 있습니다. N-Queen 문제 ..

이전 1 다음

티스토리툴바