일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- DynamicProgramming
- 백준
- 백트래킹
- greedy
- Spring
- 스프링
- 해시
- switch
- DP
- 프로그래머스
- 브루트포스
- dynamic programming
- DFS
- 해시맵
- 그리디
- BFS
- 구현
- boj
- 동적계획법
- HashMap
- 이분탐색
- Backtracking
- programmers
- 네트워크
- broadcast
- 너비우선탐색
- Network
- 깊이우선탐색
- 알고리즘
- Algorithm
- Today
- Total
목록전체 글 (47)
옌의 로그
문제 [프로그래머스] 셔틀버스 (2018 KAKAO BLIND RECRUITMENT) 사용 알고리즘 - X (구현 문제) 해결방법 콘은 출근하기 위해 셔틀버스 줄을 서는데 가장 늦게 줄을 스고자 한다. 마지막으로 탄 애보다 일찍와야 됨. answerMin = arrivedMin - 1; } } else { // 배차 시켜주기 startMin = startMin + t; } } let answerHours = parseInt(answerMin / 60); let answerMinutes = answerMin % 60; if (answerHours < 10) answerHours = "0" + answerHours; if (answerMinutes < 10) answerMinutes = "0" + answ..
문제 [프로그래머스] 주차 요금 계산 (2022 KAKAO BLIND RECRUITMENT) 사용 알고리즘 - HASH MAP 해결방법 입-출차 시간을 기록하는 carMap, 주차 시간을 기록하는 parkTime 두개의 map을 사용하여 해결 records 맵을 돌며 입차인 경우 (IN) carMap에 저장해주고, 출차인 경우 (OUT) carMap 에 저장된 입차 시간을 꺼내 몇 분간 주차했는지 계산하여 parkTime에 저장한다. 이때 계산에 사용된 입차기록은 carMap 에서 삭제 records 확인 후 carMap 에 입차 기록이 남아있는 경우 23:59에 출차한 것으로 가정 후 주차 시간 계산 여기서 포인트는. . 'HH:mm' 형식으로 들어오는 시간 데이터를 H에 60을 곱해 분단위로 바꾸어 ..
문제 [프로그래머스] 압축 (2018 KAKAO BLIND RECRUITMENT) 사용 알고리즘 - HASH MAP 해결방법 알파벳을 key로 index를 value로 가지는 alphaMap 생성 Argument로 입력받은 msg를 이중 for문을 돌면서 탐색하는데, 이 때 alphaMap에 없던 코드면 추가해주고 answer 배열에 값을 인풋해준다. 바깥 for 문을 통해 msg의 첫번째 알파벳부터 LZW 압축 과정을 진행한다. 안쪽 for 문은 현재 시점의 알파벳을 시작으로 다음 알파벳을 하나씩 붙여가며 alphaMap에 해당 key값이 존재하는지 확인한다. 존재하는 가장 긴 key 값을 발견하게 되면, 그보다 더 긴 key값은 맵에 저장해주고, 해당 키에 대한 value값을 통해 압축한다. 더보기 ..
[Index] 쿠키와 세션은 왜 사용하는 걸까 ? 쿠키 (Cookie) 세션 (Session) 쿠키와 세션은 왜 사용하는 걸까 ? => HTTP 프로토콜의 특징이자 약점을 보완하기 위해 사용한다. [HTTP 프로토콜의 특징] Connectionless 프로토콜 (비연결 지향) Stateless 프로토콜 클라이언트가 요청(request)을 한 후 응답(response)을 받으면 연결을 끊는 처리방식 커넥션을 끊는 순간 클라이언트와 서버의 통신이 끝나며 상태 정보는 유지하지 않는 특성 - HTTP 1.1 버전에서 커넥션을 계속 유지하고, 다음 요청에 재활용하는 기능이 추가됨 - HTTP Header 에 keep-alive 옵션을 주어 커넥션을 재활용 - keep-alive : HTTP 1.1 버전에선 디폴트..