본문 바로가기

Algorithm

(19)

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

Algorithm) Dynamic Programming 문제 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] =..

SQL) 프로그래머스 SQL 고득점 Kit - JOIN 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 : 왼쪽 테이블을 중심으로 오른쪽의 테이블을 매치시킨다. 왼쪽 테이블의 한개의 레코드에 여러개의 오른쪽 테이블 레코드가 일치할 경우, 해당 왼쪽 레코드..

SQL) 프로그래머스 SQL 고득점 Kit - IS NULL 1.이름이 없는 동물의 아이디 동물 보호소에 들어온 동물 중, 이름이 없는 채로 들어온 동물의 ID를 조회하는 SQL 문을 작성해주세요. 단, ID는 오름차순 정렬되어야 합니다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL ORDER BY ANIMAL_ID 2. 이름이 있는 동물의 아이디 동물 보호소에 들어온 동물 중, 이름이 있는 동물의 ID를 조회하는 SQL 문을 작성해주세요. 단, ID는 오름차순 정렬되어야 합니다. SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL ORDER BY ANIMAL_ID 3. NULL 처리하기 입양 게시판에 동물 정보를 게시하려 합니다. 동물의 생물 종, 이름, 성별 및 중..

SQL) 프로그래머스 SQL 고득점 kit - GROUP BY 1. 고양이와 개는 몇마리 있을까 동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성해주세요. 이때 고양이를 개보다 먼저 조회해주세요. SELECT ANIMAL_TYPE , COUNT(ANIMAL_TYPE) FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE 2. 동명 동물 수 찾기 동물 보호소에 들어온 동물 이름 중 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회하는 SQL문을 작성해주세요. 이때 결과는 이름이 없는 동물은 집계에서 제외하며, 결과는 이름 순으로 조회해주세요. - 이름이 없는 동물 제외, 이름별로 그룹 묶어주고, HAVING 절에서 2번 이상 쓰인거 걸러주기. SELECT NAME, COUNT..

SQL) 프로그래머스 SQL 고득점 Kit - SUM, MIN, MAX 1. 최댓값 구하기 가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. => 가장 최근에 들어왔을 경우, Datetime이 제일 큼 SELECT MAX(DATETIME) FROM ANIMAL_INS LIMIT 1; 2. 최솟값 구하기 동물 보호소에 가장 먼저 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT MIN(DATETIME) FROM ANIMAL_INS LIMIT 1; 3. 동물 수 구하기 동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT COUNT(*) FROM ANIMAL_INS 4. 중복 제거하기 동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 SQL 문을 작성해주세요. 이때 이름이 NULL..

SQL) 프로그래머스 SQL 고득점 Kit - Select 최근에 코딩테스트 보러갔는디 SQL 문제도 1문제 나와서 프로그래머스 고득점 KIT 문제들을 한번 다 풀고 갔다. 생각보다 그렇게 어려운 문제는 없었던 것 같다 ! 실제 코테에서도 SELECT, WHERE , LIKE, ORDER BY 써서 포함되는 문자열로 조건 검사하고 정렬해서 조회. 정도가 끝이었다 ! 1. 모든 레코드 조회하기 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID 2. 역순 정렬하기 동물 보호소에 들어온 모든 동물의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 결과는 ANIMAL_ID 역순으로 보여주세요. SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC 3. 아픈 동물 찾기 동물 보호..

이전 1 2 3 다음

티스토리툴바