tin945 프로그래머스 : 2019 KAKAO BLIND RECRUITMENT > 실패율(lv1)c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만.. 프로그래머스/lv1 2023. 4. 19. 메모리 단편화 메모리 단편화 메모리 단편화란 C++및 기타 프로그래밍 언어에서 발생할 수 있는 문제입니다. 프로그램에서 사용하는 메모리가 작은 블록으로 분할되어 새로운 개체나 데이터 구조에 할당할 대규모 연속 메모리 영역을 찾기 어려울때 발생하는 문제입니다. (쉽게 말해 new와 delete를 많이 발생하면 생기는 문제) 이 문제로 인해 사용 가능한 총 메모리가 충분하더라도 프로그램이 새 개체 또는 데이터 구조에 충분한 메모리를 할당할 수 없는 상황이 발생할 수 있습니다. 이는 사용 가능한 메모리가 작은 조각으로 조각나고 요청을 충족할 만큼 충분히 큰 단일 메모리 블록이 없기 때문입니다. 메모리 단편화 해결방법 메모리 풀링 메모리 단편화에 대한 한 가지 해결방법은 메모리 풀링이라는 메모리 관리 기술을 사용하는 것입니다.. 이론 2023. 4. 18. 얕은 복사와 깊은 복사의 차이 얕은 복사와 깊은 복사의 차이 얕은 복사 얕은 복사는 단순히 개체의 멤버 변수 값을 새 개체에 복사합니다. 그러나 멤버 변수가 포인터인 경우 새 개체는 원래 개체와 동일한 메모리 주소를 공유하게 됩니다. 즉, 원래 객체의 멤버 변수 값이 변경되면 새 객체의 멤버 변수 값도 변경이 됩니다. 깊은 복사 깊은 복사는 자체 멤버 변수 복사본을 사용하여 새 개체를 만듭니다. 멤버 변수가 포인터인 경우 새 객체는 별도의 메모리 주소를 갖게됩니다. 즉, 원래 개체에 대한 변경 사항은 새 개체에 영향을 주지 않습니다. 예시 #include class ShallowCopy { public: ShallowCopy(int* arr) { data = arr; } void printData() { std::cout 이론 2023. 4. 18. 오버로딩과 오버라이딩의 차이 오버로딩 C++에서 오버로딩은 이름은 같지만 매개변수가 다른 여러 함수를 정의하는 기능입니다. 다른 동작을 가진 함수에서 같은 이름을 지정할 수 있으므로 보다 유연하고 확장 가능한 코드가 가능합니다. 컴파일러는 컴파일 타임에 전달된 인수를 기반으로 호출할 오버로드된 함수의 버전을 결정합니다. 적절한 함수를 선택하는 프로세스를 "함수 오버로딩 해결"이라고 하며 컴파일 단계에서 컴파일러에 의해 수행됩니다. C++에서 오버로드된 함수의 매개변수는 매개변수의 수, 매개변수 유형 또는 둘 다에서 달라야 합니다. 오버로드된 함수의 반환 유형은 같거나 다를 수 있지만 호출할 함수를 결정할 때 고려하지 않습니다. 함수 오버로딩의 예 #include using namespace std; int sum(int x, int.. 이론 2023. 4. 18. 프로그래머스 : 완전탐색 > 피로도(lv2) 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던.. 프로그래머스/lv2 2023. 4. 11. 프로그래머스 : 깊이/너비 우선 탐색(DFS/BFS) > 아이템 줍기(lv3) 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됩니다. 단, 서로 다른 두 직사각형.. 프로그래머스/lv3 2023. 4. 7. 프로그래머스 : 깊이/너비 우선 탐색(DFS/BFS) > 네트워크(lv3) 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, .. 프로그래머스/lv3 2023. 4. 6. 프로그래머스 : 깊이/너비 우선 탐색(DFS/BFS) > 게임 맵 최단거리(lv2) 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경.. 프로그래머스/lv2 2023. 4. 4. 프로그래머스 : 피보나치 수(lv2) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2.. 프로그래머스/lv2 2023. 3. 17. 프로그래머스 : 시저 암호(lv1) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건 공백은 아무리 밀어도 .. 프로그래머스/lv1 2022. 11. 18. 프로그래머스 : 문자열 다루기 기본(lv1) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. 입출력 예 s return ".. 프로그래머스/lv1 2022. 11. 14. 프로그래머스 : 문자열 내림차순으로 배치하기(lv1) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 str은 길이 1 이상인 문자열입니다. 입출력 예 s return "Zbcdefg" "gfedcbZ" 코드 보기전 알고가면 좋은 함수 std::sort(.. 프로그래머스/lv1 2022. 11. 14. 이전 1 2 3 4 다음
