매일 매일 성장하는 섭섭군

오늘의 문제는 Valid Palindrome 이라는 문제다. 즉, 필렌드롬이 맞는지 확인하는 문제다. 문제는 다음과 같다. leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3411/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com..

이번에 풀어볼 문제는 백준 9237번 문제은 이장님의 초대 라는 문제입니다. 문제는 다음과 같습니다 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 문제 농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다. 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다. 상근이는 �� www.acmicpc.net 알고리즘 분류에는 트리로 분류되어 있지만 필자는 약간 다른 방식으로 풀이를 진행하였습니다. 1. 묘목들을 오름차순으로 정렬합니다. 2. 묘목의 0번째 순서는 0 을빼고 i 번째 순서에는 i 를 빼는 연산을 진행해 줍니다. 3. 전체 묘목의 수와 2번을 거친 후 묘목들 중 최댓값을 더해주면 가장 짧..

이번에 풀어볼 문제는 백준 1068번 트리 라는 문제이다. 문제는 다음과 같다. https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 필자는 본문제를 트리를 직접 만들어서 풀었다. Node Class 와 Tree Class 를 정의하고 이를 사용하였다. 다음과 같이 작성하였다. class Node: # 노드 클래스에는 노드의 이름(data)와 자식으로 구성되어 있다. # 자식이 없으면 None이며 있다면 배열에 저장되도록 구현하였다. def _..

이번에 살펴 볼 문제는 올바른 괄호인가를 판단하는 문제입니다. 먼저 문제의 조건과 입출력이 어떻게 진행이 되는지 한번 살펴보도록 하겠습니다. 소괄호로만으로 이루어진 문자열이 주어졌습니다. 덕분에 우리는 "(" 와 ")"만 구분하면됩니다. 저는 본 문제에서 Stack을 활용해서 문제를 풀었습니다. 문제를 푼 과정은 다음과 같은 과정으로 풀었는데요 - 문자열을 받아온 후 하나씩 체크해 봅니다. - 만약 "(" 문자가 온다면 스택에 추가 해 줍니다. - ")" 이 문자가 왔을 시 스택에 저장되어있는 문자가 있는지 확인하고 있다면 pop 하고 없다면 정답은 No 가 출력되게 됩니다. - 문자열을 다 순회 하였음에도 불구하고 Stack 에 문자가 있다면 No 를 출력합니다. 그 이외의 경우에는 YES를 출력합니다..