newChobo
BOJ 10812번 (단계별)
공부/백준 2023. 4. 6. 21:36

https://www.acmicpc.net/problem/10812 10812번: 바구니 순서 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net N개의 바구니 1~N의 번호가 적혀있음. 왼쪽부터 1, 2, 3...번째 바구니 M회 바구니의 순서를 회전하도록. 바구니 순서 회전시 회전 범위 정하고, 범위 안에서 기준이 될 바구니 선택 범위 begin, end, 기준 mid mid부터 끝까지 + 앞에서부터 mid 바로 전까지 # import math #math 모듈을 먼저 import해야 한다. # math.ceil(3.14) #..

BOJ 27866번 (단계별)
공부/백준 2023. 4. 6. 20:41

https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 단어 S와 정수 i가 주어졌을때 S의 i번째 글자를 출력하는 프로그램 S = input() i = int(input()) print(S[i-1])

BOJ 10811번 (단계별)
공부/백준 2023. 4. 6. 20:38

https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 바구니 N개, 1~N까지의 번호 적혀있음 M번 특정바구니부터 특정바구니까지를 역순으로 만듦. 모든 작업 후, 바구니 배열을 출력하라. ========== 메모리를 많이 쓸 수도 있겠지만, 쉬울것 같은 방법 변수 하나에 범위 내의 바구니들을 싹 가져와서 뒤에서부터 pop 처음과 끝을 a, b로 가정하고 a증가 b감소시키면서 스왑해 교차되면 정지하는 방법. 퀵정렬의 기본. 파이썬 자체함수도 있..

BOJ 10813번 (단계별)
공부/백준 2023. 4. 6. 18:36

https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 바구니 N개 바구니에는 1~N까지 번호 처음엔 바구니에 바구니와 같은번호의 공이 들어있다 M번 공을 바꾼다. 공 두개를 선택해 스왑한다. M번 스왑한 후, 리스트를 출력하면 된다. 마찬가지로, 배열은 최대 100까지라고 한다. 첫 입력에서 N, M을 준다. 둘째줄부터는 스왑할 바구니 번호 두개를 준다. # import math #math 모듈을 먼저 import해야 한다. # math.ceil(3...