[Programmers] C++ 2024 Kakao Winter Internship - 가장 많이 받은 선물

[Programmers] C++ 2024 Kakao Winter Internship - 가장 많이 받은 선물 문제 설명 선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다. 두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다. 예를 들어 `A`가 `B`에게 선물을 5번 줬고, `B`가 `A`에게 선물을 3번 줬다면 다음 달엔 `A`가 `B`에게 선물을 하나 받습니다. 두 사람이 선물을 주고받은 기록이 하나도 없거나 주고받은 수가 같다면, 선물 지수가 더 큰 사람이 선물 지수..

• format_list_bulleted Algorithm/C,C++
• · 2024. 3. 13.
• textsms

[Programmers] C++ 이분탐색 - 입국심사

[Programmers] C++ 이분탐색 - 입국심사 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 ..

• format_list_bulleted Algorithm/C,C++
• · 2024. 2. 6.
• textsms

[Algorithm] Binary Search (이분 탐색) 구현방법, 예시

[Algorithm] Binary Search (이분 탐색) 이란? Binary Search(이분 탐색) 이란? | 정렬된 배열에서 특정한 값을 찾는 검색 알고리즘 | `중간 지점`의 값을 확인하여 찾고자 하는 값과 비교 만약 다르다면, 검색 범위를 1/2로 축소 배열이 미리 `정렬` 되어있어야 한다. Binary Search - 장점 선형 탐색(linear search)에 비해 매우 빠른 검색 시간 제공 시간 복잡도는 `O(log n)` 이다. Binary Search - 구현 방법 배열의 가장 낮은 인덱스를 `low`로, 가장 높은 인덱스를 `high`로 설정합니다. `low`가 `high`보다 작거나 같은 동안 반복합니다: 중간 지점 `mid`를 (`low` + `high`) / 2로 계산합니다. ..

• format_list_bulleted Algorithm
• · 2024. 2. 5.
• textsms

[Programmers] C++ 그래프 - 가장 먼 노드

[Programmers] C++ 그래프 - 가장 먼 노드 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 ..

• format_list_bulleted Algorithm/C,C++
• · 2024. 2. 5.
• textsms

[Programmers(프로그래머스)] C++ 정렬 - H-Index

[Programmers(프로그래머스)] C++ 정렬 - H-Index 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 `h`를 구하려고 합니다. 위키백과에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 `n`편 중, `h`번 이상 인용된 논문이 `h`편 이상이고 나머지 논문이 `h`번 이하 인용되었다면 `h`의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논..

• format_list_bulleted Algorithm/C,C++
• · 2024. 1. 30.
• textsms

[Programmers] C++ 해시 - 전화번호 목록

[Programmers] C++ 해시 - 전화번호 목록 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전..

• format_list_bulleted Algorithm/C,C++
• · 2024. 1. 26.
• textsms