Sorting

문제 링크 # https://www.acmicpc.net/problem/18870 문제 해설 # Idea # Sort 집합을 통해 압축한 unique한 좌표 목록을 정렬시키고, 정렬된 리스트 내에서 좌표와 인덱스를 딕셔너리로 맵핑 Time Complexity # O(N Log N) = 13,000,000 Data Size # N: 1 <= int …

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17686 문제 해설 # Idea # 정규표현식을 활용해 HEAD, NUMBER, TAIL을 분리 전체 파일명을 완전탐색하면서 리스트에 분리된 파일명을 저장 HEAD와 NUMBER …

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

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