일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 테트로미노
- 15651
- rustup
- 문제풀이
- 팰린드롬수
- 15652
- 1259
- 14501
- 15683
- 14503
- 연산자 끼워넣기 성공
- 14891
- 14888
- 3190
- C
- 14500
- 15650
- 13460
- 14890
- 10872
- 분해합
- C++
- 13458
- 9663
- 백트래킹
- 2798
- 러스트란 #cargo
- 15649
- rust설치
- 백준
Archives
목록테트로미노 (1)
Easy-So-Easy
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/4beeM/btsmGBx0mlS/3zmPCiCgRpalbamRJDyGkk/img.png)
백준 14500 문제(Problem) 입력 첫째 줄에 종이의 세로 크기 N과 가로 크기 M이 주어진다. (4 ≤ N, M ≤ 500) 둘째 줄부터 N개의 줄에 종이에 쓰여 있는 수가 주어진다. i번째 줄의 j번째 수는 위에서부터 i번째 칸, 왼쪽에서부터 j번째 칸에 쓰여 있는 수이다. 입력으로 주어지는 수는 1,000을 넘지 않는 자연수이다. 출력 첫째 줄에 테트로미노가 놓인 칸에 쓰인 수들의 합의 최댓값을 출력한다. 풀이 & 전체 코드(Solution & Code) 풀이) dfs 코드를 기반으로 추가 구현 코드를 작성하면 쉽게 풀 수 있는 문제이다. 필자는 side_dfs 함수를 추가로 구현하여 문제를 풀었는데, 'ㅗ, ㅓ, ㅜ, ㅏ' 와 같이 4가지의 경우는 dfs만으로 구현할 수 없기에 side_d..
BaekJoon
2023. 7. 6. 17:25