'Swift Data Structure And Algorithm/Simulation' 카테고리의 글 목록

회전 알고리즘

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 d가 1인 경우, 정방향 d가 2인 경우 역방향으로 배열의 원소에 대해 위치(index)를 회전해야 함 여기서 x의 위치를 0번 인덱스에서 시작해서 계속해서 회전한 결과의 위치를 기준으로 그 다음 회전을 해야 하므로, x의 위치를 계속해서 바꿔줘야 하는 점에 유의해야 함 또, y의 입력 범위가 100이하 이므로 n으로 나눈 나머지를 다시 y에 할당하게 되면 반복되는 주기를 없앨 수 있음 위 조건을 만족하면서 정방향의 경우에는 x + y가 n보다 크거나 같은 경우, 배열의 오른쪽 끝을 벗어나게 되므로 n을 다시 빼주고, 작은 경우에는 그 만큼 회전하면 되고, 역방향의 경우에는 x - y 가 0보다 작은 경우 배열의 왼쪽 끝을 벗어나게 되므로 n을 더..

Swift Data Structure And Algorithm/Simulation 2022.04.18

일	월	화	수	목	금	토
					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

YJLee-devlog 🍎

Swift Data Structure And Algorithm/Simulation 1

티스토리툴바