꾸준하게 앞으로

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제이해 괄호를 적절히 쳐서 주어진 식의 값을 최소로 만드려고 한다. 문제풀이 최소로 만들기 위해서는 값을 더하는게 우선되면 최소값이 된다. 그럼 더하기 연산을 어떻게 먼저할까?? 다행인것은 해당문제에 연산자가 빼기와 더하기 밖에 없다는 것이다. 그래서 '-' 문자로 split을 진행하면 더하기 연산에 괄호를 친 효과를 할 수 있다. 그 다음 '+'문자가 있는 식에 대해 합을 모두 구하고 연..

https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 문제이해 PT를 한 번 받을 때 운동기구를 최대 두 개 까지만 선택할 수 있다. 이전에 사용하지 않았던 운동기구를 선택하기로 계획을 세웠다. PT를 한 번 받을 때의 근손실 정도가 M을 넘지 않도록 하고 싶다. 이때, M의 최솟값을 구하자. 운동기구를 두 개 사용해서 PT를 받을 때의 근손실 정도는 두 운동기구의 근손실 정도의 합이다. 문제풀이 처음에는 정렬을 하고 중간값들 두개를 더하면 근솔실 정도의 최소값이라고 ..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제이해 NxN 크기에 사탕을 채워 놓는데 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고르고 고른 칸에 들어있는 사탕을 서로 교환한다. 모두 같은 색으로 이뤄져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕들을 먹는다. 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하자. 문제풀이 사탕은 한번만 교환이 가능한 것 같다. => 문제에 추가되어야할 조건 상,하,좌,우를 모두 살피고 색이 다른 사탕이 존재한다면 교환하자. 교체를 하고 입력받은 사탕..

https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제생각 문제의 컨셉은 간단했습니다. 큰 네모의 넓이를 구하고 구멍이 나있는 작은 네모의 넓이를 뺀 후에 k(1m^2 당 참외의 개수)를 곱해주면 되는 문제였습니다. 그럼 어떻게 구멍이 나있는 작은 네모를 찾을까 고민했습니다. 먼저 문제에서 보이는 네모는 총 4개의 모양이 나올 수 있습니다.(90도씩 돌려보면 됩니다) 이 때 방향의 개수를 세어보면 어떠한 모양인지 유추할 수 있습니다. 왜냐하면 ..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제생각 문제 그대로를 코드로 옮겼습니다. 일단 집과 치킨집의 위치를 모두 뽑습니다. 그리고 M개를 제외한 다른 치킨집은 폐업이기에 combinations를 사용하여 나올 수 있는 치킨집 리스트를 뽑았습니다. 마지막으로 3중 for문을 이용하여 집과 m개 조합의 치킨집의 치킨거리를 구하고 이때 최소값도 구해줍니다. 문제코드 from itertools import combina..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제생각 문제에서 적어놓은 것처럼 힙 자료구조를 사용해야하는 문제였습니다. 그래서 저는 파이썬의 heapq 모듈을 사용하였습니다. 하지만 이 문제는 단순히 heap 자료구조를 그대로 사용하면 안되는 것입니다. 문제에서 입력받는 수의 범위에는 음수도 포함되어있고 출력해야하는 값이 절댓값이 가장 작은 값을 출력해야되기 때문입니다. 또한 절댓값이 가장 작은 수가 여러개일 경우(-1..