300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 프로그래밍
- OS
- CSS
- 네트워크
- DFS
- 알고리즘
- 동적 프로그래밍
- 프로그래머스
- 딥러닝
- 코딩테스트
- linux
- 운영체제
- dp
- AI
- 순열
- google coding competition
- BFS
- 브루트포스
- nlp
- 리눅스
- 동적프로그래밍
- 파이썬
- 그래프
- 코딩 테스트
- 코딩
- 킥스타트
- 백준
- 구글 킥스타트
- kick start
- PYTHON
Archives
- Today
- Total
목록보석쇼핑 (1)
오뚝이개발자
보석 쇼핑
문제 https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 나의 풀이 처음엔 그냥 2중 for문을 써서 각 시작점마다 보석 종류를 모두 포함하는 끝지점을 검출하면 break하고 다음 시작점부터 탐색하는 알고리즘을 짰는데 역시나 시간초과에 걸렸다. 개선한 풀이는 다음과 같다. start, end의 투포인터를 사용한다. 처음엔 둘다 0번째 인덱스로 초기화 한다. start부터 end까지의 보석이 전체 보석 종류를 포함하면 start를 증가시키고, 모자라면 end를 증..
코딩 테스트/프로그래머스
2021. 6. 22. 17:19