본문 바로가기

💻 코딩테스트/백준33

[백준/Python] 13549 숨바꼭질3 외 최단경로, 최소비용 구하기 (다익스트라 문제 모음) 이번에 푼 문제 3개. 골드 3문제이다 빠밤-!최소비용 구하기, 최단경로는 기존에 공부했던 다익스트라 알고리즘을 적용하며 쉽게 풀었으나숨바꼭질 3에서 코드를 굉장~히 많이 고쳤다. 그래서 숨바꼭질 3에 대해 깊게 적어보려고 한다. 1753 최단경로우선최단경로. 다익스트라를 그대로 사용해 모든 경로를 순서대로 출력하면 된다.#1753 최단경로import sysimport heapq# 정점개수, 간선 개수V,E = map(int, sys.stdin.readline().split())# 시작점K = int(sys.stdin.readline())# 그래프만들기graph = {n: [] for n in range(1, V + 1)}for i in range(E): u, v, w = map(int, sys.s.. 2025. 5. 4.

[백준/python] 11660 구간 합 구하기 5 - DP 누적합 사용하기 (다이나믹 프로그래밍) #11660 구간 합 구하기import sysN, M = map(int, sys.stdin.readline().split())matrix = []for _ in range(N): row = list(map(int, sys.stdin.readline().split())) matrix.append(row)for _ in range(M): x1, y1, x2, y2 = map(int, sys.stdin.readline().split()) total = 0 for row in range(x1-1, x2): for col in range(y1-1, y2): total += matrix[row][col] print(total) 그래 그럴줄 알았어 만만.. 2025. 5. 1.

[백준/python] 2231 분해합 (탐색) https://www.acmicpc.net/problem/2231 문제 이해부터 어려워서 머리를 벅벅 긁었었던 문제. 문제는 216을 만드는걸 구해야한다."생성자"+"생성자의 자리수" = N이 되어야한다.# 198+8+9+1 = 216# (x) + (x%10) + ((X/10)%10) + ((x/100)%10) = N 그래서 1000*a+100*b+10*c = N -(a+b+c) 면, 답은 N-(a+b+c)라는 생각을 가지고, 코드를 작성해보았다. 처음 코드from itertools import productimport sysnum_peace = []N = int(sys.stdin.readline())min_c = sys.maxsizenDigits = len(str(N))for p in product([.. 2025. 5. 1.

[백준/Python] 11286 절댓값 힙 (우선순위 힙) https://s2ej1n.tistory.com/136앞서 포스팅했던 우선순위 힙을 사용하면 된다. 절댓값과 원래의 값을 함께 튜플로 넣어야함!# x가 0아니면 배열에 x 추가 / 0이면 절댓값 작은거 출력import heapqN = int(input())heap = []for i in range(N): x = int(input()) if x != 0 : heapq.heappush(heap, (abs(x),x)) # 튜플 - 왼쪽꺼 비교하고, 그 다음 두번째 값 비교한다. # 절댓값 작은거 먼저 정렬하고, 그 다음 실제값 작은거 정렬. else : if len(heap) == 0: print(0) else:.. 2025. 5. 1.

[백준/Python] 1929 소수 구하기와 에라토스테네스의 체 프로젝트가 끝났다. 중간에 다른 팀원분들것도 내가 다 하게되어서 예상보다 시간 투자를 더 하게 되었지만그래도 빠듯한 일정을 쪼개가며 그래도 완성은 했다. (휴~) 이제 한숨 돌릴 겸 다시 알고리즘 문제를 풀기 시작했다. (어림도없지 쉴시간이 어딨어) 이번엔 오랜만에 다시 소수구하기 문제를 풀어보았다. https://www.acmicpc.net/problem/1929 내가 알고리즘 스터디를 하면서 프로그래머스에서 가장 처음 풀었던 문제가 소수찾기였는데,그때는 난 하꼬 1..2학년 그냥 그저 풀기에 바빴다.에라토스테네스? 그게 머임? 왜씀? 이랬는데, 아. 사용해보니 시간이 확실히 줄어들더라고.성장하긴 했다. 머리가 컸다 조금은. ㅋㅋ 소수찾기는 단순하다. 단순하지만 시간을 굉장히 줄여야하는 문제이다.시간을.. 2025. 4. 30.

[백준/Python, Node.js] 괄호 - 자료구조 Stack https://www.acmicpc.net/problem/9012 파이썬# 백준 9012 - 괄호T = int(input())result = []for i in range(T): isVPS = input() left = isVPS.count('(') right = isVPS.count(')') if left == right: result.append("YES") else: result.append("NO")for r in result: print(r) 그냥 count로 비교해서 ()개수가 다르면 틀린게 아닌가? 생각했는데순서를 고려하지 않았다. 순서를 고려하려면 Stack 을 써야한다. 스택나중에 넣은 것이 먼저 나오는(LIFO, Last In F.. 2025. 3. 27.

이전 1 2 3 4 ··· 6 다음

티스토리툴바