Dawn

백준, 10799 - 쇠막대기 파이썬(Python) 풀이 안녕하세요. 백준 실버2 문제인 '10799 - 쇠막대기' 문제를 파이썬으로 풀어보았습니다. 문제에 대한 접근과정과 문제 풀이, 사용한 코드에 대한 지적 언제든 환영합니다. 문제 링크 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제 설명 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자..

프로그래머스, 짝지어 제거하기 - 12973 파이썬(Python) 풀이 안녕하세요. 프로그래머스 Level 2 문제인 '짝지어 제거하기 - 12973'를 파이썬으로 풀어보았습니다. 문제에 대한 접근과정과 문제 풀이, 사용한 코드에 대한 지적 언제든 환영합니다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있..

스택에 대한 이해와 파이썬으로 구현하기 안녕하세요. 자료구조를 공부하다보면 흔히 접하게 되는 스택(Stack)에 대해 정리해보고, 백준- 스택: 10828 문제를 풀어보며 파이썬으로 스택을 구현해보고자 합니다. 스택이란 스택은 '쌓다'라는 의미로 접시를 쌓듯, 자료를 차곡차곡 쌓아 오린 형태의 자료구조를 말한다. top의 위치에서만 원소를 삽입하므로, 먼저 삽입한 원소는 밑에 쌓이고, 나중에 삽입한 원소는 위에 쌓이는 구조이다. 마지막에 삽입(Last-In)한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제(First-Out) 되는 후입선출(LIFO) 구조이다. 스택은 자료구조 중 DFS, 깊이 우선 탐색을 구현할 때 주로 사용되고, 후위 표기법, 문자열을 역순으로 정리할 때 사용할 수 있습니다. 스택 연산..