본문 바로가기

👨‍💻 코딩 도서관

🔮 알고리즘 Algorithm/⚠️ 백준 ⚠️2

백준 알고리즘 - [이분 탐색] 나무 자르기 나무자르기 주의 = '그림이 무성의합니다' 문제 - 6줄 요약 1. 마을에 나무 파는곳이 없음. 2. 나무 M(미터) 필요해서 벌목하기로함. 3. 목재 절단기 구입. 높이값(H) 입력하면 땅에서 H만큼 올라가서 한줄에 나란히 있는 나무 다 ! 자름. 4. 크기가 높이값보다 Down인 나무는 안잘림. 높이값보다 Up 인나무는 잘림 (당연한소리) 예 : (나무 4개 / 20m , 15m, 10m, 17m) 높이값: 15M 답 : 7M만 잘려서 들고감. 5. 무턱대로 자르면 환경이 파괴되니 나무 필요한만큼의 가깝게 자르고싶음. 6. M미터의 나무를 집에 들고가려면 절단기에서 설정할수있는 높이 최대값 입력 첫째줄 1. 나무의 갯수(n) 2. 필요한 M 입력 둘째줄 2. 나무의 높이 (갯수(n)만큼 입력) 문제풀.. 2021. 3. 18.

백준 알고리즘 - [스택] 균형잡힌 세상 문제/풀이 https://www.acmicpc.net/problem/4949 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 .. 2021. 3. 14.

이전 1 다음

티스토리툴바