programming/algorithm (66) 썸네일형 리스트형 [algorithm] 백준 9012 - 괄호 [algorithm] 백준 9012 - 괄호 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 9012번 문제 - 괄호 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 9012 백준 9012번 괄호 문제 보러가기 문제 해석 문제에서 괄호가 나열된 문자열이 입력값으로 주어지는데 괄호의 열고 닫힘이 올바른 문자열인지를 판단하여 YES, NO로 출력하는 문제입니다. 힌트 : 스택을 이용해보면 어떨가요? 예를 들어 ' ( '를 만났을 때는 PUSH, ' ) '를 만났을 때는 POP 풀이 # 9012 괄호 N = int(input()) for _ in range(N): stack = [] ps = input() for p i.. [algorithm] 백준 11047 - 동전 0 [algorithm] 백준 11047 - 동전 0 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 11047번 문제 - 동전 0 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 11047 백준 11047번 동전 0 문제 보러가기 문제 해석 문제에서 주어지는 입력값은 동전의 개수와 만들어야 하는 가격 그리고 동전들의 가치입니다. 이를 이용해 특정 가격을 만드는데 들어가는 최소의 동전 개수를 출력하는 것이 문제의 정답입니다. 힌트 : 문제의 조건을 살펴보면 가격이 큰 동전의 가격은 작은 동전의 가격의 배수임을 확인할 수 있습니다. 풀이 # 11047 동전 0 N, K = map(int, input().split()) .. [algorithm] 백준 11279 - 최대 힙 [algorithm] 백준 11279 - 최대 힙 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 11279번 문제 - 최대 힙 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 11279 백준 11279번 최대 힙 문제 보러가기 문제 해석 우선 최대 힙이라는 자료구조에 대한 개념에 대해서 알고 넘어가봅시다. 최대 힙 설명 - 출처 https://velog.io/@yyj8771 위 블로그 글을 보면 감사하게도 자세하게 설명을 해주셨다. 최대 힙을 이해하셨다면 이제 파이썬으로 구현을 해봅시다. 힌트 : heapq 라는 라이브러리에 대해서 아시나요? 풀이 # 11279 최대 힙 import sys import heapq.. [algorithm] 백준 11659 - 구간 합 구하기 4 [algorithm] 백준 11659 - 구간 합 구하기 4 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 11659번 문제 - 구간 합 구하기 4 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 11659 백준 11659번 구간 합 구하기 4 문제 보러가기 문제 해석 문제에서 주어지는 수열과 구간을 해당하는 구간의 합을 구하는 문제입니다. 단, 1초안에 문제를 모두 수행해야하므로 시간복잡도를 신경써야합니다. 힌트 : 구간의 합을 계속해서 계산하는것 보다 미리 계산해두고 사용하는건 어떨까요? 풀이 # 11659 구간 합 구하기 4 import sys cnt, N = map(int, sys.stdin.readlin.. [algorithm] 백준 2630 - 색종이 만들기 [algorithm] 백준 2630 - 색종이 만들기 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 2630번 문제 - 색종이 만들기 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 2630 백준 2630번 색종이 만들기 문제 보러가기 문제 해석 색종이의 색이 다른 부분이 존재하면 영역을 나눠가면서 잘라나가는 과정을 정사각형모양으로 색이 모두 같을 때까지 진행하고 결과로 나온 색종이의 색깔별 개수를 파악하면 되는 문제입니다. 힌트 : 같은 작업을 적용시키기 위해서 재귀를 사용해줍시다. 풀이 # 2630 색종이 만들기 import sys def f(x, y, N): paper_color = square[x][y] .. 이전 1 2 3 4 ··· 14 다음
