티스토리 뷰

🚀접근하기
배열에서 두 항목을 교환시켜 결국엔 사용자가 원하는대로 바구니를 뒤집어주면 되는 문제
🎉코드
N, M = map(int, input().split())
basket=[]
for i in range(0, N+1):
basket.append(i)
for i in range(M):
s1, s2 = map(int, input().split())
while(s1 < s2):
basket[s1], basket[s2] = basket[s2], basket[s1]
s1 += 1
s2 -= 1
for i in range(1, N+1):
print(basket[i], end=' ')
또한 이번에 새로 알게된 것이 있는데, 배열에서 두 개의 항목을 교환할 때 따로 swap 변수를 만들어줄 필요 없이
basket[s1], basket[s2] = basket[s2], basket[s1] 이렇게 써주면 바로 교환이 된다는 것을 알게 되었다.
따라서 s1 < s2 일 동안 두 항목을 교환시켜주고, s1은 1씩 증가, s2는 1씩 감소시켜주면 된다.
💪다짐
map 함수등 다양한 파이썬 함수들을 더 많이 배워 사용해야겠다
'알고리즘' 카테고리의 다른 글
| 백준 파이썬 1244 스위치 켜고 끄기 (1) | 2023.09.12 |
|---|---|
| 백준 파이썬 1748 수 이어쓰기1 (0) | 2023.09.12 |
| 백준 파이썬 2004 조합 0의 개수 (0) | 2023.08.15 |
| 백준 파이썬 1406 에디터 (0) | 2023.08.14 |
| 백준 파이썬 6588 골드바흐의 추측 (0) | 2023.08.13 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 파이썬
- SQL
- SQLD
- 웹 MVC
- 준영속
- 커뮤니티
- JPA
- 로깅
- elasticsearch
- 백준
- 영속
- 비영속
- 스프링 커뮤니티
- DP
- 자바
- 프론트엔드
- 지연로딩
- 웹MVC
- 인텔리제이
- 다이나믹 프로그래밍
- 로그아웃
- 스프링
- 자바 스프링
- SQL 레벨업
- 백준 파이썬
- 스프링부트
- 북마크
- 회원탈퇴
- 스프링 북마크
- EnumType.ORDINAL
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 27 |
| 28 | 29 | 30 | 31 |
글 보관함