[프로그래머스] 보석 쇼핑 / python 파이썬 / 2020 카카오 인턴십 코테
🐥 2020 카카오 인턴십 문제 thinking 완전탐색으로 풀면 시간복잡도 O(N²) 여서 안됨. -> 투포인터 로 풀자 1. 실패코드 처음에 리스트 슬라이싱과 set을 이용해 풀었는데 효율성이 똥망이었다.... 왜???????????????? 투포인터로 풀었는데 😲 def solution(gems): N = len(gems) answer = [0, N-1] kind = set(gems) s,e = 0,0 # 투포인터 while 0
algorithm/programmers
2021. 8. 8. 14:20
글 보관함
TAG
- 삼성코테
- 백준
- 알고리즘
- 20057 마법사 상어와 토네이도
- 기지국설치
- 2018 카카오 공채
- 프로그래머스
- 2579 계단오르기
- 보석쇼핑
- react
- git 미러링
- merge 에러
- Python
- 20056 마법사 상어와 파이어볼
- swea
- 17406 배열돌리기4
- dfs
- 브루트포스
- 삼성기출
- 21609 상어 중학교
- 영어끝말잇기
- 파이썬
- dp
- merge에러
- BFS
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글