[Python] 백준 1253 좋다
https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 투 포인터 문제이다. 해당 문제의 핵심은 1. 수의 범위는 정수다. 즉, 음의 정수와 0이 포함된다. 2. for loop을 통해 검사하고자 하는 배열에 현재 index가 포함되면 안된다. 위의 두가지 핵심을 놓쳐 조금 헤맸다... 일단 문제 풀이는 1. 수를 정렬한다. 2. 정렬된 배열의 for loop을 돌면서 투 포인터 알고리즘으로 수의 합을 계산한다. 3. left index는 항상 0번으로, right Index는 ..
알고리즘
2023. 7. 10. 15:25
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- renderlane
- react 배치
- 리액트 배치
- leva
- react ref reative
- react 3d animation
- vue reactive
- [leetcode] 394. decode string js
- Vue.js
- react three fiber
- react lane
- vue3
- three.js leva
- react batch
- react 3d 에니메이션
- 394. decode string js
- 394 decode string
- eslint
- vue react
- react 3d text
- react three fiber leva
- react 3d
- react leva
- react vue
- vue ref
- react fiber 3d
- react setstate
- vue
- [leetcode] 394. decode string
- 394. decode string javascript
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함