IT (140) 썸네일형 리스트형 [algorithm] 백준 10773 - 제로 [algorithm] 백준 10773 - 제로 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 10773번 문제 - 제로 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 10773 백준 10773번 제로 문제 보러가기 문제 해석 문제에서 주어지는 숫자 중에 0이 나올 때 마다 바로 직전에 기입했던 수를 제거해야하는 상황이다. 최종적으로 모든 수가 입력된 다음 총합을 출력하면 문제 해결. 파이썬으로 풀이할 경우 리스트를 사용해 간단히 해결이 가능할 것으로 보입니다. 풀이 # 10773 제로 import sys n = int(sys.stdin.readline()) num_list = [] for _ in range(n.. [algorithm] 백준 15649 - N과 M [algorithm] 백준 15649 - N과 M 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 15649번 문제 - N과 M 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 15649 백준 15649번 N과 M 문제 보러가기 문제 해석 이번 문제는 모든 경우를 탐색하는 백트래킹 알고리즘에 대한 문제입니다. 문제에서 N과 M이 주어지면 1에서 N 까지의 수를 이용해 M의 길이를 가진 다른 수열들을 출력하는 문제입니다. 백트래킹에서 중요한 관점은 가지치기(Pruning)입니다. 나무의 잔가지를 쳐내듯이 문제의 조건에 맞지 않는 경우는 넘어가게끔 처리하여 속도를 높이는 과정입니다. https://namu.wiki/w.. [algorithm] 백준 18258 - 큐 2 [algorithm] 백준 18258 - 큐 2 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 18258번 문제 - 큐 2 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 18258 백준 18258번 큐 2 문제 보러가기 문제 해석 우리가 알고 있는 큐의 기능을 구현하는 문제입니다. 제한 사항은 연산당 시간복잡도가 O(1) 이여야 한다는 점입니다. 리스트를 사용해서 큐를 구현하고 pop을 했을 때 모든 요소들의 인덱스가 바뀌는 게 되는데 그러면 pop 연산의 시간복잡도가 O(n)이 되어버립니다. 이를 해결한 풀이를 아래에서 살펴보시죠. 풀이 # 18258 큐 2 import sys from collections .. [algorithm] 백준 10828 - 스택 [algorithm] 백준 10828 - 스택 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 10828번 문제 - 스택 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 10828 백준 10828번 스택 문제 보러가기 문제 해석 스택의 기능을 구현하는 문제이다. 총 5개의 기능을 만들어야하는데 기능은 다음과 같습니다. push X: 정수 X를 스택에 넣는 연산 pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력. size: 스택에 들어있는 정수의 개수를 출력 empty: 스택이 비어있으면 1, 아니면 0을 출력 top: 스택의 가장 위에 있는 정수.. [algorithm] 백준 2447 - 별 찍기 10 [algorithm] 백준 2447 - 별 찍기 10 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 2447번 문제 - 별 찍기 10 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 2447 백준 2447번 별 찍기 10 문제 보러가기 문제 해석 이번 문제에서는 재귀함수를 사용해서 별 찍기를 진행해야합니다. 공백이 나타날 곳만 조금 신경써주면 쉽게 찍어낼 수 있습니다. *** * * *** n 이 3일 때는 위 모양이 출력되고 9일 때는 위 모양을 한 개의 별로 보고 똑같은 패턴으로 출력하면 정답이 출력됩니다. 방금 말한 한 개의 별로 본다는 말이 문제를 풀 때 큰 실마리가 될 힌트입니다. 풀이 # 2447 별 .. 이전 1 2 3 4 5 ··· 28 다음
