2565번 - 전깃줄
제가 입력한 예제들은 다 맞는 것 같은데 자꾸 틀렸다고 나오네요ㅠㅠ
반례를 좀 찾을 수 있을까요?
구현 방식은
왼쪽 값으로 정렬 후, 오른쪽 값에서 증가되는 숫자들을 구하는 방식입니다.
배열에 저장되는 값들은 안꼬이게 연결할 수 있는 값들이므로, 반대로 0의 개수를 세어 출력하였습니다.
LIS 알고리즘에 대해 알아보세요. 반복문을 1개 돌려서 풀 수 있는 문제가 아닙니다.
제가 알고리즘 이해를 잘못했나 봅니다.
답변 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
kwonmminji 5년 전
제가 입력한 예제들은 다 맞는 것 같은데 자꾸 틀렸다고 나오네요ㅠㅠ
반례를 좀 찾을 수 있을까요?
구현 방식은
왼쪽 값으로 정렬 후, 오른쪽 값에서 증가되는 숫자들을 구하는 방식입니다.
배열에 저장되는 값들은 안꼬이게 연결할 수 있는 값들이므로, 반대로 0의 개수를 세어 출력하였습니다.