문제 링크: https://www.acmicpc.net/problem/10804
10804번: 카드 역배치
1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다.
www.acmicpc.net
내 풀이:
Review:
리스트 슬라이싱한 것을 다시 슬라이싱 하는 부분이 재미있었다. join()의 사용법도 사용할 때마다 잊어버렸는데 이번 문제를 통해 눈도장을 제대로 찍어둔 것 같다. 처음 문제를 접했을 때 문제에서 주어진 구간의 수를 뒤집는 것을 중간 결괏값만 보고 내림차순 정렬로 잘못 파악했었다.
문제 풀이를 시작하기 전에 문제를 제대로 읽고 문제에서 요구하는 조건과 구해야 하는 것을 명확히 구분해서 인지하는 능력을 키워야겠다.
Idea:
리스트 슬라이싱을 이용해 문제에서 주어진 구간을 뒤집고 나머지 구간과 더하는 방법으로 문제를 해결할 수 있었다. 구간을 뒤집는 다른 방법에는 reversed()를 이용하는 방법도 있다,
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_1267] 핸드폰 요금 (0) | 2021.07.28 |
---|---|
[BOJ_1267] 핸드폰 요금 (0) | 2021.07.27 |
[BOJ_10993] 숫자 (0) | 2021.07.27 |
[BOJ_9613] GCD 합 (0) | 2021.07.26 |
[BOJ_1850] 최대공약수 (0) | 2021.07.26 |
댓글