짱아의 개발 기록장

내가 틀렸던 포인트는 2가지이다. 1) 문제에서 1000을 초과할 경우 -1을 출력하라고 했는데 1000일 경우에 break를 하도록 코드를 짜서 1차로 틀렸다. 2) 이차 배열 벡터에 상어의 번호와 k값을 저장했는데 k값이 0이되면 요소를 바로 삭제해주어야 하는데, 나는 -1일때 삭제를 해주어서 2차로 틀렸다... 그 이후에는 그냥 구현 문제여서 어느 자료구조에 어떻게 정보들을 저장할 것인지 잘 판단하면 될 것 같다. 코드 첨부(c++) 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 ..

실제 LIS 알고리즘을 통해 생성된 백터는 실제 LIS를 나타내지 않습니다. 그렇기 때문에 LIS를 이루는 원소들을 알아내기 위해서는 추가 과정이 필요합니다. 아래 문제가 LIS 요소 역추적을 연습하기에 가장 좋은 문제입니다. https://www.acmicpc.net/problem/2568 2568번: 전깃줄 - 2 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100,000 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결�� www.acmicpc.net 일단, 전깃줄-2번 문제의 코드 설명에 앞서 https://yhwan.tistory.com/21님의 블로그 사진을 참고하여 정확하게 이해할 수 있었습니다. [백준] ..