본문 바로가기
728x90

algorithm8

[Codility] Lesson9 - Maximum slice problem : MaxProfit Problem An array A consisting of N integers is given. It contains daily prices of a stock share for a period of N consecutive days. If a single share was bought on day P and sold on day Q, where 0 ≤ P ≤ Q < N, then the profit of such transaction is equal to A[Q] − A[P], provided that A[Q] ≥ A[P]. Otherwise, the transaction brings loss of A[P] − A[Q]. For example, consider the following array A c.. 2021. 1. 8.
[Codility] Lesson8 - Leader : Dominator (c++) Problem An array A consisting of N integers is given. The dominator of array A is the value that occurs in more than half of the elements of A. For example, consider array A such that A[0] = 3 A[1] = 4 A[2] = 3 A[3] = 2 A[4] = 3 A[5] = -1 A[6] = 3 A[7] = 3 The dominator of A is 3 because it occurs in 5 out of 8 elements of A (namely in those with indices 0, 2, 4, 6 and 7) and 5 is more than a ha.. 2021. 1. 4.
[leet code] Linked List Random Node (python) Problem Example 1: Input ["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"] [[[1, 2, 3]], [], [], [], [], []] Output [null, 1, 3, 2, 2, 3] Explanation Solution solution = new Solution([1, 2, 3]); solution.getRandom(); // return 1 solution.getRandom(); // return 3 solution.getRandom(); // return 2 solution.getRandom(); // return 2 solution.getRandom(); // return 3 // ge.. 2020. 12. 17.
[백준] 1890 점프 (DP) How to solve 1. input을 배열 map_init 에 저장 2. 해당 정점까지의 경우의 수 를 더해줌 3. dp[0][0] = 1; 처음 시작점 4. dp[0][0]부터 모든 map 정점의 경로를 더해줌 5. 점프한 점의 dp 는 = 이전점 dp + 점프한 점 dp 4. 결과는 dp[N-1][N-1]을 출력 Problem 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 24691 7220 5322 28.098% 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 .. 2020. 8. 27.
728x90

티스토리툴바