프로그래머스 17684번 - [3차]압축 요구사항 1. 주어진 문자열을 LZW 압축한 후의 사전 색인 번호를 배열로 반환하라. 요구사항 분석 및 풀이과정 LZW 압축을 수행하는 작업 이외의 작업은 없으므로 LZW 압축의 수행과정은 본문의 사진을 참고하여주세요. 소스코드 작성 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; class Solution { private static Map defaultDictionary() { Map dictionary = new HashMap(); for (char c = 'A'; c
프로그래머스 92341번 - 주차 요금 계산 요구사항 1. 문제가 길기 때문에 본문의 사진을 참고하길 바랍니다. 요구사항 분석 및 풀이과정 1. 문제만 길고, 문자열을 분해만 잘하면 단순히 산술문제입니다. 2. 주의해야하는 점은 출차를 하지 않을 경우는 23시 59분에 출차한 것으로 가정한다는 것이다. 3. 그리고 차량은 입/출차를 여러번 할 수 있습니다. 이 경우는 요금을 누적하여 최종 요금을 구해야합니다. 소스코드 작성 import java.util.Map; import java.util.TreeMap; import java.util.HashMap; class Solution { private static class Machine { private final int baseTime; private f..
프로그래머스 42888번 - 오픈채팅방 요구사항 1. 문제가 길기 때문에 본문의 사진을 참고하길 바랍니다. 요구사항 분석 및 풀이과정 1. 가장 까다로운 점은 기존의 유저가 닉네임을 바꿀 경우는 이미 출력된 기록의 닉네임을 바꿔줘야 한다는 점이다. 2. 하지만 이 문제에서는 약간의 특이점이 있는데, 실시간 처리가 아니라는 점이다. 닉네임 변경 사항을 모두 반영하고 출력할 기록들을 만들어내면 된다는 것이다. 예를 들어 유저 아이디가 "uid1234"라는 유저가 "Muzi"라는 닉네임으로 접속하고, 퇴장하고, 닉네임을 "Ryan"라고 바꾼다고 할 때 실시간으로 처리한다면 다음과 같을 것이다. 하지만 우리는 시간의 흐름대로 실시간으로 들어오는 요청(Enter, Leave, Change)을 처리하는 것이 아니라..
- Total
- Today
- Yesterday
- Uber
- 오늘의집
- 탐욕법
- 스트림
- set
- 구현
- sql
- dsu
- 코드 스니펫
- 비트연산
- JPA
- 카카오
- k8s
- TDD
- 쓰레드
- 연결리스트
- 문자열
- Java
- 스택
- dfs
- kotlin
- dp
- 프로그래머스
- 회고
- 코딩인터뷰
- 해쉬
- 알고리즘
- 정렬
- BFS
- 우선순위큐
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |