https://www.acmicpc.net/problem/2759팬케익을 순차적으로 뒤집기 위해서는 가장 큰 팬케익이 아래로 오도록 이동시키면 된다. 매 차례 가장 큰 팬케익이 아래에 온다면, 가장 큰 팬케익을 제외하고 나머지 팬케익들에 대해서도 동일하게 확인
https://www.acmicpc.net/problem/1201 💡 접근방법 > 이 문제는 아이디어를 떠올리는 것이 중요하다, 1 ~ N까지 나열된 수열을 생각해보자 > M개의 오름차순을 만들어야 한다. 1 ~ N까지 나열된 수들을 최대한 유지하면서 만들 수 있
완전 탐색을 하면 안되는 이유? 이 문제의 최대 행과 열은 1000이다, 2차원 배열의 한 원소에서 최대 4가지 방향으로 나아갈 수 있다. 방문 배열을 제외한다고 치더라도, (N - @) ^ 1000 * 1000이므로 TLE가 발생할 수 밖에 없다. > 가장 기쁨
접근방법 문제의 핵심은 두 건물 사이에서 선분을 그었을 때, 다른 건물이 있다면 볼 수 없는 상태 건물간에 기울기를 이용해서 관측 가능함을 체크할 수 있음 한 건물에서 나머지 건물로 기울기를 확인할 때, 기존 검사된 기울기들보다 기울기가 커야 관측이 가능 한쪽에서 관측이 가능하다면 반대쪽에서도 관측이 가능 시간복잡도 한 건물에서 나머지 건물들을 ...
최단 사이클 경로를 구하면 된다,다익스트라를 이용해서 최단 거리를 구하는 대신에 출발점에 대한 거리도 0이 아닌 최댓값으로 갱신해서, 출발점까지 도달할 수 있도록 구현플로이드 워셜 알고리즘을 이용해서도 해결 가능다익스트라는 우선순위큐를 이용해서 구현거리에 대한 배열을