algorithm

https://programmers.co.kr/learn/courses/30/lessons/77484?language=cpp C++ 재활 * find() * iterator의 첫번째와 마지막을 parameter로 하여 검색. * 못 찾으면 iterator의 마지막을, 찾았으면 값을 반환. #include <algorithm> #include <vector> #include <iostream> vector<int> target; int i = 0; auto res = find(

https://programmers.co.kr/learn/courses/30/lessons/92334?language=cpp ref: https://wadekang.tistory.com/6 C++ 재활 * unordered_map<T, T> * map과 동일한 사용 방법 * map은 insert, erase시에 정렬이 발생하는데, unorderded_map은 안한다. 따라서 빠름. * map의 탐색시간이 O(log n) * unordered_map은 O(1), 최악의 경우

https://programmers.co.kr/learn/courses/30/lessons/42587 풀이 몇 번째에 인쇄가 발생하고 발생하는 인쇄 건수마다 count를 증가시켜야 함을 명확히 이해해야지 풀 수 있다. 코드1 내가 푼 방법이다. 조건분기점은 문제를 코드 형태로 바꾸기만 했다. 주의할 점은 solution의 가장 마지막 줄에서는 count + 1을 return해야 하는 것이다. 마지막 줄까지 간 것은

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