일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Find the nearest clone
- 해커랭크
- 파이썬
- 알고리즘
- 격파르타 합격후기
- Algorithm
- 격파르타 장점
- hackerrank
- 구슬탈출2
- Interview Preparation Kit
- 격파르타 후기
- Recursion: Davis' Staircase
- DFS: Connected Cell in a Grid
- 머신러닝
- Reverse Shuffle Merge
- Special String Again
- 백준
- python
- candies
- Roads and Libraries
- programmers
- Max Array Sum
- BFS: Shortest Reach in a Graph
- 야근지수
- 피보나치 함수
- [sqld]자격증합격
- 매칭점수
- 프로그래머스
- 코딩테스트
- Common Child
- Today
- Total
목록python (18)
Archive
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/1VHv6/btqHoXn5o5c/4TazdD4KYNcPXy63EEUxuK/img.png)
https://www.hackerrank.com/challenges/sherlock-and-valid-string/problem Sherlock and the Valid String | HackerRank Remove some characters from the string such that the new string's characters have the same frequency. www.hackerrank.com 풀이 입력으로 string이 주어지고, 각 문자의 빈도 수가 같거나, 하나의 문자를 제거했을 때 빈도 수가 같으면 valid string으로 정의. 먼저 입력 string에 대해 frequency를 세고, 해당 정보를 dictionary에 저장. 그리고 frequency에 대한 빈도 수를 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bAKJve/btqG9ANkOyr/LydmHz8U45hfnjNViWU5Jk/img.png)
https://www.hackerrank.com/challenges/fraudulent-activity-notifications/problem Fraudulent Activity Notifications | HackerRank Print the number of times a customer receives a notification www.hackerrank.com 풀이 d길이를 유지하면서 median을 유동적으로 계속 구해줘야함. 한 번 iteration할 때마다 sort하고, median을 직접 계산하면 timeout. 문제 조건에서 expenditure[i]는 0 이상 200 이하의 정수임을 명시했기 때문에 이를 count하는 배열을 만들어 median을 구하는데 활용. count[expendit..