문제 개요배열이 주어졌을 때, 두 원소를 골라 비트 OR(Bitwise OR) 연산을 수행한 결과가 홀수가 되는 쌍(pair)의 개수를 구하는 문제입니다.예시입력arr = [1, 2]출력1배열 [1, 2]에서 만들 수 있는 쌍은 (1, 2) 하나뿐이며, 1 | 2 = 3으로 홀수이므로 정답은 1입니다.핵심 아이디어비트 OR 연산의 결과는 두 수 중 하나라도 홀수(마지막 비트가 1)이면 항상 홀수가 됩니다. 반대로 두 수가 모두 짝수일 때만 결과가 짝수가 되죠. 이 성질을 이용하면 단순한 완전 탐색뿐 아니라 O(n) 시간 복잡도의 최

배열이 주어졌을 때, 최대 합(maximum sum)을 가지는 쌍(pair)이 몇 개인지 찾는 문제입니다. 예제를 통해 살펴보겠습니다.입력arr = [3, 6, 5, 2, 1, 2, 3, 4, 1, 5]출력2위 배열에서 만들 수 있는 쌍 중 최대 합은 10입니다. 이 합을 가지는 쌍은 총 2개로, 각각 (6, 4)와 (5, 5)입니다.알고리즘문제를 해결하는 절차는 다음과 같습니다.임의의 숫자로 배열을 초기화합니다.최대 합 변수를 정수형의 최솟값(INT_MIN)으로 초기화합니다.두 개의 반복문으로 배열을 순회하며 모든 쌍의 합을 계산

