일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 자료구조
- 기초
- 유닉스
- 정렬
- 알고리즘
- 백준
- sys.stdin.readline()
- 동적 계획
- NQueen
- 그리디
- 스택
- UNIX
- 이진 탐색
- 배열
- 분할 정복
- 탐색
- type 함수
- 파이썬
- 트리
- Git
- 문법
- 순차 탐색
- 재귀 함수
- 그래프
- format 메서드
- MiniHeap
- git hub
- 자기개발
- 우분투
- IT
- Today
- Total
목록알고리즘 (39)
코딩고치
1. 문제 주소: https://www.acmicpc.net/problem/1668 1668번: 트로피 진열 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열 www.acmicpc.net 문제 유형: 탐색 2. 소스코드 import sys def trophy(height_list): count = 0 highest = 0 for height in height_list: if height > highest: count += 1 highest = height return count n = int(sys.stdin.readline()) height_list = [] for _ ..
1. 문제 주소: https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 문제 유형: 탐색 딕셔너리를 이용하여 key: 책이름, value: 팔린 횟수로 저장 가장 많이 팔린 책들을 리스트로 따로 저장 알파벳순으로 정렬 후 0번 인덱스에 있는 값 출력 2. 소스코드 import sys def bestseller(n): booklist = {} for _ in range(n): book = sys.stdin.readline().strip() if..
1. 문제 주소: https://www.acmicpc.net/problem/1568 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현�� www.acmicpc.net 문제 유형: 탐색 2. 소스코드 import sys def bird(n): sec = 0 i = 1 while n > 0: if i > n: i = 1 sec += 1 n -= i i += 1 return sec n = int(sys.stdin.readline()) print(bird(n))
1. 문제 주소: https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한� www.acmicpc.net 문제 유형: 탐색 2. 소스코드 import sys def search(str, word): count = 0 i = 0 while i