Whying's

백준 파이썬 1446번 지름길Silver 1https://www.acmicpc.net/problem/1446dp, 다익스트라 두가지 유형으로 풀 수 있는 문제이다.1️⃣ DPimport sysinput = sys.stdin.readlinen, d = map(int, input().split())graph = []dp = [i for i in range(d+1)]for _ in range(n): start, end, dist = map(int, input().split()) #제외 조건 if end > d: continue #고속도로 역주행 불가 if end-start 0: dp[i] = min(dp[i], dp[i-1]+1) #고속도로 for start, end,..

코딩 테스트가 끝나고 사람들 후기를 보는데 위상 정렬로 풀면 금방 풀리는 문제였다고 하는데 위상정렬이란 뭘까?위상정렬(Topological Sorting) 개념정의:위상정렬은 방향 그래프(DAG, Directed Acyclic Graph)에서 사용되는 정렬 방법으로,모든 간선 (u → v)에 대해 u가 v보다 먼저 나오도록 정렬하는 것을 말한다.즉, 선행 관계가 있는 작업들을 순서대로 나열할 때 사용한다. (A작업을 한 뒤 B를 수행할 수 있다와 같은 유형)조건:반드시 사이클 없는 방향 그래프(DAG)이어야 한다.사이클이 있으면 위상정렬이 불가능하다.예시:A → B → CA → D가능한 위상정렬: A, B, D, C 또는 A, D, B, C- 관련 문제https://www.acmicpc.net/probl..

첫번째 SQLD 시험!쉽다는 말을 들었기에 솔직히 공부를 열심히 하지는 않았고, 노랭이 조금 + 요약본만 보고 시험을 쳤다.그리고 프로그래머스에서 SQL 코테 연습했던걸 너무 믿었었다 ........합격!! 일 줄 알았으나 불합격이었다 ㅎㅎ 🥹기억상 square, roll up 에 대해서 많이 나왔던 것 같은데 그 부분을 충분히 공부하지 않았었고, 떨어진 가장 큰 이유는 1과목 내용을 충분히 암기하지 않았던 게 컸던 것 같다. 그래서 SQLD 2트 공부한 방법 !우선 노랭이는 다 풀고, 그 다음에 체크를 할 겸 아래의 사이트에서 틈틈이 문제도 풀어줬다.그리고 이번에도 꿈꾸는 라이언 핵심 요약집을 구매해서 시험장 들어갈 때까지 봐줬다.https://ht-frontend-eight.vercel.app/ho..

Level 2https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krimport heapqdef chg_time(x, s): h, m = map(int, x.split(":")) if s: #체크아웃 if m+10 >= 60: #청소기간 더해주기 h+=1 m-=50 else: m+=10 return h*100+mdef solution(book_time): answer = 0 book_tim..

백준 파이썬 2696번 중앙값 구하기Gold 2 https://www.acmicpc.net/problem/2696import sysinput = sys.stdin.readlinefor _ in range(int(input())): m = int(input()) arr, q = [], [] for _ in range(m//10+1): arr += list(map(int, input().split())) print((m+1)//2) for idx in range(m): q.append(arr[idx]) q.sort() if idx%20 == 0 and idx!=0: print() if idx % 2 ..

백준 파이썬 1717번 집합의 표현Gold 5 https://www.acmicpc.net/problem/1717 집합에 대한 문제다. 유니온 파인드를 활용해 풀어주면 된다.더보기5 50 1 20 2 30 4 50 1 51 1 4막히면 위의 예시의 결과가 YES 가 나오는지 확인해보면 된다.import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**9)def find_parent(x): if r[x] != x: r[x] = find_parent(r[x]) return r[x]def dfs(x, y): x = find_parent(x) y = find_parent(y) if x

백준 파이썬 1958번 LCS 3Gold 4 https://www.acmicpc.net/problem/1958 3개의 문자열을 비교하는 LCS 문제다 !처음에 a와 b를 비교하고, 그 비교값을 c와 비교하는 LCS 계산을 두 번 하는 방법으로 접근해서 푸는데 생각보다 오래 걸렸다.위와 같은 방식으로 접근을 하면 첫 계산에서 무조건 긴 문자열만 고르기 때문에 정답이 나올 수 없다.abcd abdc c기댓값 => 1, 결괏값 => 0그렇기 때문에 3차원 리스트를 생성해서 값을 비교해주어야 한다.a = input()b = input()c = input()dp = [[[0]*(len(c)+1) for _ in range(len(b)+1)] for _ in range(len(a)+1)]for i in range(..

백준 파이썬 14503번 로봇 청소기Gold 5 https://www.acmicpc.net/problem/14503문제가 길어서 어려워보이지만 간단한 구현 문제이다.import sysinput = sys.stdin.readlinefoward = [(-1, 0), (0, 1), (1, 0), (0, -1)]back = [(1, 0), (0, -1), (-1, 0), (0, 1)]def func(): global direction direction -= 1 if direction == -1: direction = 3 tx, ty = foward[direction] dx = tx+x dy = ty+y if lst[dx][dy] == 0 and not clean..

백준 파이썬 14728번 벼락치기Gold 5 https://www.acmicpc.net/problem/14728n, t = map(int, input().split())lst = [list(map(int, input().split())) for _ in range(n)] #공부시간, 배점dp = [0]*(t+1)for time, score in lst: for i in range(t, time-1, -1): dp[i] = max(dp[i], dp[i-time]+score)print(dp[t]) 냅색 유형의 문제로 dp를 사용해서 얻을 수 있는 최대점수를 구해주면 된다.다음 문제와 거의 똑같다!https://www.acmicpc.net/problem/12865

백준 파이썬 19942번 다이어트Gold 4 https://www.acmicpc.net/problem/19942import sysinput = sys.stdin.readlinedef recur(idx, a, b, c, d, price, pick): global ans, rst if idx == n: if a>=my[0] and b>=my[1] and c>=my[2] and d>=my[3]: if price 재귀로 푼 문제선택하는 경우와 선택하지 않는 경우를 나눠주면 되는 간단한 문제다.