Dawn

백준, 18870 - 좌표 압축 파이썬(Python) 풀이 안녕하세요. 백준 실버2 문제인 '18870 - 좌표압축' 파이썬으로 풀어보았습니다.문제에 대한 접근과정과 문제 풀이, 사용한 코드에 대한 지적 언제든 환영합니다. 문제 링크https://www.acmicpc.net/problem/18870  북마크가 생성이 안되어 나중에 추가하겠습니다..문제 설명수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.제한사항입력첫째 줄에 N이 주어진다.둘째 줄..

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

백준, 12789- 도키도키 간식드리미 파이썬(Python) 풀이 안녕하세요. 백준 실버3 문제인 '12789 - 도키도키 간식드리미' 문제를 파이썬으로 풀어보았습니다. 최근 작성한 스택 개념 글과 이어지는 코드로 파이썬으로 스택 구현 방법을 알고 싶다면 https://akatsuki.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9DStack-Python-%EA%B5%AC%ED%98%84-%EB%B0%B1%EC%A4%80-10828 [자료구조] 스택(Stack) Python 구현 (백준 - 스택: 10828) 스택에 대한 이해와 파이썬으로 구현하기 안녕하세요. 자료구조를 공부하다보면 흔히 접하게 되는 스택(Stack)에 대..

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

프로그래머스, 영어 끝말잇기 - 12981 파이썬(Python) 풀이 안녕하세요. 프로그래머스 Level 2 문제인 '영어 끝말잇기 - 12981'를 파이썬으로 풀어보았습니다. 문제에 대한 접근과정과 문제 풀이, 사용한 코드에 대한 지적 언제든 환영합니다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩..

프로그래머스, 다음 큰 숫자 - 12911 파이썬(Python) 풀이 안녕하세요. 프로그래머스 Level 2 문제인 '다음 큰 숫자 - 12911'를 파이썬으로 풀어보았습니다. 문제에 대한 접근과정과 문제 풀이, 사용한 코드에 대한 지적 언제든 환영합니다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자..