suvera-dev 🥦

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..

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

1. 1로 만들기 정수 X가 주어질 때 정수X에 사용할 수 있는 연산은 다음과 같이 4가지 이다. 1) X가 5로 나누어떨어지면, 5로 나눈다. 2) X가 3으로 나누어떨어지면, 3으로 나눈다. 3) X가 2로 나누어 떨어지면, 2로 나눈다. 4) X에서 1을 뺀다. 정수 X가 주어졌을 때, 연산 4개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하세요 문제풀이 답안 x = int(input()) # DP 테이블 초기화 d = [0] * 30001 # 다이나믹 프로그래밍 진행 - 보텀업 for i in range(2, x+1): # 현재의 수에서 1을 빼는 경우 d[i] = d[i-1] + 1 # 현재의 수가 2로 나누어 떨어지는 경우 if i % 2 == 0: d[i] =..

ANIMAL_INS ANIMAL_OUTS 1. 없어진 기록 찾기 천재지변으로 인해 일부 데이터가 유실되었습니다. 입양을 간 기록은 있는데, 보호소에 들어온 기록이 없는 동물의 ID와 이름을 ID 순으로 조회하는 SQL문을 작성해주세요. SELECT OUTS.ANIMAL_ID, OUTS.NAME FROM ANIMAL_OUTS OUTS LEFT OUTER JOIN ANIMAL_INS INS ON OUTS.ANIMAL_ID = INS.ANIMAL_ID WHERE INS.ANIMAL_ID is NULL ORDER BY OUTS.ANIMAL_ID LEFT JOIN : 왼쪽 테이블을 중심으로 오른쪽의 테이블을 매치시킨다. 왼쪽 테이블의 한개의 레코드에 여러개의 오른쪽 테이블 레코드가 일치할 경우, 해당 왼쪽 레코드..