분류 전체보기

순서와 상관이 있다면 → 순열순서와 상관이 없다면 → 조합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..

코딩테스트 [level 1] 3진법 뒤집기 - 68935 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[level 1] 3진법 뒤집기 - 68935 풀이코드더보기#include #include #include using namespace std;int solution(int n) { double answer = 0; vector vc; // vc에 10진법 -> 3진법으로 계산된 값 입력 while (n > 2) { vc.push_back(n % 3); n = n / 3; } vc.push_back(n); int i =..

C++에서 함수에 데이터를 전달하는 방법은 크게 두 가지로 나뉜다.값에 의한 호출참조에 의한 호출오늘은 이 두 방법의 데이터 전달 방식과 함수 내에서 값이 처리되는 방식에서의 차이를 알아본다.1. 값에 의한 호출(Call by Value)값에 의한 호출은 원본 데이터를 복사해서 함수에 전달한다.함수 내부에서 값이 변경되어도 원본 데이터에는 영향을 받지 않는다.#include using namespace std;void changeValue(int x) { x = 42; // 복사된 값만 변경}int main() { int a = 10; changeValue(a); cout 값에 의한 호출은 원본 데이터를 안전하게 유지하지만, 복사가 발생하기 때문에 데이터 크기가 크거나 복사가 잦을 경우 성능에 영향을 줄..

코딩테스트[level 1] 행렬의 덧셈 - 12950https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[level 1] 행렬의 덧셈 - 12950 - 풀이코드더보기#include #include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { vector> answer(arr1.size(), vector(arr1[0].size())); // -> 중요 // vector> answer; -> 초기화를..

코딩테스트 진행70128. 내적 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기70218. 내적 풀이 코드#include #include using namespace std;int solution(vector a, vector b) { int answer = 0; for (int i = 0; i 77883. 약수의 개수와 덧셈 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기77883. 약수의 개수와 덧셈 풀이코드#include #include #include using nam..

C++ Vector Array - min_element오늘의 코트카타 문제입니다.12935. 제일 작은 수 제거하기  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr다음과 같은 문제를 진행할 때 제가 알고 있는 내용으로는내림차순 정렬한 Array를 기준으로 가장 뒤에 값을 찾는다 → 최솟값Answer Array에 반복문을 통해서 기존 오리지널 Array에서 최솟값이 아닌 값들만 넣어줍니다.Answer Array에 사이즈가 1보다 작으면 -1을 넣어줍니다.이렇게 로직을 구성해서 해결했습니다.#include #include #include using namespace std; vector solutio..