Debug.Log

  • 홈
  • 태그
  • 방명록

2018/06/16 1

[C/C++] 배열 shift 구현

[C/C++] 배열 shift 구현간혹 알고리즘 문제를 풀다보면 배열에서 쉬프트 연산이 필요할 때가 있다.이 경우 배열 뒤집기를 활용하여 간단히 해결할 수 있다. arr = [1, 2, 3, 4, 5] ​ arr을 왼쪽으로 2칸 Shift 연산을 진행한다면? arr = [3, 4, 5, 1, 2] ​ 이 결과가 나와야 한다. ​ ​ 1. 앞에서 부터 2번째 원소까지를 뒤집자. arr = [2, 1, 3, 4, 5] ​ 2. 2번째 이후 원소 부터 끝까지 뒤집자. arr = [2, 1, 5, 4, 3] ​ 3. 전체 배열을 뒤집는다. arr = [3, 4, 5, 1, 2] ​ 이를 응용하면 오른쪽 Shift도 가능하다. ShiftRight, ShiftLeftvoid reverse(int arr[], int..

아카이빙 2018.06.16
이전
1
다음
더보기
프로필사진

Debug.Log

  • 분류 전체보기 (102)
    • 아카이빙 (101)
      • BOJ (30)
      • Unity3D (8)
      • C, C++ (11)
      • C# (32)
      • Clean Code (1)

Tag

스타크래프트, 데이터마이닝, C#, 안드로이드, node.js, Android, Python, sizeof, 동적 프로그래밍, dp, 유니티, dynamic programming, unity3D, 정규표현식, BFS, Regex, 알고리즘, C, 인터페이스, C++,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2018/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • facebook
  • 디지털미디어랩

티스토리툴바