Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Lv. 3
- 자바스크립트
- 파이썬
- C언어
- Lv. 2
- DP
- 문자열
- Typescript
- 타입스크립트
- 너비 우선 탐색
- level 3
- 소프티어
- group by
- Java
- programmers
- javascript
- Python
- Dynamic Programming
- level3
- Lv. 0
- dfs
- Stack
- bfs
- SQL 고득점 KIT
- 다이나믹프로그래밍
- 브루트포스
- Lv. 1
- 프로그래머스
- softeer
- 스택
Archives
- Today
- Total
목록징검다리 (1)
몸과 마음이 건전한 SW 개발자
Softeer Level 3 징검다리 Python
문제 링크 https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 철수는 개울의 서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input()) stones = list(map(int,input().split())) dp = [1 for _ in range(N)] for i in range(1,N): nowCnt = 0 for j in range(i): tmpCnt = dp[j] if stones[j] < stones[i..
알고리즘
2023. 12. 7. 14:32