본문 바로가기

728x90

백준30

[Python] 백준 2512 예산 - 구현 & 이진 탐색 백준 홈페이지 문제와 개인적인 해설을 작성한 글 입니다. 백준 문제 - 2152번 : 예산 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 입력 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 100,000 이하이다. 그 다음 줄에는 총 예산을 나타내는 정수 M이 주어진다. M은 N 이상 1,000,000,000 이하이다. 출력 첫째 줄에는 배정된 .. 2023. 2. 8.

[Python] 백준 1252 이진수 덧셈 - 구현 백준 홈페이지 문제와 개인적인 해설을 작성한 글 입니다. 백준 문제 - 1252번 : 이진수 덧셈 1252번: 이진수 덧셈 첫째 줄에 두 개의 이진수가 빈 칸을 사이에 두고 주어진다. 각 이진수는 1 또는 0으로만 이루어져 있으며, 0으로 시작할 수도 있다. 또한 각 이진수의 길이는 80을 넘지 않는다. www.acmicpc.net 문제를 보기 전에 진수 변환의 경우에 파이썬 함수들을 사용하면 쉽게 구현할 수 있습니다. 구현 파트이니까?! 필자는 함수들을 사용하지 않고 직접 구현해보는 식으로 작성을 진행했습니다. 2진수로 나타낸 것을 10진수로 바꾼 후 계산하고, 그것을 다시 2진수로 바꾸어 진행했습니다. 모든 코드를 짤 때, 간결하게 짜는 것도 중요하지만 알아볼 수 있는 코드가 굉장히 중요하다고 생각합.. 2023. 2. 5.

[Python] 백준 9012 괄호 - 구현 백준 홈페이지문제와 개인적인 해설을 작성한 글입니다. 백준 문제 - 9012번 : 괄호 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 에피소드 초반에 문자열 관련 문제가 나오면, 어떻게 처리할지 고민을 한 번쯤은 해봤을 것이라 생각한다. 필자도 초반에는 문자열 문제가 나왔을 때, 실수를 많이 했다. 언어를 파이썬으로 바꾸고 나서 파이썬의 단순함이 장점으로 빛 바랠 수 있는 것 중 하나가 문자열 문제라고 생각한다. 괄호는 너무나도 유명한 문제이며, 보고 넘어가는 정도로 알면 될 .. 2023. 2. 3.

[Python] 백준 20413 MVP 다이아몬드 (Easy) - 구현 백준 홈페이지 문제와 해설을 풀이한 글입니다. 백준 20413 MVP 다이아몬드 (Easy) 20413번: MVP 다이아몬드 (Easy) 입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다. www.acmicpc.net 문제 상민이는 게임 단풍잎 이야기에 과금을 즐겨 한다. 단풍잎 이야기에는 과금액에 따라 혜택을 제공하는 'MVP 등급' 이 존재한다. MVP 등급은 브론즈(B), 실버(S), 골드(G), 플래티넘(P), 다이아몬드(D) 로 총 다섯 등급이 있으며, 현재 달과 지난달, 즉 현재 달을 포함한 최근 2개월간의 과금액으로 결정된다. 단, 단풍잎이야기에는 과도한 과금을 막기 위해 '최대 과금 한도' 가 있어 한 달에 최대 다이아몬드 등급 기준액 까지만 과금할 수 있으며, .. 2023. 2. 2.

[Python] 백준 2606 안전 영역 - DFS/BFS (BFS) 백준 홈페이지의 문제와 개인적인 해설을 풀이 해놓은 글입니다. 문제 출처 : https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net BFS BFS 는 Breath-First Search, 너비 우선 탐색 이라고도 부르며, 가장 가까운 노드부터 우선적으로 탐색하는 알고리즘 이다. 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하면 자연스럽게 먼저 들어온 것부터 나가게 되어 가까운 노드부터 탐색을 진행하게 된다. 문제 재난방재청에서는 많은 비가 내리는 장마.. 2023. 2. 1.

[Python] 백준 2667 단지번호붙이기 - DFS/BFS (DFS) 백준 홈페이지의 문제와 개인적인 해설을 풀이 해놓은 글입니다. 문제 출처 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net DFS DFS 는 Depth-First Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 이다. DFS 알고리즘은 특정한 경로로 탐색하다가 특정한 상황에서 최대한 깊숙이 들어가서 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다. 문제 과 같이 정사각형 모양의.. 2023. 1. 26.

이전 1 2 3 4 5 다음

728x90

티스토리툴바