딩신 - 코딩의 신

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 위치의 번호가 차례로 주어진다. 위치의 번호는 500 이하의 자연수이고, 같은 위치에 두 개 이상의 전깃줄이 연결될 수 없다. www.acmicpc.net 전깃줄 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 4130 1949 1473 48.904% 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애..

1. 객체는 선언적 형식과 생성자 형식 두 가지로 정의 할 수 있음 var myObj = { key: value // ... }; // The constructed form looks like this: var myObj = new Object(); myObj.key = value; 2. 객체의 7가지 주요 타입 null undefined boolean number string object symbol(ES6에서 추가) 단순 원시 타입(string,number,boolean, null, undefined)은 객체가 아니다. 자바스크립트의 모든 것이 객체다 라는 말은 옳지 않다. function은 객체의 하위 타입이고, 배열 역시 추가 기능이 구현된 객체의 일종이다. function은 javascript의..

가장 긴 바이토닉 부분 수열 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 7888 4147 3353 54.072% 문제 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다. 수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오. 입력 ..