취준생의 코딩테스트 연습기

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr # Soultion h번 이상 인용된 논문이 h개 이상인지 확인한 뒤, 조건에 만족하면 그 값을 answer에 저장 1 2 3 4 5 6 7 8 9 10 11 def solution(citations): answer = 0 for i in range(1,len(citations)+1): n = 0 for j in c..

# 문제 링크 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net # Soultion 자신 위의 두 숫자중 큰 숫자를 더해주는 방식으로 문제해결 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n = int(input()) li = [] for _ in range(n): li.append(list(map(int,input().split()))) for i in range(1,n): for j in range(len(li[i])): if j==0: li[i][j] += li[i-1][0] elif j==l..

# 문제 링크 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net # Soultion i번째에서 최대값은 max(i-1까지의 누적값+i값, i값) 1 2 3 4 5 6 7 8 n = int(input()) li = list(map(int,input().split())) s = [li[0]] for i in range(1,len(li)): s.append(max(s[i-1]+li[i], li[i])) print(max(s)) cs 4. 누적값을 저장하기위한 리..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg&&# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 최소거리를 구하는 문제이므로 bfs를 사용 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 from collections import deque t = int(input()) ..

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg&&# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 t = int(input()) for tc in range(1,t+1): n,m= map(int,input().split()) li = list(map(int,input().split())) for _ in range(m)..

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72412 =int(qry[7]): cnt+=1 answer.append(cnt) return answer Colored by Color Scripter cs 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges