welcome!

Leetcode - Two sum problems has several approaches. first one is O(n^2) time complexity with two for loops. I'll not cover that approach in this post. 1 O(n log\_n) approach 1 sorting arrays. remind that origin index should be remained. 2 using two pointers, if sum value is same with target value then return it. 3 if sum value is larger than target value, then decrease tail pointer. If in op..

link https://codeforces.com/contest/496/problem/D Problem - D - Codeforces codeforces.com 흥미로운 문제다 테니스게임은 set라는 개념이 있다. 하나의 set은 어떤 플레이어가 점수 t를 달성하면 끝나고, 어떤 플레이어가 s개의 set을 이기면 테니스 게임이 끝난다. 프로그래밍 문제는 이 부분에 대한 질문이다. 만약 어느 게임의 스코어 정보만 남아있을 때 s와 t를 찾아낼 수 있는지에 대한 문제다. 다음 예를 보자. 5 1 2 1 2 1 5개의 숫자정보 아래 숫자 5개는 score를 낸사람의 번호다. 이 때 s와 t를 추론하는 것이다. naive 한 접근법은 모든 s 가능성을 탐색하자. s : from 1 to n. 만약 5개의 점수가..

Codeforces 1041D glider문제보러가기 이 문제는 비행기 내에서 주어지는 높이와 임의의 시작점에서 종이 비행기를 던지는데 해당 종이비행기가 비행할 수 있는 최대인 거리를 찾는 문제이다.비행기가 임의의 점을 비행할 때 종이비행기를 던지면, 항상 하강하며 앞으로 나아가는데 이 때, 특정 구간에서는 하강을 하지 않고 앞으로 갈 수 있다는 것이다. 특정 구간에는 상승기류가 있다고 하자.즉, 종이 비행기가 날라갈 수 있는 최대인 거리를 찾기위해서는 상승 기류 구간을 잘 고려한다음 x좌표 (1 ~ 1e9) 사이의 점을 골라 던져야 한다는 것이다. 나는 그렇게 똑똑한 사람이 아니기 때문에 먼저 브루트포스하게 찾아보려고 했다. 아마 브루트 포스하게 접근하다보면 솔루션이 보이겠지. 라고 생각했다. 이 문제..

http://codeforces.com/problemset/problem/888/E Difficulty : 4/10I couldn't solve this problem during the contest.this problem is not very difficult. but need some technique. making subset (dfs or bitmask) and find max value ( low bound search ) This problem needs meet in the middle algorithm. meet in the middle algorithm is similar to brute froce.meet in the middle is for big size, so that brute..

Codeforces : Ordering Pizza난이도 : 6/10 (탐색은 탐색이였는데 해 탐색인줄 몰랐음 ㅅㄱ) 문제보기http://codeforces.com/problemset/problem/865/B 코딩대회가 시작했고, 참가자를 위해 피자를 주문하려고한다. (ㅇㅅㅇ!! 착한 대회인정) 피자는 2종류밖에 없다. (그래도 압도적인 감사 ㅠ.ㅠ) 그리고 모든 피자는 정확히 S 조각으로 이루어져있다.i 번째 참가자는 정확히 S[i] 조각을 먹을 것이고, 그리고 타입 1의 피자 "한조" 각당 a[i] 만큼의 기쁨이 상승하고 타입 2의 피자 "한조" 각당 b[i] 만큼의 기쁨이 상승한다고 알려져있다. 1타입과 2타입 피자는 어떤 갯수로도 주문 가능하지만, 모든 참가자들이 만족할 만큼의 피자를 먹을 수 있는..