Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 알고리즘
- 괄호추가하기
- 14888
- 6603
- 인스타그램
- 장고
- 14502
- django
- 17472
- 부분수열의 합
- Java
- 따라하기
- 구슬탈출2
- 다리 만들기2
- 로또
- 백준
- 연산자 끼워넣기
- 9095
- 17144
- Ajax
- 재귀
- 댓글
- 16637
- 색종이 붙이기
- 1182
- 17143
- 미세먼지 안녕!
- 인스타
- 좋아요
- 17136
Archives
- Today
- Total
목록15685 (1)
Be a developer
백준 15685 드래곤 커브
정말 삽질을 많이 해서 배울 것이 많았던 문제이다.. 정답률이 높아서 쉬울 거라고 생각했는데, 첫 접근부터 이상했기 때문에 4시간 동안 생각하고도 풀지 못해서 결국 인터넷에 검색해서 참조했다. 삽질 목록 1. 문제에 대한 접근이 잘 못 되었다. 세대가 증가하면서 그려야 하는 방향이 역 방향으로 가는 구조임(현재 끝점이 3으로 왔고, 바로 앞의 점이 2 방향으로 왔다면, 다음에 그릴 점의 방향은 0이 되고, 그 다음 그릴 점의 방향은 3이 됨.)을 알았다. 하지만 그 전에 그리는 드래곤 커브를 vector에 일일히 저장하는 방식으로 풀려고 하다보니, stack을 사용하려 하지 않고, 어떻게든 만들어 놓은 vector를 사용하여 풀려고 했다. 그러다보니 코드가 복잡해졌고, 멘탈이 나가게 되었다. => 풀다가..
sw 역량테스트
2019. 4. 11. 20:49