📌문제 출처 백준 단계별 문제풀이 - 스택 2 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ❓ 문제 ❗ 풀이 스택과 인덱스 활용 📗 풀이 코드 import sys input = sys.stdin.readline n = int(input()) nums = list(map(int,input().split())) ans = [-1]*n stack = [] # 오큰수를 찾아야하는 nums의 인덱스를 담아준다. for i in range(n): # stack이..
📌문제 출처 백준 단계별 문제풀이 - 동적 계획법 2 https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net ❓ 문제 ❗ 풀이 dp : 냅색 문제 응용 📗 풀이 코드 import sys input = sys.stdin.readline n,m = map(int,input().split()) memories = list(map(int,input().split())) costs = list(map(int,input().split())) dp = [[0]*(sum(..
📌문제 출처 백준 단계별 문제풀이 - 동적 계획법 2 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net ❓ 문제 ❗ 풀이 dp 활용 📗 풀이 코드 import sys input = sys.stdin.readline n,k = map(int,input().split()) coins = [int(input()) for _ in range(n)] dp = [0]*(k+1) dp[0] = 1 # 0으로 0을 만드는 방법 1가지 추가, 이걸 지정해줘야 첫번..
📌문제 출처 백준 단계별 문제풀이 - 동적 계획법 2 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net ❓ 문제 ❗ 풀이 dp + dfs 📗 풀이 코드 import sys from collections import deque input = sys.stdin.readline # dfs 함수 생성 def dfs(row,col): if (row==m-1) and (col==n-1) : # 도착했을 경우 return 1 if dp[row][col] != -1..
❓ Question https://www.hackerrank.com/challenges/weather-observation-station-19 Weather Observation Station 19 | HackerRank Query the Euclidean Distance between two points and round to 4 decimal digits. www.hackerrank.com ❗ Answer SELECT ROUND(POW(POW(MAX(lat_n)-MIN(lat_n),2) + POW(MAX(long_w)-MIN(long_w),2),0.5),4) FROM station; 📌 Discussion 유클리디안 거리는 x축 거리 제곱과 y축 거리 제곱의 합의 제곱근이다. POW로 제곱과 제곱근을..
❓ Question https://www.hackerrank.com/challenges/weather-observation-station-18 Weather Observation Station 18 | HackerRank Query the Manhattan Distance between two points, round or truncate to 4 decimal digits. www.hackerrank.com ❗ Answer SELECT ROUND((MAX(lat_n)-MIN(lat_n)+MAX(long_w)-MIN(long_w)),4) FROM station; 📌 Discussion 맨하탄 거리는 x축 거리와 y축 거리의 합이다. 따라서 lat_n과 long_w 각각의 최대값과 최소값의 차이를 더해준다.
❓ Question https://www.hackerrank.com/challenges/weather-observation-station-17 Weather Observation Station 17 | HackerRank Query the Western Longitude for the smallest value of the Northern Latitudes greater than 38.7780 in STATION and round to 4 decimal places. www.hackerrank.com ❗ Answer SELECT ROUND(long_w,4) FROM station WHERE lat_n = (SELECT MIN(lat_n) FROM station WHERE lat_n > 38.7780); ..
❓ Question https://www.hackerrank.com/challenges/weather-observation-station-16 Weather Observation Station 16 | HackerRank Query the smallest of STATION's Northern Latitudes that is greater than 38.7780, and round to 4 decimal places www.hackerrank.com ❗ Answer SELECT ROUND(MIN(lat_n),4) FROM station WHERE lat_n > 38.7780; 📌 Discussion WHERE 절에서 조건을 걸고 최소값에 반올림하여 레코드 추출
