틴구47 프로그래머스 : 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. 프로그래머스 : 깊이/너비 우선 탐색(DFS/BFS) > 단어 변환(lv3) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 [".. 프로그래머스/lv3 2023. 4. 18. 프로그래머스 : 스택/큐 > 다리를 지나는 트럭(lv2) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고.. 프로그래머스/lv2 2023. 4. 15. 프로그래머스 : 동적계획법(Dynamic Programming) > 정수 삼각형(lv3)c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 retu.. 프로그래머스/lv3 2023. 4. 13. 프로그래머스 : 완전탐색 > 피로도(lv2) 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던.. 프로그래머스/lv2 2023. 4. 11. 프로그래머스 : 월간 코드 챌린지 시즌1 > 3진법 뒤집기(lv1) 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 입출력 예 | n | result 45 7 125 229 코드1(String) #include #include #include using.. 프로그래머스/lv1 2023. 4. 10. 프로그래머스 : 깊이/너비 우선 탐색(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. 이전 1 2 3 4 다음
