daniel7481의 개발일지

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 자료구조 문제는 오랜만이라 약간의 도움을 받아서 풀이하였다. 오랜만의 스택을 이용한 문제였는데, 연산자들의 우선 순위를 가지고 스택을 처리해야할 것 같았다. 먼저 연산을 생각하면 괄호가 최우선 값을 갖고, 그 다음이 곱셈, 나눗셈, 그 다음이 덧셈, 뺄셈이겠다. 이제 탐색을 하면서 만약 알파벳이라면 정답 리스트에 넣어주고, 만약 연산자라면 몇 가지 조건 처리를 해준다. 먼저 '('이면 일..

https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net 풀이 논리는 어렵지 않은 시뮬레이션 문제인데 시간제한이 1초여서 시간초과에 걸리지 않을까 고민을 많이 했던 문제였다. 먼저 편의를 위해서 문자열로 되어있는 매트릭스를 숫자로 바꿔주었다. 종수의 아두이노는 -1, 빈칸은 0, 미친 아디우노는 1로 하였다. 미친 아두이노가 이동할 때 모든 아두이노가 이동한 후에 같은 칸에 있는지 여부를 확인해야 했기에 new_mtr을 선언해준 후 차례대로 탐색해준 ..

https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐 www.acmicpc.net 풀이 ★직접 코테 광탈하면서 모은 문제들☆ danimartinwife danimartinwife 정보 맞았지만 만점을 받지 못한 문제 www.acmicpc.net 이 분이 만들어주신 문제집을 풀고 있다. 정말 감사하게도 문제를 모아주셔서 열심히 풀고 있다. 물론 골드 상위권과 플레 문제는 엄두도 못내고 있지만, 내가 할 수 있는 것부터 할려고 한다. 이번 문..

https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 풀이 이번에는 그래프 문제 중에서 시뮬레이션 문제로, 내가 좋아하는 유형이었다. 문제집 중에서 직접 광탈하면서 모은 코테라는 문제집을 친절하게도 만들어주신 분이 계셔서, 코테를 준비하는 나로써는 매일 풀어보고 있다. 문제는 굉장히 복잡해 보이고, 3초마다 계산해야 할 것처럼 보이지만, 사실 n이 1인 경우를 제외하고 보면 n이 짝수인지 홀수인지 따라 나오는 값은 정해져 있다. 만약 짝수라면 무조건 모든 그래프가 O..

https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 문제 농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓았다. 하지만, 존은 아직 어떻게 하면 소들이 그들이 좋아할 만한 새 동영상을..

https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 문제 코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게 돼서 큰 음식물 쓰레기가 된다. 이 문제를 출제한 선생님은 개인적으로 이러한 음식물을 실내화에 묻히는 것을 정말 진정으로 싫어한다. 참고로 우리가 구해야 할..