Algorithm

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/17676 개요 # datetime 라이브러리를 사용해 해결할 수 있는 문제다. 문제 조건 # 트래픽 처리 종료 시간 및 처리 시간이 짝지어진 로그 문자열을 해석하여 초당 최대 처리량을 반환하는 문제다. 문제 해설 # datetime과 timedelta …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/42888 개요 # 딕셔너리를 사용해 해결할 수 있는 문제다. 문제 조건 # 채팅방 상태 메시지에 대해 닉네임 변경 사항을 적용하여 최종적으로 UI 상에서 보여지는 메시지를 목록을 반환하는 문제다. 문제 해설 # uid에 대한 닉네임이 짝지어진 딕셔너 …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/60057 개요 # 문자열 처리 능력이 요구되는 문제다. 문제 조건 # 문자열에서 반복되는 문자 또는 단어를 압축하고 가장 짧게 압축된 길이를 반환한다. 문제 해설 # 문자열을 단일 문자부터 2 …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/72410 개요 # 정규식을 사용해 해결할 수 있는 문제다. 문제 조건 # 유저가 제시한 아이디 문자열을 규칙에 맞게 변경하여 반환하는 문제다. 문제 해설 # 제시된 조건에 대해 정규식을 구현하여 문자열에 적용하면 된다. 정규식 활용 능력에 따라 더욱 …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/92334 개요 # 딕셔너리를 사용해 해결할 수 있는 문제다. 문제 조건 # 일정 횟수 이상 신고당한 불량 이용자를 신고한 이용자들에게 발송되는 메일의 횟수를 리스트로 반환하는 문제다. 문제 해설 # 이용자 자신이 신고당한 횟수(report_dict) …

문제 링크 # https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/ 개요 # 2차원 배열에 대해 각각의 리스트의 합을 기준으로 정렬을 하고 그 순서를 반환하는 문제이다. 파이썬에서는 내장함수 sort()를 사용하면 쉽게 풀 수 있다. 문제 해설 # 입력으로 2차원 배열 mat과 출력값의 개수를 의미하 …

문제 링크 # https://www.acmicpc.net/problem/2805 개요 # 이분 탐색으로 해결할 수 있는 문제이다. Python3을 사용하면 시간초과가 발생하므로 PyPy3를 사용한다. 문제 조건 # 일정 높이에 대해 모든 나무를 잘랐을 때, 조건을 만족하는 절단기의 최대 높이(H)를 구하는 문제이다. …

문제 링크 # https://www.acmicpc.net/problem/11650 개요 # 배열 형태의 자료들을 정렬하는 간단한 문제이다. 파이썬에서는 내장 함수 sort()를 사용하면 쉽게 풀 수 있다. 문제 해설 # 문제에서 요구하는 것은 x좌표 값과 y좌표 값으로 구성된 배열들의 리스트를 x 값, y 값 순으로 정렬하는 것이다. 배열의 자료구조는 인덱 …

문제 링크 # https://www.acmicpc.net/problem/4949 개요 # 스택을 이용하여 풀 수 있는 문제이다. 문자열 처리에 관한 능력이 추가로 요구된다. 최대 입력 크기가 정해지지 않았기에 시간 복잡도는 무시한다. 문제 해설 # 해당 문제에서 고려해야할 문자는 종료 조건인 점(’.’)을 제외하면 소괄호와 대괄호 뿐이 …

문제 링크 # https://www.acmicpc.net/problem/2164 개요 # 큐를 이용하여 풀 수 있는 간단한 문제이다. 양쪽에서 데이터를 빼고 집어넣는 작업이 요구되기 때문에 deque의 사용을 권장한다. 1번 카드의 위치를 앞으로 하냐 뒤로 하냐는 크게 상관없기 때문에 앞에서부터 정의하겠다. 문제 해설 # 문제에서 제시된 행동은 1. 제일 …