본문 바로가기

4️⃣ Python56

[Python Algorithm] Q-인덱스 BOJ #13333 문제 https://www.acmicpc.net/problem/13333 13333번: Q-인덱스 ICPC 대학의 모든 박사과정 학생은 자신이 발표한 논문과 그 논문들의 인용횟수를 고려한 학위 취득 조건을 만족해야 한다. 이를 위해, ICPC 대학은 q-인덱스라는 값을 정의했다. 이 인덱스는 논문 www.acmicpc.net 내 문제 풀이 n = int(input()) nums = list(map(int, input().split())) nums.sort() m = nums[-1] q = 0 for i in reversed(range(1, m)): tmp = list(filter(lambda x: x >= i, nums)) if len(tmp) >= i: q = i break print(q) 👉 정렬 문.. 2022. 2. 10.

[Python Algorithm] 계단 오르기 BOJ #2579 문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline()) a = [0]*n # 현재 계단 밟고, 직전 계단 밟았다고 할 때 b = [0]*n # 현재 계단 밟고, 직전 계단 밟지 않았다고 할 때 for i in range(n): now = int(sys.stdin.readline()) if i == 0: a[i] = now b[i] = now elif i == 1: a[i].. 2022. 2. 4.

[Python Algorithm] 땅따먹기 Programmers(Lv.2) 문제 https://programmers.co.kr/learn/courses/30/lessons/12913?language=python3 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 내 문제 풀이 def solution(land): if len(land) == 1: return max(land[0]) else: for i in range(1, len(land)): land[i][0] += max(land[i - 1][1], land[i - 1][2], land[i - 1][3]) lan.. 2022. 2. 4.

[Python Algorithm] N개의 최소공배수 Programmers(Lv.2) 문제 https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 내 문제 풀이 def solution(arr): if len(arr) == 1: return arr[0] else: for i in range(len(arr) - 1): if arr[i] < arr[i + 1]: a = arr[i] b = arr[i + 1] else: a = arr[i + 1] b = arr[i].. 2022. 2. 4.

[Python Algorithm] JadenCase 문자열 만들기 Programmers(Lv.2) 문제 https://programmers.co.kr/learn/courses/30/lessons/12951?language=python3 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 내 문제 풀이 def solution(s): num = '0123456789' answer = '' tmp = '' for i in range(len(s)): if s[i] == ' ': answer += tmp + ' ' tmp = '' else: if tmp == .. 2022. 2. 4.

이전 1 2 3 4 5 6 7 8 ··· 12 다음

티스토리툴바