패스트캠퍼스 Python 코딩테스트 강의 1주차

이번 강의에서는 백준 2920 문제와 2798번 문제를 학습하였다.

 

 

1. 2920 

2920번: 음계 (acmicpc.net)

2920번: 음계

이번 문제에서의 핵심은 2가지다.

1. 리스트에서의 원소를 차례대로 비교하는 것

2. 비교 시 원소의 오름차순과 내림차순 여부를 체크하는 것

 

이 두가지를 비교하며 오름차순과 내림차순의 값을 각각 False와 True를 사용하여 변경한다.

코드는 아래와 같다.

a = list(map(int, input().split()))
 
if a == sorted(a):
    print('ascending')
elif a == sorted(a, reverse=True):
    print('descending')
else:
    print('mixed')

 

 

2. 2798

2798번: 블랙잭 (acmicpc.net)

2798번: 블랙잭

이번 문제는 배열과 완전탐색을 활용하는 문제이다.

이번 문제에서의 핵심은

1. 카드 중 3개씩 뽑는 모든 경우의 수와 주어지는 카드의 최대 개수를 고려한다.

2. 3중 반복문을 사용하여 모든 경우의 수를 확인 가능하다.

이다.

 

코드는 아래와 같다.

n,m =list(map(int, input().split(' ')))
data = list(map(int, input().split(' ')))

rst=0
length=len(data)

cnt = 0

for i in range(0, length):
    for j in range(i+1, length):
        for k in range(j+1, length):
            sum = data[i] + data[j] + data[k]
            if sum <= m:
                rst = max(rst, sum)
    
print(rst)

 

 

 

패스트캠퍼스 온라인 강의 - 초격차 패키지 : 개발자 취업 합격 패스 With 코딩테스트, 기술면접 (fastcampus.co.kr)

 

패스트캠퍼스 온라인 강의 - 초격차 패키지 : 개발자 취업 합격 패스 With 코딩테스트, 기술면접

 

*수강 인증샷

"본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다."