파츠의 게임 블로그

https://bhsmath.tistory.com/184 합성함수의 미분

https://blog.naver.com/biomath2k/221841914404 함수의 곱미분

https://www.acmicpc.net/problem/5430

이 문제에서 vector 의 erase와 string erase, find 함수를 사용했는데, 계속해서 시간초과가 났다.
vector erase함수를 O(1)로 생각해서 그렇게 썼는데, 실은 O(N)의 시간복잡도를 가지고 있었다..무지ㅋㅋ
그런 참에 시간복잡도를 정리해보려고 한다

Vector<T>
[],at를 통한 접근 - O(1)
find() - O(N)
insert(), erase() - O(N)
pop_back() - amortized O(1) 
push_back() - amortized O(1)

Deque<T>
[],at를 통한 접근 - O(1)
find() - O(N)
insert(), erase() - O(N)
pop_front() - O(1)
push_front() - O(1) 
pop_back() - O(1)
push_back() - O(1)

string
+= : O(N)
+ : O(N^2)
insert(),erase() - O(N)
find() - O(N) 

*amortized O(1)
보통 O(1)인데 capacity가 꽉차면 기존 메모리를 해제하고 새로운 메모리를 할당하여 옮기게 된다.
이 때 O(N)의 복잡도를 갖게된다. 즉 드물게 O(N)이 될수도 있다는 것이다.

*참고한 사이트
https://80000coding.oopy.io/cf49e471-7acb-4130-8654-fcfeed13bda5

https://blog.naver.com/yoochansong/221739086178

https://sunho-doing.tistory.com/entry/CC-C-STL-deque

https://www.acmicpc.net/problem/2873

#include <iostream>
#include <string>
#define MAX 1000
using namespace std;


int main(int argc, char** argv) {
	
	int R, C;
	int arr[MAX][MAX];
	string str = "";


	//제일 작은 기쁨을 가진 검은 칸
	pair<int, int> MinHappyPos; //좌표
	int MinHappyVal = MAX; //기쁨값

	cin >> R >> C;
	for (int i = 0; i < R; i++) {
	    
		for (int j = 0; j < C; j++) {
		    //cout << "i: " << i << " j: " << j << '\n';
			cin >> arr[i][j];

			//현재 칸이 검은 칸이고 지금 기쁨값보다 작을 때
			if (arr[i][j] < MinHappyVal && ((i+j)%2==1) ) {
				//갱신해주기
				MinHappyPos.first = j; //x
				MinHappyPos.second = i; //y

				MinHappyVal = arr[i][j]; //기쁨값
			}
		}
	}


	
	if (R % 2 == 1) {
		//1) 세로가 홀수이고 가로가 짝수일 때
		//횡방향(<-->)으로 이동

		for (int i = 0; i < R; i++) {
			for (int j = 0; j < C - 1; j++) {
				if (i % 2 == 1) str += 'L';
				else str += 'R';
			}
			if(i!=R-1) str += 'D';
		}
	}
	else if (C % 2 == 1) {
		//2) 세로가 짝수이고 가로가 홀수일 때
		//종방향(↑↓)으로 이동

		for (int i = 0; i < C; i++) {
			for (int j = 0; j < R - 1; j++) {
				if (i % 2 == 1) str += 'U';
				else str += 'D';
			}
			if (i != C- 1) str += 'R';
		}

	}
	else {
	   //3) 세로 가로 모두 짝수일 때

	   int MinR = (MinHappyPos.second % 2==0) ? MinHappyPos.second : MinHappyPos.second - 1;
	   int MinC = MinHappyPos.first;

	   //1. 검은칸이 있는 두 줄의 행까지 다다르기 전
	   //횡방향(<-->)으로 이동
	  
		for (int i = 0; i < MinR; i++) {
			   for (int j = 0; j < C - 1; j++) {
				   if (i % 2 == 1)str += 'L';
				   else str += 'R';
			   }
			   if (i != R - 1) str += 'D';
		}
	   
	   

	   //2. 검은칸이 있는 두 줄의 행까지 다다른 후 (검은 칸 만나기 전)
	   for (int i = 0; i < MinC; i++) {
		   if (i % 2 == 1)str += "UR";
		   else str += "DR";
	   }

	   //3. 검은칸이 있는 두 줄의 행까지 다다른 후 (검은 칸 만난 후)
	   for (int i = MinC; i < C-1; i++) {
		   if (i % 2 == 1)str += "RU";
		   else str += "RD";
	   }
       
     
	   //4. 나머지 칸 (끝 점 까지)
	   for (int i = MinR + 2; i < R; i++) {
		    str += 'D';
		   for (int j = 0; j < C - 1; j++) {
			   if (i % 2 == 1)str += 'R';
			   else str += 'L';
		   }
	   }

	}

	cout << str;


}

