Sparse Table (스파스 테이블) 특징 방향 그래프 입니다.모든 점이 목적지가 있습니다.그 점을 타고 새로운 점으로 갑니다.2의 제곱근으로 도착한 점을 저장합니다. (1번, 2번, 4번, 8번 이동에 대한 배열을 모두 저장합니다.) 예제를 풀면서 설명하겠습니다. https://www.acmicpc.net/problem/17435 17435번: 합성함수와 쿼리함수 f : {1, 2, ..., m}→{1, 2, ..., m}이 있다. 이때 fn : {1, 2, ..., m}→{1, 2, ..., m}을 다음과 같이 정의하자. f1(x) = f(x) fn+1(x) = f(fn(x)) 예를 들어 f4(1) = f(f(f(f(1))))이다. n과 x가 주어질 때 fn(x)를 계산하는www.acmicpc.n..

1. 구글에 gitignore이라고 검색한다. 검색결과 맨 첫번째 사이트에 접속한다. 2. Raw 클릭 3. 다른 이름으로 저장 4. vcs에 연결한 경로에 가서 파일이름을 ".gitignore" 으로 변경 후 저장 끝 ! 😊 깃이나 소스트리와 같은 버전컨트롤시스템에 가서 changelist를 확인해보면 된다.

12738오늘은 가장 긴 증가하는 부분 수열 1, 2, 3, 4, 5를 모두 풀어볼겁니다. 이 문제들을 다 풀었다면 자연스럽게 11055번 가장 큰 증가 부분 수열과 11054번 가장 긴 바이토닉 부분 수열은 쉽게 풀수 있을겁니다. 저는 단계별로 풀어보기에서 이분 탐색을 풀면서 연관된 문제 그냥 다 풀어보자 하는 마음으로 풀어보았고, 많은 블로그도 보고 질문 게시판의 도움도 받으면서 풀었습니다. 자 이제 그럼 풀어봅시다.  ❗문제❗수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.11053..

https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다. www.acmicpc.net 이분 탐색은 생각하기 너무 어려운 문제인거 같습니다. 냅색이라는 이름만 보고 DP로 접근하려고 했는데 생각이 멈춰버렸습니다.... 언제 문제를 읽자마자 무슨 알고리즘을 써야하는지 떠오를까 ..ㅜㅜ 이 문제는 https://allmymight.tistory.com/99 [백준]1450번 냅색문제 - C++ https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 ..

SVN의 용어 정리 1. 저장소(Repository) : 모든 프로젝트의 프로그램 소스들은 이 저장소 안에 저장이 된다. 코드뿐만이 아니라 코드의 변경 사항도 모두 저장됩니다. 네트워크를 통해서 여러 사람이 접근 할 수 있다. 2. 트렁크(Truck) : 가장 중심이 되는 메인 저장소(메인 코드라인). 브랜치도 트렁크에서 부터 시작이 된다. 3. 브랜치(Branch) : 나무 가지라는 뜻으로, 트렁크에서 따로 분류에서 개발을 해야할때나 한 부분을 공동 작업을 할 때 역할 분담을 하기 위해 나눌때 사용한다. 이 나눠져 있는 나무 가지는 트렁크로 merge한다. 4. 태그(Tag, 라벨) : 꼬리표라는 뜻으로, 프로그래을 개발하면서 정기적으로 릴리즈할때 라벨링을 한다. 로그랑 다름. Update 현재 설정된..

