[백준] #1286 부분 직사각형 python
2023. 5. 12. 12:20
https://www.acmicpc.net/problem/1286
1286번: 부분 직사각형
오민식은 크기가 N×M 이고, 문자로 채워져있는 직사각형 표를 하나 가지고 있다. 이 표를 복사해 표가 2×2 크기의 직사각형을 이루게 만든다. 그 다음, 복사해서 만든 표의 모든 부분 직사각형을
www.acmicpc.net
📕 설명 📕
python의 ord를 이용하여 풀이하였다.
🧑🏻💻 나의 풀이 🧑🏻💻
N, M = map(int,input().split())
result = [0]* 26
for i in range(N):
row = (i+1) * (2*N - i) + (i + N + 1) * (N - i)
S = input()
for j in range(M):
col = (j + 1) * (2 * M - j) + (j + M + 1) * (M- j)
result[ord(S[j]) - ord('A')] += row * col
for i in result:
print(i)'Programming > Algorithm' 카테고리의 다른 글
| [백준] #1309 동물원 python (0) | 2023.05.16 |
|---|---|
| [백준] #1821 수들의 합 6 python (1) | 2023.05.15 |
| [백준] #1141 접두사 python (0) | 2023.05.11 |
| [백준] #5046 전국 대학생 프로그래밍 대회 동아리 연합 python (0) | 2023.05.10 |
| [백준] #2669 직사각형 네개의 합집합의 면적 구하기 python (0) | 2023.05.09 |
