공대생의 개발 일기장

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 이쯤되면 알 수 있는게 삼성은 백트래킹을 굉장히 좋아하는 것 같다. 아, 구현도 이 문제를 처음 읽었을 때는 백트래킹을 이용해서 풀어봐야겠다고 생각이 든다. 근데 실제로도 그랬다. N의 범위가 2

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 두통이 너무 심한 상태로 시작한 문제 풀이. 간단한 구현 문제였다. 정말 문제에 있는 것을 그대로 구현만 하면 되는 문제였는데 아마 DFS, BFS에 익숙한 사람이라면 더 쉽게 풀었을 것이다. 문제에 조건이 좀 애매하게 적혀있어서 여기서 내가 다시 정리해보겠다. 현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다. 현재 칸의 주변 네 칸 중 ..