(기출x)[python] 18428 - 감시 피하기
https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 정답률 32.032% 난이도 골5 코드 설명 1. 입력 받기 2. 선생님, 학생, 장애물 후보 좌표 3. 장애물 조합별로 체크 4. 체크 ※ 주의할 점 입력받는 동시에 좌표 저장해놓으면 시간 절약 왜 안되는지 모르겠을 땐 출력이 "YES", "NO"인지도 확인해보기.. dx = [-1, 0, 0, 1] dy = [0, -1, 1, 0] # 4. 체크 def check(oa): for x,..
2022. 8. 30.
[python] 14888 - 연산자 끼워넣기
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 정답률 49.466% 난이도 실1 코드 설명 1. 입력 받기 2. dfs 구현 3. 나눗셈 구현 ※ 주의할 점 나눗셈 구현시 음수, 양수 나눠서 구현 dfs구현시 주의사항들(아래 case에 영향받지 않게 인수에서 계산한다던지) # 2. dfs 구현 def count(depth, res, plus, minus, multi, div): globa..
2022. 8. 30.
