Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 백준
- ubuntu
- 편스토랑
- Git
- leetcode
- 데이콘
- 편스토랑 우승상품
- PYTHON
- 캐치카페
- Kaggle
- 파이썬
- Real or Not? NLP with Disaster Tweets
- 자연어처리
- 프로그래머스
- hackerrank
- ChatGPT
- gs25
- Docker
- AI 경진대회
- 더현대서울 맛집
- 금융문자분석경진대회
- 맥북
- 프로그래머스 파이썬
- SW Expert Academy
- Baekjoon
- 코로나19
- github
- 우분투
- programmers
- dacon
Archives
- Today
- Total
솜씨좋은장씨
[BaekJoon] 9465번 : 스티커 (Python) 본문
728x90
반응형
1일 1문제 62일차!
오늘의 문제는 백준의 스티커입니다.
9465번: 스티커
문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점
www.acmicpc.net
Solution
loopNum = int(input())
for i in range(loopNum):
inputNum = int(input())
nc = [[0]*3 for _ in range(inputNum+1)]
st = [list(map(int, input().split())) for _ in range(2)]
for j in range(1, inputNum+1):
nc[j][0] = max(nc[j-1][0], nc[j-1][1], nc[j-1][2])
nc[j][1] = max(nc[j-1][0], nc[j-1][2]) + st[0][j-1]
nc[j][2] = max(nc[j-1][0], nc[j-1][1]) + st[1][j-1]
print(max(nc[inputNum]))
SOMJANG/CODINGTEST_PRACTICE
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaekJoon] 1912번 : 연속합 (Python) (0) | 2020.04.10 |
---|---|
[Programmers] 힙 : 디스크 컨트롤러 (Python) (0) | 2020.04.09 |
[HackerRank] Minimum Absolute Difference in an Array (Python) (1) | 2020.04.07 |
[Programmers] 힙 : 더 맵게 (Python) (0) | 2020.04.06 |
[HackerRank] Time Conversion (Python) (0) | 2020.04.05 |
Comments