버전관리(Version Control System/VCS)? 시간에 따라 수정한 내용을 확인할 수 있다. 어떤 시점에서 문제가 발생한 건지 확인할 수 있다. 파일을 잃어버리거나 수정이 잘못 되었을 때 쉽게 복구할 수 있다. 소스코드, 문서 등 모든 파일 형식의 데이터를 대상으로 삼는다. 프로젝트 자체를 특정 시점으로 되돌릴 수 있다. 버전 관리 시스템의 내용은 주홍글씨가 될 수 있으므로 신중하게 커밋해야 한다. 버전 관리 시스템은 제품명이 아니다. 로컬 버전 관리 시스템(Local Version Control System/ Local VCS) 한 사람이 관리한다. 기본적인 버전 관리이다. 예: RCS(Revision Control System) 중앙집중식 버전 관리 시스템(Central Version C..

* 네트워크 기기 ( network device ) * 네트워크는 여러 개의 네트워크 기기를 기반으로 구축된다. 네트워크 기기는 계층별로 처리 범위를 나눈다. 그리고 상위 계층을 처리하는 기기는 하위 계층을 처리할 수 있지만 그 반대인 하위 계층을 처리하는 기기는 상위 계층을 처리하지 못한다. 네트워크는 사용되는 단말 장치 또는 서비스에 따라서 전신망, 전화망, 컴퓨터 통신망 등으로 발전해 왔으나 컴퓨터 처리와 통신의 결합으로 이들 간의 경계는 없어지고 종합 정보 통신망(ISDN)으로 발전하였으며, 컴퓨터는 컴퓨터실의 경계를 훨씬 벗어나게 되어 분산 컴퓨터 처리를 가능하게 하였다. 1. 애플리케이션 계층을 처리하는 기기 ✔ L7 스위치 ( Layer 7 Swith ) L7 스위치는 로드밸런서라고도 하며 ..

신입으로 취준 할 때 사용한 동영상 포트폴리오 (아직도 신입이지만.^^) 입니다. 쉐이딩 작업 보여줘야 해서 고화질로 올리려고 했는데 용량이 커서 안 올라가네요. 어쩔 수 없이 저화질로 올립니다.이 포트폴리오로 대부분의 회사 서류는 통과했었습니다. (한 곳 빼고 ㅠㅠ)제 블로그 포스팅 최고 조회가 면접 준비 관련 포스팅입니다.연관 검색도 포트폴리오, 면접, 취업 등등이었습니다.조금이나마 도움되고 싶어서 참고용으로 올립니다.참고용으로 올리는 거고 재사용을 할 생각이라서 절대 재배포 하지 말아주세요. 끝!

CPU 스케줄링 (CPU Scheduling) 프로그램이 실행될 때는 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지 결정합니다. CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐(ready queue)에 있는 프로세스는 적게, 응답 시간은 짧게 설정하는 것을 목표로 합니다. 선점형 스케줄링과 비선점형 스케줄링이 있습니다. ※ CPU란 ? CPU(Central Processing Unit)는 산술논리연산장치, 제어장치, 레지스터로 구성되어 있는 컴퓨터 장치를 말하며, 인터럽트에 의해 단순히 메모리에 존재하는 명령어를 해석해서 실행하는 일꾼입니다. 1. 비선점형 방식 (non-preemptive) 프로세스가 스스로 CPU 소유권을 포기하는 방식이며, 강제로 프로세스를 중..

1) 3차원 좌표계 3차원 공간의 세 기저 축 x,y,z에 대해 x → y → z → x → y 의 순서로 세 축이 순환된다고 생각해보자. 좌표계를 구분하는 방법은 x 에서 y로 가는 방향으로 손을 접었을때 엄지 손가락의 방향이다. 2) 3차원 공간의 변환 크기(Scale:S), 위치(Translation:T), 회전(Rotation:R) 3차원 모델링 행렬곱의 순서는 Matrix = TRS 3) 카메라 공간 카메라에는 크기의 개념이 없기 때문에, 카메라의 트랜스폼은 크기 변환을 제외한 회전과 이동변환으로만 구성된다. 카메라의 트랜스폼에 저장된 위치 값을 T = (Tx, Ty, Tz)로 저장하고, 로컬 축 값을 각각 X = (Xx, Xy, Xz), Y = (Yx, Yy, Yz), Z = (Zx, Zy, ..