[Python] 백준 알고리즘 4889번 : 안정적인 문자열
https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 👩💻문제 이해 입력된 문자열 전체에서 생각하지 말고, 기준을 잡고, 한 단위씩('{}') 끊어서 생각하면 편하다. '{}' 닫힌 형태가 나오면 안정적인 문자열인 것이다. 그래서 첫 문자가 '{'가 나올 때까지 count를 해주고 그 문자는 pop으로 빼준다음, '{'가 나오면 그때부터 다시 한 단위씩 생각하면 된다. 기준은 '{' 가 된다. 풀이법 1. 기호 '{'를 추가할 빈 리스트 sta..
[Python] 백준 알고리즘 1874번 : 스택 수열
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 👩💻문제 이해 위에 있는 숫자들을 무시한 채 밑에 깔린 숫자를 먼저 출력하는 것은 불가능하기 때문에 가장 위쪽의 숫자(TOP)가 입력된 숫자와 같지 않을 경우 스택을 만들 수 없다. 따라서 반복문 안에서 li.pop() != int(input()) 일 경우 -> NO 출력! 👩💻재귀함수를 사용한 코드 : 성공🌈 ..
[Algorithm] 재귀함수(Recursive Function) , 재귀 알고리즘
🌵 관련 문제 🥈[백준 알고리즘 17478번 : 재귀함수가 뭔가요?] https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net [SOLUTION] https://gyurisinzorba.tistory.com/33 [Python] 백준 알고리즘 17478번 : 재귀함수가 뭔가요? https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터..
[Python] 백준 알고리즘 10994번 : 별 찍기 - 19
https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 👩💻문제 이해 재귀함수를 이용한 문제는 패턴을 파악하는게 가장 중요하다. 하지만 아직 문제를 보자마자 패턴을 파악하는게 쉽진 않다. 나름대로 재귀함수 문제를 풀 때 로직을 조금 더 쉽게 알아차릴 수 있는 방법을 생각해봤는데, 대부분의 재귀함수는 정의된 함수의 변수를 n이라고 할 때 (n-1)을 변수로 가지는 함수를 호출한다. 따라서 n 일때와 n-1 일 때의 출력을 비교하며 로직을 찾으면 좀 더 쉽게 찾을 수 있을 것이다. n이 4일 때의 출력을 예로 들어보자면 가장 바깥 쪽의 라인(n) -> 행과 열이 (4*n -3)개 -..
[Python] 백준 알고리즘 2805번 : 나무 자르기
https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 👩💻문제 이해 항상 그렇듯 이분탐색 알고리즘에서는 무엇을 변수로 둘지와 조건을 어떻게 줄지가 가장 중요하다. (조건) 위 문제에서는 가지고 가려 하는 나무의 길이가 M으로 정해져 있기 때문에 이걸 조건으로 두면 된다. 즉, 주어진 배열 각각의 원소들을 구하고자 하는 값(target)으로 뺀 값의 합이 M이 되는 것이 조건이다. 그리고 이 때 절단기 높이의 ..
[Python] 백준 알고리즘 2776번 : 암기왕
https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 👩💻문제 이해 이해하기에 어려운 문제는 아니다. N개의 정수가 주어진 '수첩1'의 배열을 정렬한 후 '수첩2'에 들어있는 각각의 정수들을 이분탐색 알고리즘으로 '수첩1'에도 있는지 없는지를 판단하면 된다. 👩💻반복문을 사용해 이분탐색 알고리즘 구현 (함수 별도 구현) : 성공🌈 def binary(arr, target): start = 0 end = len(arr) - 1 while start