반응형 Algorithm12 [알고리즘] 📚 용어 정리 공간 복잡도 (Space Complexity) → 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양을 뜻합니다. 시간 복잡도 (Time Somplexity) → 입력 크기에 대한 어떠한 알고리즘이 실행되는 데 걸리는 시간을 뜻하며, 주요 로직의 반복 횟수를 중점으로 측정됩니다. 선형 자료 구조 (Linear DataStrucutre) → 요소가 일렬로 나열되어 있는 자료 구조를 뜻합니다. 대표적인 자료구조로는 스택, 큐, 배열, 연결리스트 등이 있습니다. 비선형 자료 구조 (Non-Linear DataStructure) → 요소들을 일렬로 나열하지 않고 자료의 순서나 관계가 복잡한 자료 구조를 뜻합니다. 대표적인 자료구조로는 그래프, 트리 등이 있습니다. 해시 테이블 (Hash Table) 데이터들을.. 2024. 3. 5. [HackerRank] Climbing the Leaderboard 카테고리 게시글 작성 날짜 게시글 최근 수정 날짜 작성자 Algorithm 2022.02.17. 23:33 2022.02.17. 23:33 Dev.Yang An arcade game player wants to climb to the top of the leaderboard and track their ranking. The game uses Dense Ranking, so its leaderboard works like this: The player with the highest score is ranked number on the leaderboard. Players who have equal scores receive the same ranking number, and the next player(.. 2022. 2. 17. [프로그래머스 - 구현] 주차 요금 계산 카테고리 게시글 작성 날짜 게시글 최근 수정 날짜 작성자 Algorithm 2022.02.11. 23:56 2022.02.11. 23:56 Dev.Yang 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다. 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다. 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더.. 2022. 2. 11. [프로그래머스 - 구현] 신고 결과 받기 카테고리 게시글 작성 날짜 게시글 최근 수정 날짜 작성자 Algorithm 2022.02.08. 22:32 2022.02.08. 22:32 Dev.Yang 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용.. 2022. 2. 8. 이전 1 2 3 다음 반응형