C++을 사용해 본 적이 있다면 회문(Palindrome)이라는 개념을 한 번쯤은 들어보셨을 것입니다. 이번 가이드에서는 적절한 예시와 함께 N번째 짝수 자릿수 회문(Nth even-length Palindrome)에 관한 모든 내용을 설명합니다. 회문 수란 숫자의 순서를 뒤집어도 원래 값과 동일하게 유지되는 수를 말합니다. 숫자뿐만 아니라 철자를 거꾸로 읽어도 같은 단어 역시 회문에 해당합니다. 예를 들면 다음과 같습니다. 숫자 = {1, 121, 131, 656, 1221, 1551} 단어 = {saas, malayalam, l

두 개의 숫자 a와 b가 있다고 가정해 봅시다. 이때 a는 정수(int), b는 부동 소수점 수(float)입니다. 이 두 수를 표준 입력으로 받아 그 합을 계산한 뒤 화면에 출력하는 것이 이번 글의 목표입니다. 예를 들어 입력이 a = 10, b = 56.23이라면 프로그램의 출력 결과는 다음과 같습니다. Sum: 66.23 문제 해결 접근 방법 표준 출력 장치에 데이터를 출력할 때는 삽입 연산자(<<)를 사용합니다. 표준 입력으로부터 데이터를 읽어 들일 때는 추출 연산자(>>)를 사용합니다. C++의

문제 개요프로그래밍 초보자에게 유용한 연습 문제 중 하나는 숫자 하나(digit)를 해당하는 영어 단어로 변환하는 것입니다. 예를 들어 입력값이 9라면 출력은 Nine이 되어야 하고, 입력값이 3이라면 Three가 출력되어야 합니다.만약 0부터 9 범위를 벗어난 값(예: 음수나 두 자리 이상의 숫자)이 입력된다면, 프로그램은 적절한 안내 메시지를 반환해야 합니다.해결 접근 방식이 문제는 조건문(if-else)을 사용하여 해결할 수 있습니다. 핵심 로직은 다음과 같습니다.변환 함수 solve()를 정의하고, 매개변수로 숫자 d를 전달

문제 개요 두 개의 정수 a와 b가 주어졌을 때, a부터 b까지 범위에 속한 모든 숫자를 하나씩 영어 단어로 변환하여 출력하는 프로그램을 작성해야 합니다. 여기서 숫자를 단어로 출력한다는 것은, 예를 들어 숫자 5가 입력되면 "Five"라는 문자열을 출력해야 한다는 의미입니다. 예를 들어 입력이 a = 2, b = 6이라면 다음과 같은 결과가 출력되어야 합니다. Two Three Four Five Six 문제 해결 접근 방법 이 문제는 조건문(if-else)을 활용하면 간단하게 해결할 수 있습니다. 알고리즘의 핵심

정수 a, b, c, d 네 개가 주어졌을 때, 이들 중에서 가장 큰 값을 직접 작성한 함수를 이용해 찾아야 한다고 가정해 보겠습니다. 이를 위해 두 개의 숫자를 입력받아 더 큰 값을 반환하는 max() 함수를 하나 만들고, 이 함수를 조합하여 네 수 전체의 최댓값을 구하는 방식으로 문제를 해결할 수 있습니다.예를 들어 입력이 a = 75, b = 18, c = 25, d = 98이라면, 출력 결과는 98이 됩니다.문제 해결 접근 방법이 문제는 다음 단계에 따라 해결할 수 있습니다.두 개의 값 x와 y를 매개변수로 받는 max()

문제 이해두 개의 숫자 a와 b가 있다고 가정해 보겠습니다. 이때 (a + b)와 (a - b)를 동시에 계산할 수 있는 함수를 정의해야 합니다.그런데 C++에서 함수는 기본적으로 최대 하나의 값만 반환할 수 있습니다. 그렇다면 두 개 이상의 결과를 어떻게 함수 밖으로 전달할 수 있을까요?해답은 포인터(pointer)를 활용한 출력 매개변수(output parameter)입니다. 함수 인자에 포인터를 전달하고, 함수를 호출할 때 해당 변수들의 주소(address)를 넘겨주면 함수 내부에서 원본 변수의 값을 직접 수정할 수 있습니다.

서로 다른 n개의 요소로 이루어진 배열이 있다고 가정해 봅시다. 우리가 해야 할 작업은 배열에 있는 요소들의 순서를 제자리에서(in-place) 뒤집고, 그 결과를 출력하는 것입니다. 여기서 중요한 점은 단순히 역순으로 출력하는 것이 아니라, 실제 배열 내부의 요소 순서 자체를 반대로 바꿔야 한다는 것입니다.예를 들어 입력이 다음과 같다면,n = 9arr = [2, 5, 6, 4, 7, 8, 3, 6, 4]출력 결과는 다음과 같습니다.[4, 6, 3, 8, 7, 4, 6, 5, 2]해결 접근 방법배열을 제자리에서 뒤집으려면 두 포인

쉼표(,)로 구분된 여러 개의 정수가 포함된 문자열이 있다고 가정해 보겠습니다. 이때 각 정수를 분리해 내고, 정수 하나씩 서로 다른 줄에 출력해야 합니다. 이러한 작업은 C++의 stringstream(sstream 헤더)을 사용하면 손쉽게 해결할 수 있습니다. stringstream은 C++ 표준 라이브러리에서 제공하는 문자열 기반 스트림 클래스입니다. 스트림에서 데이터를 꺼낼 때는 추출 연산자(>>)를, 스트림에 데이터를 넣을 때는 삽입 연산자(<<)를 사용하며, str() 함수를 이용하면 내부 문자열

문제 소개두 개의 문자열 s와 t가 주어졌다고 가정해 봅시다. 우리는 세 줄에 걸쳐 결과를 출력해야 합니다.첫 번째 줄: 문자열 s와 t의 길이를 공백으로 구분하여 출력두 번째 줄: s와 t를 이어 붙인(concatenation) 문자열 출력세 번째 줄: s와 t의 첫 번째 문자를 서로 교환한 후 공백으로 구분하여 출력예를 들어 입력이 s = hello, t = programmer라면 출력 결과는 다음과 같습니다.5 10 helloprogrammer pello hrogrammer문제 해결 접근 방법이 문제는 다음 단계를 따라 해결할

학생의 이름(first name), 성(last name), 나이(age), 학년(class)이 각각 다른 줄로 입력된다고 가정해 보겠습니다. 이때 C++의 구조체(struct)를 활용하여 이 모든 데이터를 읽어 들인 뒤, (age, first_name, last_name, class) 형식으로 출력하는 프로그램을 작성해야 합니다. 여기서 나이와 학년은 정수형(int), 이름과 성은 문자열(string) 타입으로 처리합니다. 예를 들어 입력이 다음과 같다면, priyam kundu 16 10 출력 결과는 아래와 같습니다. (16,

학생 정보를 담는 자료형을 만들면서 데이터 은닉(Data Hiding)과 캡슐화(Encapsulation)를 적용한다고 가정해 봅시다. 학생 객체는 이름(first_name), 성(last_name), 나이(age), 학년(class) 항목을 가져야 하지만, 이 변수들에는 외부에서 직접 접근할 수 없도록 만들어야 합니다.대신 get_firstname(), set_firstname(), get_age(), set_age()와 같은 접근자(getter)·설정자(setter) 함수를 정의하여 변수 값을 조회하고 갱신해야 하며, to_st

n명의 학생이 각각 5개 과목에 대한 점수를 가지고 있다고 가정해 보겠습니다. 첫 번째 점수 집합은 Kamal의 것이며, 나머지 n-1개의 점수 집합은 다른 학생들의 것입니다. 이때 Kamal보다 총점이 더 높은 학생이 몇 명인지 구해야 합니다.이 문제를 해결하기 위해 Student라는 클래스를 정의합니다. 이 클래스는 각 학생의 점수를 저장하며, input() 함수로 점수를 입력받고 calculateTotalScore() 함수로 5개 과목의 총점을 계산하는 역할을 담당합니다.예를 들어 입력이 n = 4이고 scores = [[25

상자(Box) 클래스 정의하기 C++에서는 여러 조건을 만족하도록 Box(상자) 클래스를 정의해야 하는 경우가 있습니다. 이 글에서는 미만 연산자(<)를 오버로딩하여 두 상자의 크기를 비교하고, 부피를 계산하는 프로그램을 직접 만들어 보겠습니다. 클래스가 충족해야 할 요구 사항은 다음과 같습니다. 길이(l), 너비(b), 높이(h)라는 세 개의 속성을 가집니다. (모두 private 멤버 변수) l, b, h를 0으로 초기화하는 기본 생성자와, 초기값을 전달받는 매개변수 생성자를 각각 정의합니다. 각 속성에 대한 getter

vector의 erase() 함수 이해하기 C++의 vector 컨테이너에는 여러 개의 요소가 저장되어 있을 수 있습니다. 이 중 특정 인덱스에 있는 요소를 삭제하려면 vector 클래스가 기본으로 제공하는 erase() 함수를 사용하면 됩니다. 삭제 작업이 끝난 뒤에는 남아 있는 나머지 요소들을 화면에 출력해 결과를 확인할 수 있습니다. 여기서 한 가지 주의할 점이 있습니다. erase() 함수는 인덱스 값을 직접 받지 않습니다. 대신 삭제할 요소의 위치를 가리키는 반복자(iterator), 즉 주소를 전달해야 하며, 이는 v.b

문제 소개정수형 데이터를 저장하는 세트(Set) 자료구조가 있다고 가정해 보겠습니다. 표준 입력으로 n개의 쿼리가 주어지며, 각 쿼리는 한 줄에 두 개의 값으로 구성됩니다. 첫 번째 값은 연산 종류를 나타내는 연산자이고, 두 번째 값은 처리할 요소입니다.각 연산의 의미는 다음과 같습니다.삽입(Insert): 해당 요소를 세트에 추가합니다.삭제(Delete): 해당 요소가 세트에 존재하면 제거합니다.탐색(Search): 해당 요소가 세트에 있는지 확인하여, 존재하면 Yes를, 없으면 No를 출력합니다.예를 들어 입력이 n = 7이고

정수형 학번(roll)과 문자열 이름(name)을 저장하는 맵(map) 자료구조가 있다고 가정해 보겠습니다. 표준 입력으로 n개의 쿼리가 주어지며, 각 쿼리는 한 줄에 두 개 또는 세 개의 요소로 구성됩니다. 첫 번째 요소는 연산 타입, 두 번째 요소는 학번이며, 타입 1 쿼리의 경우 세 번째 요소로 이름이 추가됩니다. 연산 종류 삽입(Insert): 해당 학번에 대응되는 이름을 맵에 삽입합니다. 삭제(Delete): 학번에 해당하는 항목을 맵에서 삭제합니다(존재하는 경우). 검색(Search): 학번으로 맵에서 이름을 찾습니다

C++에서 상속(Inheritance)은 객체 지향 프로그래밍의 핵심 개념 중 하나입니다. 이번 글에서는 부모 클래스인 Triangle(삼각형)과 자식 클래스인 Isosceles(이등변삼각형)를 만들어 상속이 실제로 어떻게 동작하는지 확인해 보겠습니다.문제 정의먼저 Triangle 클래스에는 해당 객체가 삼각형이라는 것을 출력하는 함수가 있고, 자식 클래스인 Isosceles에는 자신이 이등변삼각형임을 보여주는 함수와 함께 간단한 설명을 출력하는 두 개의 함수가 존재합니다. 또한 자식 클래스의 객체를 통해 부모 클래스의 함수도 호출

객체 지향 프로그래밍의 기본 개념을 익히는 가장 좋은 방법 중 하나는 간단한 실습 예제를 직접 구현해 보는 것입니다. 이번 글에서는 C++의 클래스(class)를 활용하여 두 개의 사각형 정보를 입력받고, 각각의 면적을 계산하는 프로그램을 만들어 보겠습니다.문제 정의두 사각형의 가로(길이)와 세로(너비)가 주어졌을 때, 클래스를 사용하여 각 사각형의 면적을 구하는 것이 목표입니다.예를 들어 입력값이 (10, 9)와 (8, 6)이라면 다음과 같이 계산됩니다.첫 번째 사각형: 가로 10, 세로 9 → 면적 = 10 × 9 = 90두 번