전.py 검색 결과

338 개의 검색 결과가 있습니다.

전.py

[python] 큰 수의 법칙

배열의 크기 N, 숫자가 더해지는 횟수 M, 인덱스에 해당하는 수가 연속해서 K번만 더하기 가능 n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort(reverse=True) result = 0 for i in range(1, m+1): if i%(k+1)==0: result += data[1] else: result += data[0] print(result) n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort(reverse=True) first = data[0] second = data[1] result ..

2022. 7. 4. 17:02

전.py

[python] 백준 11726 2xn 타일링

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n = int(input()) data = [0, 1, 2] for i in range(3, 1001): data.append(data[i - 2] + data[i - 1]) print(data[n] % 10007)

2022. 6. 17. 13:19

전.py

[python] 백준 17219 비밀번호 찾기

https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net n, m = map(int, input().split()) data = {} for i in range(n): site, pw = map(str, input().split()) data[site] = pw for i in range(m): add = input() print(data[add])

2022. 6. 17. 13:08

전.py

[python] 백준 1620 나는야 포켓몬 마스터 이다솜

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) data = {} for i in range(n): inp = input().rstrip() data[i+1] = inp data[inp] = i+1 for i in range(m): inp = input().rstrip() if inp.isd..

2022. 6. 15. 12:24

전.py

[python] 백준 11047 동전 0

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net n, k = map(int, input().split()) coin = [] for i in range(n): coin.append(int(input())) result = 0 for i in range(n-1, -1, -1): if k >= coin[i]: n = k//coin[i] result += n k -= n*coin[i] ..

2022. 6. 9. 14:12

전.py

[python] 프로그래머스 거리두기 확인하기

https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr from collections import deque def bfs(p): start = ..

2022. 4. 22. 14:29

전.py

[python] 프로그래머스 수식 최대화

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr from itertools import permutations def calc(op, n, expression): if n == 2: return str(eval(expression)) if op[n] == '*': result = eval('*'.join([calc(op, n+1, e) for e in expression.split('*')])) if op[..

2022. 4. 19. 14:22

전.py

[python] 백준 13305 주유소

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net n = int(input()) length = list(map(int, input().split())) price = list(map(int, input().split())) result = price[0]*length[0] low = price[0] for i in range(1, n-1): if low > price[i]: low = price[i] result += low*le..

2022. 4. 15. 20:19

전.py

[python] 프로그래머스 소수 찾기

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr import itertools def solution(numbers): num = [] for i in range(len(numbers)): num.extend(list(set(list(map(''.join, itertools.permutations(numbers,i+1)))))) num=list(set([int(i) for i in num])) ..

2022. 4. 13. 14:34

전.py

[python] 프로그래머스 모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr def solution(answers): answer = [] a = [0, 0, 0] p1 = [1,2,3,4,5] p2 = [2,1,2,3,2,4,2,5] p3 = [3,3,1,1,2,2,4,4,5,5] pos1, pos2, pos3 = 0, 0, 0 for i in range(len(answers)): if answers[i] == p1[pos1]: a[0..

2022. 4. 13. 14:20

전.py

[python] 백준 1931 회의실 배정

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) data = [] for i in range(n): data.append(list(map(int, input().split()))) data.sort(key = lambda x:(x[1], x[0])) now = 0 result = 0 for start, end in data: if start >= now: result += 1 now = end print(result)

2022. 4. 11. 15:26

전.py

[python] 프로그래머스 k진수에서 소수 개수 구하기

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr def solution(n, k): m = '' while n > k: m += str(n%k) n = n//k m += str(n) m = list(m) m.reverse() m = ''.join(m) s = '' result = 0 for i in m: if i!='0': s += i if i=='0': i..

2022. 4. 11. 15:15

전.py

[python] 백준 11399 ATM

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net n = int(input()) data = list(map(int, input().split())) data.sort() result = 0 for i in range(n): for j in range(n-i): result += data[i] print(result)

2022. 4. 5. 13:14

전.py

[python] 백준 4375 1

https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net while True: try: n = int(input()) except: break num = 0 i = 1 while True: num = num*10 + 1 num %= n if num == 0: print(i) break i+=1

2022. 3. 31. 17:55

전.py

[python] 백준 1862 미터계

https://www.acmicpc.net/problem/1862 1862번: 미터계 첫째 줄에 미터계에 표시된 거리가 주어진다. 단, 이 거리는 정수이고, 1 이상 999,999,999 이하이다. www.acmicpc.net # 시간초과 - 1부터 직접 계산 n = int(input()) data = [0] result = 0 for i in range(1, n+1): result += 1 for j in range(len(str(result))): if str(result)[j] == '4': result += 10 ** (len(str(result))-j-1) data.append(result) print(data.index(n)) # 찾아봄 n = int(input()) result = 0 for..

2022. 3. 10. 15:26