20210726 TIL

백준 단계별로 풀어보기 6단계 중 예제 2~3단계 작성하기

4673번, 1065번 문제를 풀고 다음 글에 해당 내용을 업데이트했다.
[6단계] 파이썬3으로 백준 단계별로 풀어보기- 함수
6단계 중 예제 2~3단계는 모두 난이도 실버에 해당한다.
지금까지 풀었던 문제들은 모두 실버 아래 등급인 브론즈에 해당한다.
두 문제 모두 함수를 정의하고 문제를 풀이했다.
숫자 쪼개는 방법을 map 함수를 활용해봤다.

예제 2단계에서 if문으로 중복이 있나 확인하고 list 자료형에 추가하는 것보다
set 자료형에 원소를 바로 추가하는 편이 코드 진행 시간이 짧게 나왔다.

예제 3단계에서는 숫자 X의 인접한 자리수가 등차수열인지 판별하는 함수를 정의해봤다.
이 문제는 알고리즘 분류 중 “브루트포스 알고리즘”에 해당한다고 한다. 브루트포스 알고리즘이 무엇인지 찾아보는 시간을 가졌다.
GitHub에 올린 소스 코드 위치는 아래에 있다.
level2-4673-셀프넘버.py
level3-1065-한수.py