전체 글

STL (Standard Template Library)

- 표준 C++ 라이브러리 - 프로그램에 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 - 자료구조와 알고리즘은 서로 반복자라는 구성 요소를 통해 연결 구성 : 컨테이너, 반복자, 알고리즘, 함수 객체, 어댑터, 할당기 --> 다 구체적으로 설명하지 않을 것 1. 컨테이너(Container) - 데이터를 저장하는 객체 - 연속 컨테이너, 연관 컨테이너 2. 반복자(Iterator) - 컨테이너의 원소를 가리키고, 가리키는 원소에 접근하여 다음 원소를 가리키게 하는 기능 3. 알고리즘(Algorithm) - 정렬, 삭제, 검색, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 템플릿 4. 함수 객체(Function Object) - 함수처럼 동작하는 객체로 operator() 연산자를 오버로..

Procedure, Function

프로시저와 함수의 정의와 차이를 해보려한다. 정의 : 일련의 쿼리를 마치 하나의 함수처럼 사용하기 위한 쿼리의 집합 - 특정 작업을 수행하는, 이름이 있는 PL/SQL BLOCK 차이점 : Procedure (프로시져) - 서버 측에서 실행된다. Function (함수) - 클라이언트 측에서 실행된다. DB 상에서 쓰이는 용어로서, 다른 게시글 찾아보면 뭐 IN OUT 있다고 하는데 정작 팩트를 가려낼 수 없어 적지 않았다.

Call by Value, Call by Reference

콜 바이 밸류, 콜 바이 레퍼런스 많이 들어 봤다. 이 글을 쓰기 위해 공부를 하면서 Call by Address, Call by Assignment 등을 들어봤다. 그러나 언어에 따른 차이점인 것 같아 크게 들어본 Value, Reference에 대해서만 언급하기로 한다. --> 추후, 프로그래밍 언어 공부에 따라 다른 부분도 필요하면 업로드할 예정. 항상 말하지만, 정확한 정의, 해석 전달을 해주고 싶다. 그러나 능력이 부족해 올바르게 전달하지 못할 수 있다. 그래서 댓글이나 연락을 준다면 꼭 수렴해 변경하고 싶다. 먼저, 각 정의부터 정리하고, 차이점을 짚어주겠다. 함수 호출방식에 따른 단어. 1. Call by value ( 값에 의한 호출 ) - C++ 경우, 함수가 호출될 때, 메모리 공간 안..

백준 10451번: 순열 사이클

문제링크: https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 문제 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3& 2&7&8&1&4&5&6 \end{pmatrix}\) 와 같다. 또는, Figure 1과 같이 방향 그래프로 나타낼 수도 있다. 순열을 배열을 이용해 \(\begin{pmatrix} 1 www.acmicpc.net 문제 해결 방법은, 기본 DFS 방문 표시를 하면서 깊이 탐색하다보니, Main 문에서 실행되는 DFS 함수의 횟수는 순열..

백준 9466번: 텀 프로젝트

문제링크: https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r= www.acmicpc.net 처음에는 그냥 단순 DFS인줄 알았다. 순환인 그래프를 찾는 DFS였다. BOOL 배열 변수 하나 선언해서 진행했다. (사..