목록자료 구조 <Data Structure> (25)
Silver Library
2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1..
https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 해석: let input = require('fs').readFileSync('/dev/stdin').toString().split('\n'); -> toString 과 split 이 쓰인다는 것만 인지. 나머지 앞의 의미는, 솔직히 지금은 이해불가. let i = 0; -> 사실, 이게 아래의 for (let i=0; i < input.length... 부분인데... 이 쪽이 더 이해하기는 좋으므로, 이걸 채택. while (i < input.length) -> 차라리 직관적이다. let A = pars..
"프로토 타입의 의미는 객체가 생성될때마다 해당 객체의 메소드를 만들어 메모리에 할당을 해야 하는데 그렇게 하지않고 생성자의 프로토타입에 정의함으로서 다른 모든 객체들이 참조하여 사용할 수 있도록 하여 메모리를 효율적으로 사용할 수 있도록 하는 장점과 메소드의 재정의가 필요한 객체들은 상황에 맞게 자신만 사용가능한 메소드를 재정의 할수 있어 유지보수에도 많은 도움이 됩니다." 어떤 의미로서는 'global' 스러운 느낌도 있다. 다만 이 표현은 주의하고, prototype 으로 저렇게 광역으로 사용도 가능하다는 정도로 알아두는게 좋을 듯 합니다.
연결 리스트와 이진 트리: 연결 리스트는 추상적 개념. 탐색/정렬 이 위주라면 배열 형식. 추가/삭제 이 위주라면 연결 리스트. 배열 형식은 규모가 커지면 속도면에서 불리한 편. 규모가 작으면 합당한 개념. 연결 리스트는 규모가 커지면서 수정 및 추가 삭제가 있을 수록, 합당한 개념. 이진 트리는 일종의 약속 개념. 노드는 데이터 지점(data point)을 의미한다. 이진 트리가 가장 노골적으로 적용 된 곳이 prototype 개념으로 보입니다.