알고리즘/백준 알고리즘
[백준] 백준 31995번 게임말 올려놓기 파이썬(Python)
츄르사려고 코딩하는 코집사입니다.1. [백준] 백준 31995번 게임말 올려놓기 파이썬(Python)1) 문제번호 : 31995번 2) 문제 출처https://www.acmicpc.net/problem/31995 2. 풀이- 가로나 세로가 1이라면 대각선으로 놓을 수 없으므로 0을 출력한다.- 이걸 직접 그려 보면 규칙을 찾을 수 있는데, 3X3을 보면, 맨 마지막 가로줄을 그리지를 못한다.- 그래서, 세로와 가로 줄에 1을 각각 빼고, 곱하여 2를 곱해주면 된다. 3. 소스 코드import sysinput = sys.stdin.readlineN = int(input())M = int(input())if N == 1 or M == 1 : print(0)else : print(((N-1) *..
2024. 8. 9.
최근댓글