[Programmers] C++ 스택/큐 - 주식가격

[Programmers] C++ 스택/큐 - 주식가격 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았..

• format_list_bulleted C,C++
• · 2024. 3. 19.
• textsms

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

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

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

[React Native] 안드로이드 시뮬레이터 실행 안되는 문제 해결하기

[React Native] 안드로이드 시뮬레이터 실행 안되는 문제 해결하기 iOS 시뮬레이터에서는 정상 실행이 되는데, 안드로이드에서만 실행시 에러가 뜨는 문제가 있었다. Dismiss 버튼을 누르면 에러창이 사라지고 실행할 수는 있지만 그래도 매번 실행할 때마다 에러창이 뜨니 여간 불편한 게 아니었다. TypeError | TypeError: _RNGestureHandlerModule.default.flushOperations is not a function (it is undefined), js engine: hermes | 해결 StackOverflow에 동일한 문제를 해결한 내용이 있어서, 참고했다. https://stackoverflow.com/questions/77959387/error-typ..

• format_list_bulleted React Native
• · 2024. 3. 6.
• textsms

[React Native] Expo xcrun exited with non-zero code: 2 에러 해결하기

[React Native] Expo xcrun exited with non-zero code: 2 에러 해결하기 expo 실행 $ npx expo start 위 명령어를 터미널에 입력하면 알다시피 QR 코드와 함께 실행 매뉴얼이 나온다 Android 에뮬레이터도 잘 실행되고, iOS 핸드폰의 Camera app을 켜서 QR코드를 찍어도 잘 실행된다. 하지만 iOS simulator만 오류가 뜨면서 되지 않는다. iOS simulator 실행안됨 | Error: xcrun exited with non-zero code: 2 An error was encountered processing the command (domain=NSPOSIXErrorDomain, code=2): Unable to boot dev..

• format_list_bulleted React Native
• · 2024. 2. 20.
• textsms

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

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

• format_list_bulleted 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