C, C++/C++ 언어

[C++] C-style 배열과 배열의 붕괴( array decay )에 대하여

C-style 배열C-style 배열은, C의 초기 시절부터 계속 사용해 온, 같은 타입의 원소를 연속된 메모리 상에 저장하는 집합적 타입을 말합니다. 이러한 배열을 선언하려면 두 가지를 명시해야 합니다.배열에 담길 원소의 타입과 원소에 개수가 그것들입니다. 다음은 이러한 배열의 예를 보여줍니다.int int_arr1[5]; // 초기화 하지 않음int int_arr2[]{ 1, 2, 3, 4, 5 }; // 원소 개수를 추론 가능int int_arr3[6]; // int [6] 타입위의 int_arr2와 같이, 선언 시 원소의 개수를 생략할 수도 있는데, 이 경우는 컴파일러가 초기화에 쓰인 원소들로부터 원소의 개수를 추론할 수 있어야 합니다.그래서, int_arr1을 선언할 때, 원소의 개수 5를 생략..

2024. 11. 16.
문제 풀이/백준 (BOJ)

[백준/BOJ] 4779번: 칸토어 집합( 재귀 함수 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/4779 풀이이 문제는 구간의 중앙 3분의 1 부분을 제거한 나머지 부분들의 길이가 모두 1이 될 때까지, 같은 방법을 반복하고, 그 결과를 출력하는 문제입니다.여기서 주목할 것은, 문제를 풀기 위해 같은 방법을 반복한다는 것입니다.이렇게 문제를 해결하는 방법을 재귀( recursion ) 방식이라고 합니다. 먼저, 위에서 말하는 칸토어 함수는 다음과 같습니다.// 칸토어 집합을 만드는 재귀 함수void Cantor( vector& vec, int s, int e){ int len = e - s; if ( len == 1) // 기저 조건 return; int len3 = len /..

2024. 11. 15.
문제 풀이/백준 (BOJ)

[백준/BOJ] 1976번: 여행 가자( Union-Find 알고리즘 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/1976 풀이이 문제는 도시 간의 여행 경로가 주어졌을 때, 도시 간에 도로가 있어서, 이 여행 경로를 따라 여행을 할 수 있는지 여부를 출력하는 문제입니다. 이 문제는 여러 가지 방법으로 해결할 수 있겠지만, 여기서는 Union-Find 알고리즘을 사용합니다.이러한 Union-Find는 원소가 주어졌을 때, 이 원소가 어떤 집합에 속한 지를 판단하는 데 사용되는 알고리즘으로서, 먼저 이에 대한 내용을 알 필요가 있습니다. [C++] 분리 집합( Disjoint Set )과 합집합 찾기( Union-Find ) 알고리즘분리 집합( Disjoint Set )이란분리 집합이란 전체 집합의 원소들을 교집합이 없도록 분할한 부분 집..

2024. 11. 14.
문제 풀이/백준 (BOJ)

[백준/BOJ] 11279번: 최대 힙 ( 우선순위 큐 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/11286 풀이이 문제는 힙( heap ) 구조의 자료구조에 데이터를 입력하고, 0을 입력받으면 가장 큰 원소를 출력하는 문제입니다. 이 글에선 C++ 표준라이브러리의 우선순위 큐를 이용해서 문제를 풀 생각입니다. 우선순위 큐( priority  queue )는 높은 우선순위를 가진 원소가 먼저 출력되도록 하는 자료구조입니다. 여기에선, 가장 큰 값을 가진 원소가 높은 우선순위를 가진 원소가 될 것입니다. 우선순위 큐에 대한 내용은 여기에 정리해 두었습니다. [C++] 우선 순위 큐 ( Priority Queue ) 사용법우선순위 큐 ( Priority Queue )우선순위 큐는 저장하고 있는 원소들을 원소의 우선순위 순으로..

2024. 11. 13.
Web/CSS

[CSS] 선택자( selector )의 기초

선택자 구문( selector statement )CSS는 html 페이지 안에 있는 원소( element )들의 표현 방식을 지정하는 언어입니다.그런데, 그렇게 하려면 적어도 두 개 질문에 대답할 수 있어야 합니다.첫 번째는 "어떤 원소를 대상으로 할 것인가"이고, 두 번째는 "그 대상의 표현 방식을 어떻게 변경할 것인가"하는 것입니다. 예를 들어, 다음과 같은 html 코드가 있습니다.여기에 있는 세 개의 원소의 색상을 붉은색으로 변경하려면, CSS는 다음과 같은 구문을 사용합니다. CSS selector article 다음에서, 이 html 코드의 결과를 볼 수 있습니다.See the Pen Untitled by 반쪽불씨 (@ttomujxj-the-bold) on Code..

2024. 11. 12.
C, C++/C++ 언어

[C++] 접근 권한을 부여받는 friend 클래스

friend 클래스이전 글에서는 접근 권한을 부여받는 friend 함수를 소개하고, 이 함수는 권한을 부여한 클래스의 멤버함수가 아니라, 외부 함수라고 말했습니다.이러한 friend 함수에 관한 내용은 여기서 볼 수 있습니다. [C++] 접근 권한을 부여하는 friend 키워드friend 함수friend 함수는 한 클래스에서, 그 클래스의 모든 멤버에 접근할 수 있는 권한을 부여한 함수를 말합니다.다음 예문은 이러한 friend 함수를 보여줍니다.#include using std::cout; // using 선언문clacodingembers.tistory.com 이와 비슷하게, 한 클래스에서 다른 클래스에도 접근 권한을 부여할 수도 있는데, 이렇게 접근 권한을 부여받은 클래스를 friend 클래스라고 합..

2024. 11. 11.
C, C++/C++ 언어

[C++] 접근 권한을 부여하는 friend 키워드

friend 함수friend 함수는 한 클래스에서, 그 클래스의 모든 멤버에 접근할 수 있는 권한을 부여한 함수를 말합니다.다음 예문은 이러한 friend 함수를 보여줍니다.#include using std::cout; // using 선언문class DataInfo{ int m_Data; // 클래스의 멤버는 기본적으로 privatepublic: // explicit 생성자 explicit DataInfo( int data) : m_Data( data ){} friend void print( const DataInfo& info); // forward 선언 역할};void print( const DataInfo& info){ // 함수의 정의 cout 위에서 DataIn..

2024. 11. 10.
C, C++/C++ 언어

[C++] 범위 기반 for를 사용하기 위한 사용자 타입의 필요조건

범위 기반 for ( range-based for )범위 기반 for는 배열이나 컨테이너 같이 데이터의 연속을 나타내는 객체의 모든 멤버를 순환하는 구문입니다.다음의 예문은 std::vector 객체의 원소를 순환하기 위해 범위 기반 for 구문을 사용하는 법을 보여줍니다.int main(){ using std::cout; // using 선언문 vector vec = { 1, 2, 3, 4, 5 }; for( const auto& x : vec ){ // 범위 기반 for cout ▼출력1, 2, 3, 4, 5,이 기능은 원소의 인덱스를 신경 쓸 필요가 없는 경우에 상당히 간편한 기능입니다.원소를 처리할 변수의 이름( 여기선 x )과 속성( const나 참조 )만 설..

2024. 11. 9.
C, C++/C++ 언어

[C++] 연관된 기능을 묶기 위한 중첩 타입( nested type )

중첩 타입( nested type )이란C++에서 클래스 타입( class type )이란 클래스( class )와 구조체( struct ), 그리고 공용체( union )를 말합니다.이러한 클래스 타입은 멤버 변수와 멤버 함수 외에, 객체의 타입을 선언할 수 있는데, 이렇게 되면 클래스 타입 안에 다시 객체 타입을 선언한 것이 되기 때문에, 이러한 타입을 중첩 타입이라고 부릅니다. 아래의 예문은 차( car )에 대한 정보를 추상화한 클래스를 보여줍니다.enum class CarType{ // scoped enum bus, taxi, truck};class Car{ // 차에 관한 정보를 담고있는 클래스 public: Car( CarType t) : m_Type(t){}pri..

2024. 11. 8.
C, C++/C++ 언어

[C++] 값을 반환하기 위한 매개변수( out parameter )에 대하여

매개변수( parameter )의 구분매개변수( parameter )는 함수를 호출하는 쪽에서의 입력 - 이것을 인수( argument )라고 합니다. - 을 함수 내에 전달하는 변수를 말합니다.이러한 매개변수는 일반적으로 함수 사용자의 입력을 전달하기 위해서만 사용되는데, 이러한 매개변수를 입력 매개변수( in-parameter )라고 합니다. 아래 예문은 입력 매개변수의 예를 보여줍니다.#include using namespace std;void printString( const std::string& str ){ // str은 in-parameter cout 이러한 입력 매개변수는 주로 인수를 값으로 전달( passed by value )하거나, 상수 참조로 전달( passed by con..

2024. 11. 7.