275's Dev Blog

[알고리즘] 정렬(Sort) 알고리즘

정렬 알고리즘에는 여러 종류가 있으며, 각기 다른 성능 특성과 활용 분야를 가진다. 주요 정렬 알고리즘들은 다음과 같다: 1. 비교 정렬 (Comparison Sorts) 비교 정렬은 입력 요소들 간의 비교를 통해서만 정렬 순서를 결정하는 알고리즘이다. 어떤 비교 정렬 알고리즘도 최악의 경우 Ω(n lg n) 시간보다 빠르게 n개의 요소를 정렬...

Entity-Relationship Model2

I. 실무 데이터 모델링의 기본 구조 및 관점 1. 데이터 모델링의 정의 및 주체 데이터 모델링이란 정보화 시스템을 구축하기 위해 어떤 데이터가 존재하는지 또는 업무가 필요로 하는 정보가 무엇인지를 분석하는 방법이다. 데이터베이스 업무 시스템 구축은 분석, 설계, 개발, 전환/이행, 테스트, 검증 단계를 거치며, 데이터 모델링은 프로세스 모...

[백준/C] 5622번 다이얼

문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2...