일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dict
- 딕셔너리
- 브루트포스
- 운영체제
- 구현
- BFS
- level1
- 백준
- N과M
- dfs
- 스택
- BOJ
- 코딩테스트
- 다익스트라
- MYSQL
- level2
- 힙
- python
- 가상메모리 관리
- 재귀
- programmers
- 그리디
- 수학
- 다이나믹 프로그래밍
- DP
- 파이썬
- 프로그래머스
- 가상메모리
- level3
- level0
- Today
- Total
목록파이썬 (259)
동캄의 코딩도장
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net import sys import itertools input = sys.stdin.readline L, C = map(int, input().split()) lst = list(map(str, input().split())) lst.sort() combi = itertools.combinations(lst, L) for p in combi: count = 0 count = (p.count('a')+p...
https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net import sys input = sys.stdin.readline N = input().rstrip() sum = 0 answer = 0 lst = list(map(int, input().split())) lst.sort() slst = lst[:len(lst)//2] lst = lst[len(lst)//2:] i = -1 for i in range(len(slst)-1): sum += lst[i]-slst[..
https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr # 프로그래머스 양궁대회 from sys import setrecursionlimit setrecursionlimit(10**6) def Do(info, lst, n, i, diff): global m global score if i > 0: # 이기는 경우 if info[i] == 0: need = 1 else: need = info[i]+1 if need
https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr # 프로그래머스 주차 요금 계산 def solution(fees, records): answer = [] book = {} carSpend = {} cars = [] stdTime, s..
https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 처음에는 python 내장함수 split을 사용하려고 했는데, '10011'과 같이 0이 연속으로 있는 경우에는 빈 문자열이 발생하여 오류가 발생하였다. # 프로그래머스 k진수에서 소수 개수 구하기 def isprime(v): for i in range(2, int(v**0.5)+1): if v % i == 0..
https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr # 프로그래머스 신고결과받기 def solution(id_list, report, k): answer = [] ban = {} mail = {} for id in id_list: ban[id] = '' mail[id] = 0 report = list(set(report)) for re in report: a, b = re.split() ban[b] += ..