My dev Note📒

배열 회전, 정적 배열 내에서 특정 원소를 선택한 위치로 이동하고 싶을 때

2021.12.15

배열 정보와 인덱스 정보가 두개가 필요하다. 특정 원소의 원래 인덱스와 원소를 보내고 싶은 위치의 인덱스이다. 그리고 두 인덱스 사이를 for문으로 돌면서 배열을 한칸씩 당겨줘야하는 다소 번거로운 작업이 필요하다. 아래 코드는 8번째 숫자를 2번째 위치로 보내고 싶다고 가정하고 작성한 것이다. #include #include using namespace std; void ratate(array& arr, int wantPos, int target) { int last = arr[t]; for (int i = t; i > s; i--) { arr[i] = arr[i-1]; } arr[s] = last; } int main() { array arr = {1,2,3,4,5,6,7,8,9,10}; ratate(..

Unity/Unity(C#중급)

유니티 Reflection 사용하여 타 클래스를 컴포넌트로 가져오기, 타 클래스 인스턴스에 접근하기

2021.12.15

Reflection은 응용 가능한 부분이 굉장히 많다. 많은 로직에 활용할 수 있을 것 같아서 기대된다. using System; using System.Reflection; 이렇게 두줄을 써주어야 사용할 수 있다. 타 클래스를 컴포넌트로 가져오기 - quantity라는 변수를 가지고 있는 송편이라는 클래스를 만들고 아래와 같이 작성 public class Songpyeon : MonoBehaviour { public int quantity; } using System.Collections; using System.Collections.Generic; using UnityEngine; using System; using System.Reflection; public class Reflection : Mo..

C++/c++

c++ vector /pair / sort 사용 예제

2021.11.17

#include #include #include using namespace std; int main() { vector v; v.push_back(pair(1,"프로그래머스")); v.push_back(pair(3, "백준")); v.push_back(pair(2, "꿀잼")); sort(v.begin(), v.end()); for (int i = 0; i

자료구조와 알고리즘/알고리즘

[c++] 삽입 정렬

2021.09.21

삽입 정렬이란 숫자를 원하는 위치를 찾아가서 삽입하는 정렬이다. 필요한 만큼만 움직여서 시간 복잡도는 n의 제곱이라는 점에서 동일할지라도 연산수가 적으므로 버블 정렬이나 선택 정렬보다 빠르다. 2 6 4 9 8 1 3 5 7 라는 9개의 숫자를 한 배열에 담고 삽입 정렬을 활용해 오름차순으로 바꾸는 시뮬레이션을 해보자. 제일 앞 숫자를 0번째 인덱스, 마지막 숫자를 8번째 인덱스라 가정한다. 2 6 4 9 8 1 3 5 7 //2 6 -> 4->2 모두 반복문으로 비교하다가 맨 앞 정착 ) 1 2 4 6 8 9 3 5 7 //현재 상황(불완전하지만 정렬이 차츰 되고 있음) 1 2 _ 4 6 8 9 '3' 5 7 //3을 4 앞에 넣자. (9-> 8-> 6-> 4 모두 반복문으로 비교하다가 4 앞 정착) ..

자료구조와 알고리즘/알고리즘

[c++] 버블정렬

2021.09.21

버블 정렬이랑 옆에 있는 값과 비교해서 위치를 바꿔주는 정렬 방법이다. 선택 정렬은 제일 작은 값을 찾아서 앞에 가져다 놓는 식으로 전개된다면, (선택 정렬 설명 링크: c++ 선택 정렬 활용해서 배열 속 숫자들을 오름차순으로 바꾸기 (tistory.com)) 버블 정렬은 제일 큰 값을 점차 뒤로 유배보내는 식으로 전개된다. 왜냐하면 첫 배열값부터 일관되게 바로 옆(뒤)에 있는 배열값과 비교해서 큰 값은 뒤로 물러나도록 스위치를 반복하기 때문이다. 2 6 4 9 8 1 3 5 7 라는 9개의 숫자를 한 배열에 담고 버블 정렬을 활용해 오름차순으로 바꾸는 시뮬레이션을 해보자. 제일 앞 숫자를 0번째 인덱스, 마지막 숫자를 8번째 인덱스라 가정한다. 2 6 4 9 8 1 3 5 7 //2와 6을 비교한다. ..

C++/c++

[c++] std::array / try catch / auto element 연습 예제

2021.09.21

예제 #include #include using namespace std; void print(arrayarr) { for (auto ele : arr) cout

자료구조와 알고리즘/알고리즘

[c++] [선택 정렬] 활용해서 배열 속 숫자들을 오름차순으로 바꾸기

2021.09.20

선택 정렬 2 6 4 9 8 1 3 5 7 라는 숫자를 선택 정렬을 활용해 오름차순으로 바꾸면 다음과 같다. 제일 앞 숫자를 0번째 인덱스, 마지막 숫자를 8번째 인덱스라고 가정을 한다면, 2 6 4 9 8 1 3 5 7 //0번째 인텍스부터 끝까지 확인하고 (1발견) 1 2 6 4 9 8 3 5 7 //(1을 제일 앞으로) 1 2 6 4 9 8 3 5 7 //1번째 인텍스부터 끝까지 확인하고(2발견, 그대로) 1 2 6 4 9 8 3 5 7 //2번째 인텍스부터 끝까지 확인하고(3발견) 1 2 3 6 4 9 8 5 7 //(3을 앞으로) 1 2 3 6 4 9 8 5 7 //3번째 인텍스부터 끝까지 확인하고(4발견) 1 2 3 4 6 9 8 5 7 //(4를 앞으로) 1 2 3 4 6 9 8 5 7 //..

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

My dev Note📒

배열 회전, 정적 배열 내에서 특정 원소를 선택한 위치로 이동하고 싶을 때

유니티 Reflection 사용하여 타 클래스를 컴포넌트로 가져오기, 타 클래스 인스턴스에 접근하기

c++ vector /pair / sort 사용 예제

[c++] 삽입 정렬

[c++] 버블정렬

[c++] std::array / try catch / auto element 연습 예제

[c++] [선택 정렬] 활용해서 배열 속 숫자들을 오름차순으로 바꾸기

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역