일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 문자열 내마음대로 정렬하기
- frontPattern
- 2차원 배열 출력
- annotation
- CPU
- 가장 가까운 단어
- springMVC
- port
- URL
- Spring
- DICTIONARY
- green thread
- stack
- TCP/IP
- 프로그래머스
- 동시성문제
- Split
- reflection
- 문자열
- java
- deque
- 크기가 작은 부분 문자열
- http
- process
- 코딩테스트
- IO bound
- CPU bound
- Queue
- 십진수 이진수 전환
- dns
- Today
- Total
목록deque (2)
아무나개발하자
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 처음에 이렇게 풀었다. 근데 maxlen을 사용하지 않고 밑에서 다시 풀어품 """ 문제 풀이 방법 1. 캐시를 queue형태로 만든다. 2. 캐시에 hit하면 해당 원소를 remove하고 다시 append를 해준다. 3. 캐시에 hit를 하지 못했을 경우 해당 선입선출 후 다음 원소를 삽입 (deque maxlen) """ from collections import deque d..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 """ 문제 해결 방법 1. queue를 하나 만든다. 2. t를 str리스트로 만든다 t_list (예 "1234" -> ["1","2","3","4"]) 3. p의 길이 만큼 t_list를 queue에 담는다. 4. "queue의 길이 >= p의 길이" 인 상황에서 queue의 값과 p의 값을 비교 (문제에서 요구하는 작거나 같으면 ++) 5. queue.popleft() """ ..