문자열기본
정규표현식 기본 형태
카카오 2021 문제 “죠르디”의 동영상 재생시간 길이 playtime, 공익광고의 재생시간 길이 advtime, 시청자들이 해당 동영상을 재생했던 구간 정보 logs가 매개변수로 주어질 때, 시청자들의 누적 재생시간이 가장 많이 나오는 곳에 공익광고를 삽입하려고 합니다. 이때, 공익광고가 들어갈 시작 시각을 구해서 return 하도록 solution 함수...
힙정렬 문제
문제 문제링크 현재 (1, 1)에 있는 알고스팟 운영진이 (N, M)으로 이동하려면 벽을 최소 몇 개 부수어야 하는지 구하는 프로그램을 작성하시오. 핵심 최소 거리를 구하는 문제이기 때문에 BFS를 이용한다. 각 방을 노드로, 방과 방 사이를 이동하는데 부숴야하는 벽의 수를 노드 간 이동 비용이라고 했을 때,벽이 없는 방(0)으로 이동하는데에는 비용이 0...
문제 문제링크 집에서 학교까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 return 하도록 solution 함수를 작성해주세요. 풀이 이번 등굣길 문제의 해결법 핵심은 아래와 같습니다. ‘도착 지점으로의 경로 개수 = 왼쪽 루트 개수 + 위쪽 루트 개수’ 예를 들어, [2,3] 지점까지의 경로 개수를 구하고 싶다면 ! ...
문제 NxN 크기의 격자 모양 방들이 존재하고, 각 방안에는 1~9 사이의 숫자들이 있습니다. 임의의 방에서 시작하여 인접한 방들로 이동할 수 있으며 이동시에는 해당 방에 쓰여있는 숫자들을 더하면서 이동하게 됩니다. 단, 다음 방으로 이동할때에는왼쪽 또는 위쪽으로는 이동할 수 없고, 오른쪽 또는 아래쪽으로 인접한 방으로만 이동 가능하며 방향 전환은 한번...
문제 문제링크 풀이 여별의 체육복이 있는 학생(reserve)도 도난을 당했을 수 있다. 동일존재값 제거 > 양 옆 학생에게 빌려줄 수 있으므로 왼쪽 요소부터 탐색 코드 >