일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- NQueen
- Git
- 분할 정복
- 자기개발
- 기초
- 스택
- 그래프
- format 메서드
- 알고리즘
- 트리
- 우분투
- IT
- 정렬
- 배열
- UNIX
- 재귀 함수
- sys.stdin.readline()
- 백준
- 유닉스
- MiniHeap
- 문법
- type 함수
- git hub
- 자료구조
- 탐색
- 동적 계획
- 파이썬
- 이진 탐색
- 순차 탐색
- 그리디
- Today
- Total
목록알고리즘 (39)
코딩고치
1. 문제 주소: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 중복되는 수가 나오므로 계수 정렬을 이용하여 풀었다. 각각의 숫자가 몇 개가 나오는지 해당하는 리스트 인덱스에 입력 5 2 3 1 4 2 3 5 1 7 입력받는 수 Index 0 1 2 3 4 5 6 7 count 0 2 2 2 1 2 0 1 리스트 인덱스를 이용하여 해당 숫자가 몇 개 나오는지 입력 앞에서부터 차례대로 해당 인덱스를 count만큼 출력 2. 소스코드 import sys n = i..
1. 문제 주소: https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 유형: 정렬 2. 소스코드 n = int(input()) coordinate_list = [] for _ in range(n): x, y = map(int, input().split(' ')) coordinate_list.append([x, y]) sorted_coordinate_list = sorted(coordinat..
1. 문제 주소: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net 문제 유형: 정렬 2. 소스코드 n = int(input()) member_list = [] for _ in range(n): member = input().split(' ') member_list.append((int(member[0]), member[1])) sorted_member_list = sorted(member_list, key = lambda x: x[0]) for ..