코딩테스트[level 1] 과일 장수 - 135808https://school.programmers.co.kr/learn/courses/30/lessons/135808[level 1] 과일 장수 - 135808 풀이코드더보기#include #include #include using namespace std;int solution(int k, int m, vector score) { int answer = 0; // 내림차순 정렬 sort(score.begin(), score.end(), greater()); // 사용하지 않는 사과 제거 int a = score.size() % m; for (int i = 0; i 4, 8, 12를 찾는 방법 for (int..
1. 스택 기반 객체 생성int main() { Car myCar; myCar.StartCar(); return 0;}특징메모리 할당 위치:객체 myCar는 스택(stack)에 생성된다.main 함수가 종료되면 스택 메모리에서 자동으로 해제된다.수명:myCar는 생성된 함수(여기서는 main)의 스코프(scope) 내에서만 존재한다.스코프를 벗어나면 객체가 자동으로 소멸되므로 delete가 필요하지 않다.성능:스택 할당은 힙 할당보다 빠르며 오버헤드가 적다.안정성:메모리 누수가 발생하지 않으며, 개발자가 별도로 메모리를 해제할 필요가 없어 안전하다.2. 힙 기반 객체 생성int main() { Car* myCar = new Car(); myCar->StartCar(); d..
컴포지션(Composition)컴포지션은 객체를 설계하고 구조화하는 방식 중 하나로, 다른 객체를 조합하여 더 복잡한 기능을 구현하는 것상속(Inheritance)과 대비되는 개념으로, “객체가 다른 객체를 소유하거나 포함”하는 관계를 통해 재사용성과 유연성을 높이는 방법이다.객체지향에서 컴포지션의 정의컴포지션은 객체가 다른 객체의 인스턴스를 자신의 멤버 변수로 포함하여 관계를 형성하는 방식이다.“Has-a”관계를 표현한다.ex) 자동차(Car)는 엔진(Engine)을 “소유”한다. → Car has an Engine.상속과 컴포지션의 차이상속(Inheritance)컴포지션(Composition)“Is-a”관계를 표현 (ex: 사과는 동물이다)“Has-a”관계를 표현 (ex: 자동차는 엔진을 가진다)부모..
코딩테스트[level 1] 콜라 문제 - 132267https://school.programmers.co.kr/learn/courses/30/lessons/132267#[level 1] 콜라 문제 - 132267 풀이코드더보기#include #include using namespace std;int solution(int a, int b, int n) { int answer = 0; while (true) { if (n [level 1] 명예의 전당 (1) - 138477https://school.programmers.co.kr/learn/courses/30/lessons/138477[level 1] 명예의 전당 (1) - 138477 풀이코드더보기#include #incl..
코딩테스트[level 1] K번째수 - 42748https://school.programmers.co.kr/learn/courses/30/lessons/42748[level 1] K번째수 - 42748 풀이코드더보기#include #include #include #include using namespace std;int getResult(vector array, vector command) { // array를 잘라서 배열 만들기 vector resultVc; for (int i = command[0] - 1; i solution(vector array, vector> commands) { vector answer; for (int i = 0; i [level 1] 두..
순서와 상관이 있다면 → 순열순서와 상관이 없다면 → 조합1. 순열(Permutation)이란?순열은 순서를 고려하여 주어진 요소 중에서 몇 개를 선택해 나열하는 경우의 수를 말합니다.EX) [A, B , C] 중에서 두 개를 선택하는 순열 → AB, AC, BA, BC, CA, CB(총 6가지)2. 조합(Combination)이란?조합은 순서를 고려하지 않고 주어진 요소 중에서 몇 개를 선택하는 경우의 수를 말합니다.EX) [A, B, C] 중에서 두 개를 선택하는 조합 → AB, AC, BC (총 3가지)순열과 조합을 C++로 구현하기1.C++의 next_permutation을 이용한 순열 구현 헤더에서 제공하는 next_permutation을 사용하면 간단하게 순열을 구현할 수 있다.#include..
![]()
많이 비어있던 잔디가 코딩테스트를 시작한 이후로 채워지고 있다.평일 3문제, 주말 1문제 씩 최대한 진행하려고 노력 중이다.코딩테스트 [level 1] 시저 암호 - 12926 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[level 1] 시저 암호 - 12926 풀이코드더보기#include #include #include using namespace std;string solution(string s, int n) { // 아스키코드 z -> a 25차이 int a = 0; for(int i = 0; i 90) { a -= 26; } ..
2025년에는 1일 1 커밋을 목표로 하고 있습니다.다만, 코딩테스트 최소 한 문제를 목표로 시작하게 되어서 주말에도 한 문제씩은 풀고 있습니다.코딩테스트 진행 [level 1] 삼총사 - 131705더 좋은 방식이 있을것 같은데 잘 모르겠어가지고 규칙을 찾아서 완성 후 코드로 변환했습니다. 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[level 1] 삼총사 - 131705 풀이코드더보기#include #include #include using namespace std;int solution(vector number) { int answer = 0; int count = (numbe..
