정렬

알고리즘/프로그래머스

[프로그래머스 / 파이썬] 테이블 해시함수

https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 테이블과 col, row_begin, row_end가 주어진다. 해당 변수들을 이용해 주어진 규칙에 따라 생성되는 해시함수를 구현하면 되는 문제이다. 문제 풀이 1. col번째 컬럼값 기준으로 오름차순 정렬을 한다. 이때 첫번째 컬럼값은 기본키이다. 기본키는 중복된 값을 갖지 않으며, col번째 컬럼값 기준으로 오름차순 정렬할 때 중복된 값이 존재하면 첫번째 컬럼값 기준으로 내림차순 ..

알고리즘/BOJ

[백준/파이썬] 5052번 전화번호 목록

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 문제 문제 해석 전화번호 목록이 주어진다. 전화번호 목록이 일관성을 유지하는 것이 이 문제의 목표이다. 일관성이란 원하는 전화번호를 누를 때 원하는 전화번호가 정상적으로 누르도록 작동하는 것이다. 즉, 911이라는 전화번호가 존재하고, 91125426이라는 전화번호가 존재하면 두번째 전화번호를 누르면 911이 전화가 걸리기 때문에 조건에 어긋난다. 코드 input = __i..