C++

[C++] C++과 객체지향 프로그래밍(OOP)이란?

C 언어의 확장판인 C++ C++은 C언어에 '객체 지향 프로그래밍' 기능이 추가되어 만들어진 언어입니다. 마치 웹 개발에 주로 쓰이는 TypeScript라는 언어가 JavaScript에 '타입' 기능이 추가되어 만들어진 것처럼 말입니다. 따라서 C언어의 문법은 C++에서도 모두 그대로 쓰입니다. C언어는 절차를 중시하는 '절차 지향' 언어임에 반해 C++는 객체라는 데이터가 중심인 '객체 지향' 언어입니다. 하지만 C++에서도 C언어의 문법은 모두 지원되기 때문에 C++로 코드를 절차적 방식으로 작성하더라도 문제가 되진 않습니다. 다만 대부분 규모가 큰 소프트웨어를 만들 때는 객체 지향을 사용하는 것이 편리할 뿐 아니라 유지 보수 및 관리에도 용이합니다. 그럼 이 '객체 지향 프로그래밍'이란 것이 무엇..

[백준] 1010번 : 다리 놓기 (🥈실버 5) (C++)

문제 바로 가기 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이 사용 언어 : C++ 풀이한 날짜 : 2021-09-18 #include using namespace std; unsigned long long Combination (int n, int m) { unsigned long long n_fact = 1; unsigned long long numerator = 1; unsigned long long answer = 0; for (int i = 1; i input; int* n = new int[..

[백준] 2039번 : 일곱 난쟁이 (🥉브론즈 2) (C++)

문제 바로 가기 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 사용 언어 : C++ 풀이한 날짜 : 2021-09-18 #include #include using namespace std; // 선택정렬 알고리즘을 구현한 두 개의 함수 int getMinIndexInRange(int* data, int n, int begin, int end) { int minIndex = begin; int minValue = data[begin]; for (int i = begin; i < n; i++) { if (minVa..

[백준 2309번] #1. 일곱 난쟁이 - 처음으로 해본 PS (C++)

처음으로 백준 온라인 저지에서 문제 같은 문제를 풀어보았습니다. 어떤 문제로 시작하는 것이 좋을까 구글링 하다가 한국정보올림피아드 초등부 문제부터 풀어보는 것이 좋다고 해서 무작정 찾아 들어가 푼 문제입니다. 알고 보니 이 문제는 완전 탐색(Brute Force) 문제라던데 필자는 아직 안 배운 내용이라 그냥 선택 정렬 알고리즘으로 풀었습니다. 나중에 실력을 더 쌓고 완전 탐색으로 다시 한 번 풀어보겠습니다. 어쨌든 처음으로 푼 문제라는 것이 중요하니까!! 문제 www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무..