이 문제에서 조심해야 할 점은 데이터 크기이다.limit이 10^15 이기 때문에 데이터 타입은 long long  타입을 사용해야 한다. (64비트) 숙련도의 범위의 최대는 diffs의 최대 값이다.그 이유는 이 문제의 조건이 limit 이내 가능한 숙련도 레벨을 구하는 것이기 때문에 숙련도의 레벨이 가장 어려운 난이도라면 모든 퍼즐을 풀 수 있기 때문이다. 그렇다면 limit 이내 풀 수 있는 최소 숙련도 값을 구하려면 1부터 diff의 최대 난이도 만큼이 숙련도 레벨의 범위가 된다. 이에 대한 각각 하나를 탐색하면서 시간을 계산하면 된다. 모든 값을 탐색하면 빅오가 O(n)이므로 이진 탐색을 통해서 O(log n)으로 줄일 것이다. limit 이내라면 숙련도를 낮춰서 탐색limit 초과라면 숙련도를..

1. ==, !=, , = 연산자C++의 std::string 클래스는 기본적으로 비교 연산자를 오버로딩하여 문자열 비교를 지원합니다.#include #include int main() { std::string str1 = "apple"; std::string str2 = "banana"; if (str1 == str2) { std::cout 2. compare() 멤버 함수std::string의 compare 함수는 두 문자열을 사전순으로 비교하고, 결과로 정수값을 반환합니다.반환값이 0이면 두 문자열이 같습니다.반환값이 0보다 작으면 호출한 문자열이 인수보다 사전순으로 앞에 있습니다.반환값이 0보다 크면 호출한 문자열이 인수보다 뒤에 있습니다.#include #includ..

단순한 구현 문제인데,여기서 생각할 조건은 prev 눌렀을 때, 0초인 경우는 0초이다. 라는 것과 next를 눌렀을 때, 동영상 길이를 초과하면 동영상 마지막 시간으로 간다는 것이다. 그리고,현재 위치가 오프닝 시작과 마지막 시간 사이에 존재한다면 현재 위치는 오프닝 마지막 시간으로 이동하는 것이다. 구현하는 데 있어서 편하게 코드를 쓰려면, 문자열 형식을 숫자로 변환하는 것이다.stoi 함수와 substr 함수를 사용하면 된다.  문자열 비교는 compare 함수를 이용하면 된다.문자열로 바꾼 다음 분 (60진법) 이므로시간은 *60 을 해주고, 분은 더해주면 된다.  #include #include using namespace std;string solution(string video_len, st..

디지털 신호 회로 이론 프로그래 밍 전부 재복습

데이터 준비, 모델 훈련, fine-tune a model 챕터 3과 4까지 학습하면 기본적인 용어는 파악하고 그 이후부터 :더 자세한 내용을 학습한다. Real Data: 빅데이터 안에는 데이터들이 마구 혼재되어 있다. sort하거나 Arragn 등 데이터를 전처리하는 과정이 필요하다. Big Picture: 프로젝트를 구성하기 위해 전체적인 그림. 데이터를 조사하고 분석하고 알고리즘을 준비하고 모델을 선택하고 훈련한다. 최종적으로 deploy한다. 값을 예측을 잘했는지 측정하는 수식: RMSE (Root Mean Square Error) cost가 크면 오류가 크다는 것을 의미한다. Get Data: 데이터 수집 사이트를 소개한다. 이건 학습 자료에 나옴. MNIST,CIFAR10 &CIFAR-100..

학습 방법론: Supervised, Unsupervise, Reinforcement 훈련할 데이터셋이 정답을 포함하는 경우 -> Supervised Learning Based on pre-classified examples. Classfication. 데이터셋에서 데이터 각각을 instance마다 Label이 되어있는데 Predictor가 학습을 통해 새로운 Instance가 생성된다. Classifier가 traning data를 가지고 unseen data를 가지고 분류를 할 것이다. clustering : traning data가 주어지지만 레이블이 없기 때문에 속성값을 가지고 비슷한 값들끼리 모은다. regression: 값을 예측하는 정도이고 앞에 두 용어는 분류하는 느낌이다. Logistic ..