백준 11509 풍선 맞추기
백준 2467번 용액2467번은 용액 문제이다.이 문제를 저는 두개의 포인터를 잡아서 풀었습니다. 리스트에서 시작부분을 가리키는 포인터를 start, 끝을 가리키는 포인터를 end라고 잡았습니다.그리고 우리는 항상 합이 0에 가까운 값을 찾아야합니다.start + en
백준 7795번 먹을 것인가 먹힐 것인가백준 7795번은 풀이 방법에는 여러가지가 있겠지만 저는 이진탐색(Binary Search)를 활용했습니다. 처음에는 단순히 이진탐색으로 풀었는데 답이 틀렸다고 나왔습니다.곰곰히 생각해보니까 중복이 여러개일때 문제가 발생했습니다.
벡준 11279 최대 힙이번에 풀어볼 문제는 우선순위큐를 활용한 최대 힙 문제입니다.이 문제는 우선순위큐를 활용해서 풀 수 있습니다.큐는 기본적으로 선입선출의 형태를 가지고 있습니다. 먼저 들어온 값이 먼저 나가는 구조입니다.우선순위큐는 먼저 들어온 값이 먼저 나가는
백준 1105번 팔이번에 풀어볼 문제는 1105번 팔 문제입니다. 1105번 문제는 최적의 해를 찾는 그리디 문제입니다.문제를 이해하는데에는 크게 어려움이 없고 머릿속으로 이렇게 저렇게하면 되겠다는 생각이 들것입니다.우선 크게 보면 자릿수가 같을때와 자릿수가 다를때를
백준 21758번꿀 따기백준 21758번 꿀 따기 문제를 파이썬으로 풀어봤습니다.이 문제는 크게 벌통을 기준으로 3가지의 경우를 고려해서 문제를 풀어주면 됩니다.Case 이 경우 벌 하나는 우측에 고정되었을때 가장 최대이고, 나머지 벌은 벌통에 가깝게 이동하면서 최대의
백준 12847 꿀 아르바이트12847번 꿀 아르바이트 문제는 누적합 문제입니다.모든 경우에 대해서 처음부터 합을 구하는 것이 아니라 이전에 구해놓은 합으로 부터 값을 찾아가는 방식입니다.제가 예전에 만들어놓은 그림입니다. 이런 방식으로 문제를 해결할 수 있습니다.맨
백준 2559번 수열백준 2559번 문제는 누적합을 이용하는 문제입니다.Sliding window을 활용해서 간단하게 문제를 풀 수 있습니다.Sliding window를 간단하게 설명한 그림입니다.전체코드
백준 1462번 뒤집기 3백준 1462번 문제는 사전순으로 가장 앞선것을 맨 앞으로 나오게 하는 문제입니다.그래서 저는 end와 end-1의 크기비교와 end와 맨처음 문자열의 크기를 비교해서 True라면 end-1까지 뒤집어 주고. 뒤집은 다음에 다시 end와 end
백준 19598번 최소 회의실 개수최소 회의실 개수를 구하는 문제입니다. 제 기억으로는 이 문제 말고도 회의실을 구하는 문제가 여럿 있었던것 같네요. 그리고 아마도 우서순위 큐를 이용해 문제를 풀었던것 같습니다.우선순위 큐를 이용해서. 회의실을 차지하고 있는 팀의 종
백준 17828번 문자열 화폐백준 문자열 화폐문제는 주어진 N자리 문자열을 가지고 주어지는 M을 구하는 문제입니다.그러면 개별 문자들의 합이 M이 되는 여러 경우가 주어지겠지만 우리는 그중에서 사전순으로 가장 앞서는 문자열을 찾아야 합니다.아이디어는 주어진 문자열을 가
백준 5430번 AC5430번 문제는 이해하기 쉽고 머릿속으로 금방 어떻게 풀어야 할지가 그려집니다.'R'일때 뒤집고, 'D'일때 첫 번째 요소를 지우면 됩니다.주의할 점은 입력받은 문자열은 리스트가 아닙니다. 그래서 리스트의 형태로 만들어줘야합니다.단순히 list()
백준 6137번 문자열 생성백준 6137번 문제는 문자열을 생성하는 문제입니다.우선 규칙 두가지를 먼저 살펴보겠습니다.첫번째 규칙문자열 S의 가장 앞의 문자 하나를 문자열 T의 마지막에 추가한다.두번째 규칙문자열 S의 가장 뒤의 문자 하나를 문자열 T의 마지막에 추가한
백준 19941번 햄버거 분배19941번 문제는 햄버거 문제였습니다.문제 자체를 이해하기에 어렵지는 않았습니다. 문제부터 해석해보겠습니다.햄버거와 사람이 번갈아 가면서 놓여있는 상태에서, 사람들은 자신의 위치를 기준으로 앞, 뒤로 K번째 떨어져있는 햄버거를 먹을 수 있
백준 1826번 연료 채우기백준 1826번 연료 채우기 문제입니다.먼저 문제에 대한 이해를 간단하게 해보겠습니다. 이 문제는 현재위치에서 마을까지 가야되는데 연료가 부족하기때문에 주유소를 들려야할 경우가 발생합니다. 이때 최소한으로 주유소를 방문하면 됩니다.이 문제는
백준 12931번 두 배 더하기문제를 요약해보겠습니다.아래 조건을 가지고 0으로 채워진 배열을 입력된 배열로 바꾸는 문제입니다.조건1. 배열에 있는 값 하나를 1 증가시킨다.조건2. 배열에 있는 모든 값을 두 배 시킨다.0으로 채워진 배열을 A, 주어진 배열을 B라고
12845번 모두의 마블문제 해결방법카드중 가장 큰 값을 갖는 카드를 찾는다해당 카드를 기준으로 좌/우로 나누어서 생각한다.그렇다면 최대는 어떻게 나올 수 있을까?최대를 가지기 위해서는 가장 큰값을 계속 더해주면 된다. 즉 큰값을 기준으로 좌로 인접한 값을 계속 더하
백준 2468 안전 영역 BFS최근에 BFS DFS 문제를 열심히 풀고 있다.기존의 비교적 쉬운 문제들에서는 영역을 구하는데에 있어 가지말아야할 곳이 지정되어 문제를 풀게 되어있었다. 이 문제는 가지못하는 모든 경우를 직접 구해야했다.안전한 영역은 내리는 비의 양에 따