Latest

https://www.hackerrank.com/challenges/torque-and-development/problem 풀이 cost를 최소화하면서 모든 도시의 시민들이 도서관을 이용할 수 있게 하는 문제이다. 도서관이 있는 도시에 거주하거나 도서관이 있는 도시와 연결되어 있다면 해당 도시의 시민들이 도서관을 이용할 수 있다. cost의 정의는 아래와 같다. $c_lib=cost\ of\ libarary$ $c_road=cost\ of\ road$ 도서관과

https://www.hackerrank.com/challenges/sherlock-and-cost/problem 풀이 ref: Blog  위 수식을 최대화하는 $$A$$를 구하면 된다. diff의 차이를 극대화하는 것이기 때문에 A[i]는 B[i]나 1이 되면 된다. 왜냐하면 $1 <= A[i] <= B[i]$이기 때문이다. bfs,

https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem 풀이 ref: https://inspirit941.tistory.com/199 python list의 sort로 해결하려하니까 time limit에 결렸다. bs로 검색해도 마찬가지였다. def climbingLeaderboard(ranked, player): # Write your code here result = [] from collections import defaultdict rank_dict = defaultdict(int) for r in ranked: rank_dict[r] += 1 for

https://programmers.co.kr/learn/courses/30/lessons/60057 풀이 N-gram Language Model처럼 문자열에 접근하면 된다. def get_len(n): for i in range(cut, length of string, cut): 문자열 체크, 카운팅 마지막 카운팅 처리 for i in range(0, len(s) // 2 + 1): get_len(i) 문자열 체크, 카운팅

https://programmers.co.kr/learn/courses/30/lessons/49189 풀이 ref: Blog 그래프 탐색 문제이기 때문에 dfs, bfs에서 편한걸 선택하면 된다. bfs를 사용해서 풀었다. 1. edge 관계만이 주어졌기 때문에 임의의 node와 인접한 node들을 저장하는 새로운 graph dictionary를 만든다. 2. graph dictionary에서 1번 node를 시작점으로 하여 bfs 수행. 3. Undirected graph이고