[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.
[python] 23288 - 주사위 굴리기 2
https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 정답률 66.080% 난이도 골3 미리 스코어 다 계산해놓는게 시간 절약(주사위 굴릴때마다 계산하기엔 너무 오래걸림) 코드 설명 1. 입력 받기 2. 스코어 보드 생성 (미리 그 자리의 스코어 다 계산해놓기) 3. 주사위 굴리기 ※ 주의할 점 재귀 dfs 쓸때는 재귀초과 주의 밖으로 나갈 시 반대 방향으로 dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] def..
2022. 8. 26.
