Notice
Recent Posts
Recent Comments
Link
목록드래곤 커브 (1)
Be a developer
백준 15685 드래곤 커브
정말 삽질을 많이 해서 배울 것이 많았던 문제이다.. 정답률이 높아서 쉬울 거라고 생각했는데, 첫 접근부터 이상했기 때문에 4시간 동안 생각하고도 풀지 못해서 결국 인터넷에 검색해서 참조했다. 삽질 목록 1. 문제에 대한 접근이 잘 못 되었다. 세대가 증가하면서 그려야 하는 방향이 역 방향으로 가는 구조임(현재 끝점이 3으로 왔고, 바로 앞의 점이 2 방향으로 왔다면, 다음에 그릴 점의 방향은 0이 되고, 그 다음 그릴 점의 방향은 3이 됨.)을 알았다. 하지만 그 전에 그리는 드래곤 커브를 vector에 일일히 저장하는 방식으로 풀려고 하다보니, stack을 사용하려 하지 않고, 어떻게든 만들어 놓은 vector를 사용하여 풀려고 했다. 그러다보니 코드가 복잡해졌고, 멘탈이 나가게 되었다. => 풀다가..
sw 역량테스트
2019. 4. 11. 20:49