Developer Chaed

https://algospot.com/judge/problem/read/TRAVERSAL 트리에 대한 기초적인 개념이 있는 상태에서 문제를 풀 수 있습니다. 혹시나 트리가 무엇인지 모르시면 트리의 개념과 그 용어들을 살피고 오세요. 문제상에서 전위, 중위 순서의 순서가 먼저 주어지고 이를 통해 후위 탐색의 순서를 출력하는 문제입니다. 탐색의 순서는 재귀적으로 해결할 수 있습니다. 하지만 트리가 주어지지 않은 상태에서는 어떻게 접근해야 할까요. 가령 27, 16, 54가 있다면 중위순회는 왼쪽-루트-오른쪽의 순서로 순회합니다. 즉, 루트가 어디에 있냐만 차이가 생기죠. 결국 어떤 트리의 전위순회 순서가 다음과 같이 주어진다면, [A],[B],[C] 루트는 A입니다. 이를 토대로 중위 순회순서는 [B],[A..

문제는 아래 링크를 참고하세요 https://algospot.com/judge/problem/read/JAEHASAFE 문제를 최초에 잘못이해해서 거의 두시간은 낭비한것 같습니다. 돌리는 방향의 순서가 정해져있는데 혼자서 왼쪽 오른쪽 모든경우의 수를 생각하며 동적계획법까지 고려해서 짯는데 아니더군요 ㅜㅜ 문제를 잘 푸는데 한가지 방법은 문제를 정확하게 이해하는것도 중요함을 다시금.... 이번 글의 알고리즘은 효율적인 알고리즘이 되지 못합니다. 더 좋은 방법이 존재하는데 이는 다음 글을 확인하세요 문제에 따라 주어진 순서대로의 금고 상태를 왼쪽 오른쪽으로 순서있게 돌리며 최소 몇번만에 마지막 상태에 도달 할 수 있는지에 대한 문제입니다. 별거 아닌것 같지만 문자열을 비교해야 한단것 자체가 알고리즘 상에선 ..

https://algospot.com/judge/problem/read/PALINDROMIZE 문제설명은 알고스팟에서 참고하세요. 팰린드롬 문제를 풀기 위해는 먼저 직전의 알고리즘 게시물인 http://puppyrush.tistory.com/26 을 이해할 필요가 있습니다. 물론 다른 방법들도 존재하겠지만요. 팰린드롬을 만들기전에 조건인 제일 짧은 팰린드롬을 만들어야 한다에 주안점을 두어야겠습니다. 가령 anon이라는 문자열로 팰린드롬을 만들려 한다면 anon을 뒤집어 연결시킨 anonona도 팰린드롬이 됩니다. 하지만 제일 짧은 팰린드롬은 anona입니다. a하나만 붙은것이죠. 어떻게 하면 짧은 팰린드롬을 만들어낼 수 있을까요 해법중 하나로 원본 문자열을 뒤집어 kmp알고리즘으로 해결하듯이 접근하는것입..