컴퓨터 시스템 구조 local buffer: device의 작업 공간 registers: 고속 메모리로 극히 소량의 데이터나 처리 중인 중간 결과와도 같은 프로세서가 바로 사용할 수 있는 데이터를 담고 있는 영역 mode bit: cpu에서 실행되고 있는 것이 운영체

운영체제 (operating system, os) 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트 웨어와 하드웨어를 연결하는 소프트웨어 계층 운영체제 목적 편리하게 사용할 수 있도록 환경 제공 cpu 메모리등의 자원를 효율적 관리 > 프로그램들에게 메

//다른 사람의 풀이

조건이 () 밖에 없기 때문에 편한 문제임.//다른 사람 풀이문제 추천leetcode: https://leetcode.com/explore/learn/card/queue-stack/230/usage-stack/1361/풀이:https://leetcod

내 풀이다른 사람의 풀이

Prefix sum(구간 합) : 구간 합이란 수들의 나열에서 특정 구간의 합을 의미한다. 구간 합 알고리즘은 보통 1차원배열에서 i~k 인덱스 사이의 값들의 합을 구하는데 사용한다.Partial sum(부분 합) : 부분 합이란 구간 합과 달리 처음부터 특정인덱스까지

투 포인터는 배열과 문자열 문제를 해결하는데 일반적으로 사용되는 기술이다. 일반적으로 왼쪽과 오른쪽 두 개의 인덱스를 이용하여 문제를 해결한다. > 시작 포인터는 0, 끝 포인터는 input의 length-1의 값으로 세팅한다. 각 포인터가 같아질 때 까지 loop

tree 구조에서 첫 노드부터 마지막 노드 값의 합이 target sum과 같은지 판별하는 문제이다.

q1은 왼쪽부터 입력 받고, q2는 오른쪽부터 입력받는다.if(!left&&!right) 문은 각 노드의 값이 null일 경우if(!left||!right) 문은 노드 값이 하나만 null일 경우if(left->val != right->val) 문은 서로의 값이 맞지

재귀적인 해결 방법은 powerful 하고 빈번하게 사용되는 문제 해결 기술이다.트리는 노드를 값과 자식 노드를 포함하여 재귀적으로 정의하고 있다. 재귀는 트리의 본래 특징 중 하나이다.그러므로 많은 트리 문제는 재귀적으로 해결할 수 있다.일반적으로 하향식(Top-d

함수 포인터 어댑터는 일반 함수를 어댑터 적용이 가능한 함수 객체로 변환한다. STL은 ptr_fun()이라는 함수 포인터 어댑터를 제공한다.//순차열 원소의 개수를 출력하는 count_if() 알고리즘 예제이다. v1 원소 30~40 원소와 그 반대의 원소를 출력하려

바인더(binder)는 이항 함수자를 단항 함수자로 변환합니다. STL은 다음 두 가지 바인더를 제공한다. bind1st: 이항 함수자의 첫 번째 인자를 고정하여 단항 함수자로 변환 bind2nd: 이항 함수자의 두 번째 인자를 고정하여 단항 함수자로 변환 //bi

STL은 다음 세 가지 논리 연산 함수 객체 조건자를 제공한다.논리 조건자는 일반적으로 T에 bool 형식을 지정한다. 일반적으로 피연산자의 논리 조건을 비교하기 때문이다.//논리 조건자 logical_and 예제

STL은 다음 여섯 가지 비교 연산 함수 객체 조건자를 제공한다. 조건자(predicate)는 조건을 판단해야 하는 대부분의 알고리즘에 사용된다. 특정 정렬 기준으로 정렬되어야하는 컨테이너인 연관 컨테이너 set, map ~에 도 사용된다. 이렇게 비교(조건자)가 사

STL은 다음 여섯 가지 산술 연산 함수 객체(함수자)를 제공한다 //STL plus 사용 //사용자 Plus //산술 연사 함수자와 알고리즘