www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 딜러가 외치는 m보다 작은 최대합을 구하는 문제이다. 배열안에서 세 개의 수를 골라 합을 구하면 되므로 for문을 3개사용해서 답을 구했다. 아무래도 for문이 3개 쓰이다 보니 시간복잡도가 커서 틀릴 줄 알았는데.. 맞았다..!? import sys input = sys.stdin.readline n,m = map(int,input().split()) arr = list(map..
programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 주어진 리스트에서 i,j,k 변수를 뽑아 해당하는 위치의 숫자를 도출하면 되는 문제였다. 리스트의 인덱스 부분만 신경 쓰면 쉽게 풀 수 있는 문제였다. def solution(array, commands): answer = [] for command in commands: i = command[0] j = command[1] k = command[2] temp = array[i-1:j] temp.sort() answer.append(temp[..
programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 리스트를 for문으로 돌면서 kim이 있으면 답이되는 문장을 return 해주면 되는 문제이다. def solution(seoul): answer = '' for i in seoul: if i == 'Kim': answer = "김서방은 "+str(seoul.index(i)) + '에 있다' retur..
programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 두 수 사이의 합을 구하면 되는 문제로, a >= b 일때와 a < b 일때 이렇게 두가지 경우를 따로 구해주면 된다. def solution(a, b): answer = 0 if a
www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 일단, 최대 세자리 수가 입력이 되므로 1부터 999까지를 생각하고 풀면 된다. 근데 여기서, 1~9 즉 한자리 수는 한수인가.. 아닌가..를 고민했는데 찾아보니 한수였다! 그러므로 1부터 99까지는 모두 한수가 될것이며 조건문으로 한수를 확인해야할 부분은 세자리 수이다. 한 수씩 리스트에 담아서 그 차이를 비교하면 풀 수있는 문제였다. import sys input = sys.stdin.readline num =..
programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr participant 배열에는 마라톤에 참여한 선수들이, completion 배열에는 완주한 선수들이 담겨져 있다. 이 두가지 배열을 비교하여 완주하지 못한 선수를 출력해야하는 문제였다. [첫번째 시도] def solution(participant, completion): for i in completion: if i in participant: parti..
