백준 알고리즘

주어지는 최대 size 가 500\*500 이며 폴리오미노의 길이는 4, 5 종류가 주어졌다.brute force 로 충분히 커버 가능한 사이즈임을 확인할 수 있다.문제는 도형이 대칭, 회전이 가능하다는 점.만약 폴리오미노를 일일이 다 회전하고 대칭을 시킨다면 문제를

x2 와 -1 로 주어진 숫자를 만들면 되는, 어디서 많이 본 듯한 문제다.다른 문제들과 다른 점은 복사, 붙여넣기 기능이 추가로 있는 차이점이 있다.이용할 수 있는 방법의 가짓수는 아래 3가지이다.복사붙여넣기\-1이모티콘 1개에서 시작하여 시간이 증가할 때 마다 3가

이 문제의 제한 시간은 0.5초다 (자바는 1초)그리고 주어지는 n의 갯수는 10만이다.따라서 O(n)이나 O(nlogn) 으로 이 문제를 풀어야 한다.그래서 나는 O(n) 의 시간복잡도를 가지는 투 포인터를 이용하기로 했다.다음과 같은 전략을 사용했다.right가 n

전형적인 그리디 문제라고 생각했다.N,K <=300,000 이므로 nlog n 이하의 시간 복잡도로 해결해야한다.또한, 보석의 최대 가치가 1,000,000 이며 30만개의 가방에 들어갈 수 있으므로 Long 자료형을 사용해야한다.이 문제에서 내가 선택한 그리디

이 문제의 board 크기는 최대 20\*20, 이동 횟수는 5번이며 이동 방법은 4가지 이다.총 4^5 가지의 이동이 가능하며, 1024 가지의 이동이 가능하다.따라서 완전 탐색을 하더라도 약 400\*1024 정도의 시간이 걸릴것이라 예상되므로 나는 완전 탐색으로