[level 3] 베스트앨범 - 42579문제 링크성능 요약메모리: 75.3 MB, 시간: 4.25 ms구분코딩테스트 연습 > 해시채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 13일 18:18:47문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, ..

[level 2] 괄호 회전하기 - 76502문제 링크성능 요약메모리: 85.5 MB, 시간: 1.40 ms구분코딩테스트 연습 > 월간 코드 챌린지 시즌2채점결과Empty문제 설명다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 ..

메모리 계층 구조?컴퓨터 시스템에서 데이터 저장과 접근을 최적화하기 위해 설계된 구조 메모리 계층 구조를 사용하는 이유컴퓨터 시스템의 성능과 효율성을 최적화하기 위함성능 최적화: CPU가 필요한 데이터에 빠르게 접근할 수 있도록 함비용 효율성: 고가의 고속 메모리와 저가의 대용량 메모리를 적절히 조합함데이터 관리 효율화: 자주 사용되는 데이터를 빠른 메모리에 저장하여 전체 시스템의 효율을 높임레지스터CPU 내부에서 데이터를 직접 처리하는 가장 빠른 메모리현재 실행중인 명령어명령어 레지스터(IR)가 처리하며 “LOAD A, 100”과 같은 현재 실행중인 명령어를 저장연산에 필요한 임시 데이터메모리 주소프로그램 카운터다음에 실행할 명령어의 주소 저장캐시CPU와 주 메모리 사이의 속도 차이를 줄이는 고속 버퍼..

[level 2] 방문 길이 - 49994문제 링크성능 요약메모리: 83.5 MB, 시간: 22.35 ms구분코딩테스트 연습 > Summer／Winter Coding（～2018）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 07일 20:51:47문제 설명게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.U: 위쪽으로 한 칸 가기D: 아래쪽으로 한 칸 가기R: 오른쪽으로 한 칸 가기L: 왼쪽으로 한 칸 가기캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다.예를 들어, "ULURRDLLU"로 명령했다면1번 ..

[level 2] 숫자 변환하기 - 154538문제 링크성능 요약메모리: 161 MB, 시간: 255.38 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 07일 20:26:52문제 설명자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요.제한사항1 ≤ x ≤ y ≤ 1,000,0001 ≤ n y입출력 예xynresult1040521040301254..

[level 2] 스킬트리 - 49993문제 링크성능 요약메모리: 73.3 MB, 시간: 0.32 ms구분코딩테스트 연습 > Summer／Winter Coding（～2018）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 04일 16:44:42문제 설명선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트..

[level 2] 피로도 - 87946문제 링크성능 요약메모리: 80.6 MB, 시간: 6.98 ms구분코딩테스트 연습 > 완전탐색채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 01일 16:51:38문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로..

쿠키와 세션은 HTTP 프로토콜의 Connectionless, Stateless 특성을 보완하기 위해 사용되는 기술Stateless: 서버가 클라이언트의 이전 상태를 보존하지 않음Stateless 환경을 보완하지 않은 상태로 서비스를 운영하게 되면??로그인이 필요한 모든 페이지로 이동할 때마다 새로 로그인을 하게 되는 상황 발생쿠키웹사이트가 사용자의 브라우저에 저장하는 작은 데이터 파일로, 사용자의 상태 정보를 유지하고 웹사이트의 기능을 향상시키기 위해 사용사용자의 컴퓨터나 모바일 기기의 로컬 저장소에 저장브라우저는 이 로컬 저장소에 접근하여 쿠키를 읽고 사용클라이언트에서 먼저 설정할 수도 있고 서버에서 먼저 설정할 수 있으나, 보통은 서버에서 먼저 설정해서 쿠키를 만들어줌로그인, 장바구니, 사용자 커스..

[level 3] 단어 변환 - 43163문제 링크성능 요약메모리: 69.7 MB, 시간: 0.66 ms구분코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 09월 30일 14:45:45문제 설명두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.2. words에 있는 단어로만 변환할 수 있습니다.예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "h..

https://leetcode.com/problems/number-of-islands/Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Example 1:Input: grid = [ ["1","1","1","1","0"], ["1"..