참고자료

https://se-jung-h.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98C-%EB%B0%B1%EC%A4%80-2873-%EB%A1%A4%EB%9F%AC%EC%BD%94%EC%8A%A4%ED%84%B0

https://www.slideshare.net/Baekjoon/baekjoon-online-judge-2873

https://n.news.naver.com/mnews/ranking/article/020/0003517132?sid=001

백준 풀때 자꾸 헷갈려서 여기 두고 참고하기로 했다

https://blockdmask.tistory.com/338

https://cho001.tistory.com/164

https://www.acmicpc.net/problem/16197

#include <iostream>
#include <algorithm>
#define MAX 20
using namespace std;

struct coin{
	int x;
	int y;
};

int ans = -1;
int N,M;
int dx[4] = {0,0,-1,1};
int dy[4] = {-1,1,0,0};
char map[MAX][MAX];

void dfs(coin a,coin b, int cnt)
{
	if((a.x<0 || a.x>= M||a.y<0||a.y>=N) || (b.x<0||b.x>=M|| b.y<0||b.y>=N)){
		if(ans==-1){ans = cnt;}
		else{ ans = min(ans,cnt);}
	}
	
	if(cnt >= 10) return;
	
	for(int i=0;i<4;i++){
		int aTx = a.x+dx[i];
		int aTy = a.y+dy[i];
		int bTx = b.x+dx[i];
		int bTy = b.y+dy[i];
		
	  if((aTx<0 || aTx>= M||aTy<0||aTy>=N) &&(bTx<0||bTx>=M|| bTy<0||bTy>=N)){
			continue;
      }else if(map[aTy][aTx] == '#'&&map[bTy][bTx]== '#'){
	
	  }else{
		if(map[aTy][aTx] == '#'){
			coin B= {bTx,bTy};
			dfs(a,B,cnt+1);
		}else if(map[bTy][bTx] == '#'){
			coin A = {aTx,aTy};
			dfs(A,b,cnt+1);
		}else{
			coin A = {aTx,aTy};
			coin B = {bTx,bTy};
			dfs(A,B,cnt+1);
			
		}
	  }
	}
	
}

int main(int argc, char *argv[])
{
	cin >> N >> M;
	coin a,b;
	bool flag = false;
	
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			cin >> map[i][j];
			if(map[i][j] == 'o' ){
				if(!flag){
					flag = true;
					a.x = j; a.y = i;
				}else{
					b.x = j; b.y = i;
				}
				map[i][j] = '.';
			}
		}
	}
	
	dfs(a,b,0);
	cout << ans;
	
}

#include <iostream>
#include <vector>
#include <algorithm>
#define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 1e9
#define MAX 101
using namespace std;

int N, M;
int graph[MAX][MAX];

int main(int argc, char** argv)
{
	fastio
	cin >> N;
	cin >> M;

	for (int r = 1; r <= N; r++) {
		for (int c = 1; c <= N; c++) {
			if (r == c)graph[r][c] = 0;
			else graph[r][c] = INF;
		}
	}


	for (int i = 0; i < M; i++) {
		int a, b, cost;
		cin >> a >> b >> cost;
		if (graph[a][b] != 0 && graph[a][b] != INF) {
			graph[a][b] = min(graph[a][b], cost);
		}
		else {
			graph[a][b] = cost;
		}

		
		
	}

	for (int k = 1; k <= N; k++) {
		for (int r = 1; r <= N; r++) {
			for (int c = 1; c <= N; c++) {
				if (r == c)continue;

				graph[r][c] = min(graph[r][c], graph[r][k] + graph[k][c]);
			}
		}
	}

	for (int r = 1; r <= N; r++) {
		for (int c = 1; c <= N; c++) {
			if (r == c || graph[r][c] == INF) cout << 0;
			else cout << graph[r][c];

			cout << ' ';
		}
		cout << '\n';
	}


	return 0;
}

https://www.youtube.com/watch?v=kBgnIJUfQak 

1. Package Manager에서 Netcode for GameObjects 설치

2. github에서 facepunch transport url을 다운받아 network manager 스크립트에
facepunch transport 넣기

3. game networkmanager 스크립트를 생성해 영상대로 쓰기

4. 스팀 키기 (안키면 null 참조 오류 뜬다)

5. 버튼에 gamenetworkmanager의 starthost() 바인딩하기

6. 실행 후 create host 버튼을 누르기

* ( networkmanager 싱글톤 클래스가 null로 참조되는 오류가 있어 거기 부분은 주석처리 해줬더니 잘 실행됐다.

원인은 잘 모르겠음ㅠㅠ)

punchface는 여기 분이 잘 설명해 주셔서 이것도 첨부.

https://dev-anz.tistory.com/15