알고리즘

문제사진문제 분석뒤에 가격이 앞에 가격보다 작으면 시간차이를 기록한다.마지막까지 가격이 떨어지지 않으면 끝-해당 위치(시간)를 기록한다.문제 풀이 과정(삽질)처음에는 완전 탐색을 생각했다. 순차적으로 보면서 앞에 있는 모든 값들과 비교해 큰 값이 있으면 기록하는 식이다

단순히 큐에서 하나씩 뒤로 이동시키거나, 빼면 될 것 같다.최대값이 작으니 효율적으로 처리하려면 priority를 나눠서 큐를 써서 각 priority의 개수로만 처리할 수 있지 않을까?각 priority별로 나눠서 개수를 셌다. 내가 참고한 규칙은 낮은 priorit

100센트와의 차이를 speed로 나눠 뒤에 speed에 곱해서 더하고 100퍼센트가 넘었는지 판단하면 쉽게 통과할 것 같다.스택이나 큐를 굳이 사용 안해도 될 것 같다.앞에서부터 순차적으로 문제 분석의 과정을 해주면 될 것 같다.100퍼센트가 넘으면 값을 증가시키다가

알파벳 첫 글자대로 분류하고 개수가 다른거에서 비교하면 빠르지 않을까 생각했다.위 방법대로 하면 2번의 순회면 끝나지 않을까 생각했다.어떻게 보면 비효율적일거 같다 생각하다가, 둘다 정렬 하고 비교하면 코드 자체는 간단하다 생각했다.삽질은 딱히 없고 풀었다.알고보니 레

접두어가 같다는 것 = 정렬을 해서 순서대로 비교하면 되지 않을까 생각했다.첫번째 숫자대로 분류를 하고 각 분류 내에서 완전 탐색을 해야할 것 같다.처음에는 맨 앞숫자만으로 분류해 전체를 비교할 생각이었는데, 생각해보니 문자열을 정렬시키면 "0123456789" 순으로

단순히 map으로 나눠서 경우의 수를 구하는 문제이다.근데 왜 레벨 2일까?단순히 map으로 가지수 카운트하고 곱해줬다.다시 보니 모두를 꼭 선택할 필요 없이 고르는 경우도 매우 많았다.3개의 종류 A,B,C가 있으면 A, B, C, AB, AC, BC, AB\*C 의

단순하게 map으로 장르당 최대 재생 수를 기록하고, 장르별로 곡 id, 곡 재생수 pair로 저장해서 정렬 후 계산해주면 될 것 같다.map 사용법이 익숙하지 않아서 삽질을 좀 했다.코드를 보면 가독성이 좀 떨어진다.분석과 같이 했다.map은 key 기준으로 오름차순

라이브러리 사용 시 감점으로 최대한 STL을 안쓰고 푼다.C언어 환경이 있으면 C언어로 하고, C++은 보통 vector나 string return이 필요해서 결과제출에만 사용한다.단순하게 거리를 계산해서 Left, Right를 표시해주면 된다.시작위치(x,y)를 왼손

주어진 조건과 단계에 맞춰 처리해주면 된다.라이브러리를 안쓰려고 C로만 짜는게 나름 삽질이다.C++밖에 환경이 없지만, C문제를 보면 보통 배열이나 문자열의 길이는 줘서 string.length()는 그냥 쓰기로 했다.문제를 푸는 것에는 문제는 없었다.각 단계를 따라

스테이지를 카운트하고 1스테이지부터 차례대로 실패율을 계산해나가면 될 것 같다.이후 정렬을 하면 완료.처음에 quick sort를 사용하려 했지만, 조건을 제대로 안읽어서 틀렸다.같을 경우 스테이지 번호가 작은게 먼저인데, quick sort는 stable하지 않아서

간단한 bit 표시 문제같다.두 배열의 값을 OR 해주고 2진법으로 표시해 쉬운 문제이다.분서대로 했다.

차례대로 string을 읽으면서 계산하면 될 것 같다.6, 7번 같은 조건은 크게 신경 안써도 될 문제같다.처음에 \*이 "바로 전에 얻은 점수가 2배가 된다."에서 바로를 못보고 전에 얻은 점수 전부 2를 곱해서 약간 오류가 있었다.before로 전의 점수를 저장해서

상당히 귀찮은? 문자열 문제이다.사실 명령어대로 처리하고 결과를 출력하는거는 쉬워보이는데, STL을 안쓴다면 상당히 복잡할 것 같다.Map을 쓴다면 금방 할거같은데...{유저 id, 닉네임}형태로 매칭시켜놓고, 결과는 결과대로 저장하고, 유저 id와 닉네임 매칭은 따로

본 블로그는 비상업적, 비영리적 용도의 학업만을 위해 글을 게시합니다.비교하는 문자의 개수를 고정시켜놨기 때문에, 단순하게 1개, 2개, ..., (문자열의 길이/2)개 순으로 단어들을 잘라서 비교하면 될 것 같다.처음에는 문자열을 최선의 압축을 해야하나 했지만, 압축

본 블로그는 비상업적, 비영리적 용도의 학업만을 위해 글을 게시합니다.균형잡힌 형태의 올바른 괄호를 만드는 문제이다.근데 4-4 ~ 4-5 조건이 한번만 하게 되므로 어떤 결과는 올바른 문자열이 안 될것 같다.string 라이브러리를 다루는게 익숙하지 않다.많이 써보고

본 블로그는 비상업적, 비영리적 용도의 학업만을 위해 글을 게시합니다.문자열을 순차적으로 읽으면서, map에 등록안된 key가 될 때까지 현재 입력(w)를 구하고, map에 등록하면 될 것 같다.문자열의 범위를 넘어가지 않게 조절만 하면 될 것 같다.X기본 알파벳으로

본 블로그는 비상업적, 비영리적 용도의 학업만을 위해 글을 게시합니다.재생 시간이 가장 높은, m 멜로디가 나오는 곡을 찾아야한다.괜히 m 멜로디가 여러개 나오는 걸로 이해를 잘못하면 삽질한다.일단 - 처음에 그냥 처리하다가 - 재생 시간 계산 후 m 멜로디

본 블로그는 비상업적, 비영리적 용도의 학업만을 위해 글을 게시합니다.파일명을 나눠서 HEAD(string) - NUMBER(int) 순으로 오름차순 정렬하는 문제이다.TAIL은 상관 없고, HEAD, NUMBER 둘 다 같으면 입력 순서대로라서 stable한 sort