본문 바로가기

반응형

replaceSubrange

(3)
[BOJ] 백준 10812 바구니 순서 바꾸기 (Swift) 문제 https://www.acmicpc.net/problem/10812 10812번: 바구니 순서 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 풀이 먼저 1부터 n까지 적힌 바구니를 배열로 만들어 줍시다. 그 이후 i, j, k를 m번 입력을 받아서 순서를 회전해주어야 합니다. i, i + 1 ... k, k + 1... j - 1, j 와 같은 순서로 되어있는 바구니를 k, k + 1 ... j - 1, j ... i, i + 1... k - 1 과 같은 순서로 바꾸어주어야 합니다. 어떻게 순서를 바꿀 수 있을까요? ..
[BOJ] 백준 10811 바구니 뒤집기 (Swift) 문제 https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 풀이 [Int](0...n)으로 바구니들을 초기화 해줍시다. 뒤집는 것을 어떻게 할 수 있을까요? revered() 메서드를 사용하여 뒤집을 수 있습니다. reversed는 어떻게 활용할 수 있을까요? Array의 replaceSubrange 메서드를 사용하여, 풀이할 수 있습니다. 단순히 Array에서 뒤집을 범위를 뒤집어서 넣어주면 되겠죠? 예를 들어 [1, 2, 3, 4, 5] ..
[BOJ] 백준 10810 공 넣기 (Swift) 문제 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 풀이 N개의 바구니를 Int 자료형을 담은 1차원 배열로 N개 만들어야 겠다는 생각이 들었습니다. index는 0부터 시작하므로, 총 N + 1 개를 만들어 주었습니다. 바구니가 비어있다면 0을 출력해주어야 하므로, 맨 처음에는 모두 비어있기 때문에 값은 0으로 초기화를 해주었습니다. M개의 줄에 거쳐서 공을 넣는 방법이 주어지는데, i번 부터, j번 바구니까지, k번 번호가 적힌 공을 넣..

반응형