def solution(number, limit, power): answer = 0 for weapon in range(1,number+1): cnt =0 for num in range(1,int(weapon**(1/2))+1): if weapon % num ==0: cnt+=1 if num limit: answer += power else: answer += cnt return answer
문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다. 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다. 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다. s에서 분리한 문자열을 빼고 남은 부분에 ..
문제링크:https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y..
문제링크:https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 다루는 주제: 그리디 import sys input = sys.stdin.readline for _ in range(int(input())): n = int(input()) # 지원자 수 apply = [0] * (n + 1) # 미리 0부터 n+1까지 배열 만들어놓기 for _ in range(n): a, b = map(int, input().split()) app..
문제링크: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 다루는 주제: 그리디 import sys # 첫줄 가지고 있는 동전 종류 n개 만들고자하는 k # 둘쨰 줄 부터 동전의 가치 오름차순으로 나타남 # coin(i)는 coin(i-1)의 배수라는 조건이 중요하다 # 따라서 코인중 가장 큰놈부터 나눈만큼 카운팅하며 나머지를 k에 저장 반복 n, k = map(int, sys.st..
문제링크:https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 다루는 주제: 그리디 import sys # N개의 회의 # meeting # 각 회의의 시작 시간 start, 끝난 시간 end 같을수있다 # 겹치지않게 회의 최대 개수 찾아보자 N = int(sys.stdin.readline()) # 회의 개수 meetings = [] # 회의 리스트 for _ in range(N): start, end = map(int, sys.stdin.readline().split()) meetings.append([start, end]) meetings = sorted(mee..
문제링크:https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 다루는 주제: DP # import sys # # # 첫줄에 물건의 개수 N , 버틸수있는 무게 K # # 두번째 줄부터 물건 무게 W, 가치 V 입력받기 import sys n, k = map(int, sys.stdin.readline().split()) # 물건의 개수 n, 버틸수있는 무게 k arr = [] # 물건 ..
문제링크:https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 다루는 주제:DP import sys # 테스트케이스 T, 동전가짓수 N 동전 , 금액 오름차순으로 입력 coin ,금액 M, 만드는 가짓수 출력 T = int(sys.stdin.readline()) for _ in range(T): N = int(sys.stdin.readline()) coin = list(map(int, sys.stdin.readline().split(..
