티스토리

마이 플밍 블로그

검색하기

블로그 홈

마이 플밍 블로그

myprogramming.tistory.com/m

레옹 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

블로그 이전합니다 Mohitto55 Note Mohitto55 Note 모히또의 노트 mohitto55.github.io 깃허브 블로그 새로 생성했습니다. 많이 봐주세요. 공감수 0 댓글수 0 2024. 1. 30.
[C++] 백준 1261 - 알고스팟 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 BFS로 풀고 flag로 벽을 부신 횟수를 넣으면 된다. 코드 #include using namespace std; int dx[4] = {1,-1,0,0}; int dy[4] = {0,0,1,-1}; int board[101][101]; int flag[101][101]; int n, m; int minAnswer = 1000000000; bool InMap(int x,int y){ if(0 공감수 0 댓글수 0 2023. 10. 30.
[C++] 백준 18223 - 민준이와 마산 그리고 건우 18223번: 민준이와 마산 그리고 건우 입력의 첫 번째 줄에 정점의 개수 V와 간선의 개수 E, 그리고 건우가 위치한 정점 P가 주어진다. (2 ≤ V ≤ 5,000, 1 ≤ E ≤ 10,000, 1 ≤ P ≤ V) 두 번째 줄부터 E개의 줄에 걸쳐 각 간선의 정보 www.acmicpc.net 풀이 다익스트라를 이용해서 푼다. 1→P→N 순으로 가는 최단거리가 1→N 최단거리보다 작거나 같으면 SAVE HIM을 아니면 GOOD BYE를 출력한다 코드 #include #define V 5001 using namespace std; vector adj[V]; int n,e,p; int Dijkstra(int src, int nend){ vector dist(V, 100000000); dist[src] = .. 공감수 0 댓글수 1 2023. 10. 9.
[C++] 백준 1504 - 특정한 최단 경로 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 풀이 1. 첫노드→N1 로가는 짧은경로 + N1 → N2로가는 경로 + N2에서 n번째노드로 가는 경로 2. 첫노드→N2 로가는 짧은경로 + N2 → N1로가는 경로 + N1에서 n번째노드로 가는 경로 둘중 짧은 것이 답이다. 코드 #include using namespace std; vector adj[801]; int n,e; int v1,v2; int Dijkstra(int src, int nend){ vecto.. 공감수 0 댓글수 1 2023. 10. 9.
[C++] 백준 11779 - 최소비용 구하기 2 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 풀이 다익스트라로 길을 저장하면서 풀면 된다. 코드 #include using namespace std; vector adj[1001]; int n,e; int nstart,nend; void Dijkstra(int src){ vector dist(1001, 100000002); dist[src] = 0; int path[1001]; priority_queue q; q.push(make_pair(0,src)); while(!q.em.. 공감수 0 댓글수 1 2023. 10. 8.
[C++] 백준 2234 - 성곽 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 풀이 비트연산자를 이용해서 방 구역 나누기 > 각 방 넓이 구하기 > 방 합치기 순으로 진행해서 풀었다. 코드 #include using namespace std; int board[51][51]; int room[51][51]; int roomArea[2505]; int roomNum = 1; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; int answer = 10000000; int h,w; int maxArea.. 공감수 0 댓글수 1 2023. 10. 7.
[C++] 백준 14442 - 벽 부수고 이동하기 2 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 풀이 이전에 했던 1600 말이 되고픈 원숭이랑 비슷하게 풀었다. 남은 벽부수기 횟수에따른 flag를 배열을 만들고 남은거리를 저장했다. 코드 #include using namespace std; int board[1001][1001]; int flag[1001][1001][11]; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; int w,h,k; int answer = 10000000; .. 공감수 0 댓글수 1 2023. 10. 7.
[C++] 백준 1600 - 말이 되고픈 원숭이 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이 남은 나이트 이동 횟수에 따라 이동거리를 저장하는 배열을 만들어서 bfs로 풀었다 코드 #include using namespace std; int dhx[8] = {-2,-1,1,2,-2,-1,1,2}; int dhy[8] = {1,2,2,1,-1,-2,-2,-1}; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; int board[201][201]; int flag[201][201][31]; int .. 공감수 0 댓글수 1 2023. 10. 6.
[컴퓨터]컴파일러(compiler)와 인터프리터(interpreter) 컴파일 어셈블리어는 기계어와 일대일 대응이되는 저급 프로그래밍 언어이다. 초창기 컴퓨터는 모두 어셈블리어로 프로그래밍 되어있었다. 컴퓨터 구조에따라 사용되는 기계어가 달라서 어셈블리어를 컴퓨터 구조에 맞춰 작성해야했었다. 그래서 통일된 구조의 언어의 필요성이 생겼고 그렇게 나온게 고급 언어이다. 허나 고급언어를 작성하면 어셈블리어로 번역시켜주는 과정이 필요했는데 그것을 컴파일이라고 한다. 컴파일 시켜주는 방식에는 두가지가 있는데 그것이 컴파일러와 인터프리터이다. 컴파일러 컴파일러는 코드 전체를 기계어로 번역한다. 한번에 모든 코드를 번역하기 때문에 시간이 많이 걸린다. 하지만 프로그램 실행시 인터프리터보다 빠르다. 그 이유는 초기 스캔을 마치면 실행파일을 만들어서 다음에 실행하면 실행파일을 이용하기 때문.. 공감수 0 댓글수 0 2023. 10. 4.
[C++] 백준 2146 - 다리 만들기 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 풀이 bfs가 아닌 dfs로 풀어서 조금 애먹었던 문제이다. 섬들에 번호를 매기고 각 섬의 가장자리 부분들의 위치를 저장한뒤 가장자리 에서 부터 시작해서 다른 섬으로 다리를 점점 넓혀나가면 된다. 코드 #include using namespace std; int board[101][101]; int flag[101][101]; int region[101][101]; int regionNum = 1; int n; int dx[4] = {0,0,-1,1}; int dy[.. 공감수 0 댓글수 0 2023. 10. 1.
[Linux] 패키지 설치 명령어 apt 원리와 사용법 리눅스운영 체제는 패키지와 패키지매니저가 있다. 패키지는 여러 파일이 한데 모인 하나의 압축파일인데 이 안에는 패키지가 잘 실행될 수 있도록 하는 파일들이 들어가 있다. 패키지 매니저는 패키지의 설치, 삭제등을 관리하게 해주는 도구이다. 패키지 매니저로 설치를 명령하면 패키지 매니저는 패키지가 있는 위치로가서 패키지를 다운로드하고 설치를 한다. 패키지 매니저는 패키지의 설치, 변경, 삭제 등을 편리하게 관리할 수 있도록 해주는 도구이다. 사용자가 패키지 매니저를 통해 특정 프로그램의 설치를 요청하면, 패키지 매니저는 패키지가 저장된 위치에서 패키지를 다운로드하여 설치 프로그램을 실행한다. 이런 패키지 매니저는 대표적으로 Debian 계열 리눅스 배포판에는 apt, Redhat 계열 리눅스 배포판에는 rp.. 공감수 0 댓글수 0 2023. 9. 30.
[IT]루팅(Rooting)이란 무엇인가? 루팅(rooting)이란? 루팅이란 안드로이드 운영체제에서 최상위 권한인 루트권한을 얻어 해당기기에 걸린 모든 제약을 풀어버리는 행위를 뜻한다. 안드로이드에는 기본적으로 사용자가 마음대로 안드로이드를 개조하여 이용하지 못하도록 여러 제약이 걸려있는데 루팅을 하면 시스템 앱을 강제로 삭제하거나 해킹 프로그램을 설치하는등 기존에는 시도할 수 없던 모든 것을 할 권한을 얻는것이다. 루팅의 장점 루팅을 하게되면 다양한 장점이 있다. 나열하자면 1. 성능향상 필요없는 앱을 삭제시키거나 CPU 오버클럭을 통해서 성능을 향상 시킬 수 있다. 2. 커스텀 ROM 사용자지정 ROM을 이용해 설치되어 있지 않은 최신 버전의 Android버전을 설치할 수 있다. 3. 배터리 성능 향상 Magisk모듈, Greenify를 이.. 공감수 2 댓글수 0 2023. 9. 18.
[보안]삼성 스마트폰 보안앱 Knox란? 녹스란 무엇인가? 삼성 갤럭시 스마트폰을 사용하는 사람들이라면 모두가 이용하고 있는 보안앱으로 Knox가 있다. 삼성 녹스란 삼성에서 출시한 기업 및 개인 보안용 솔루션이다. 녹스는 제조 단계에서 부터 기기에 내장되어서 기기를 이용하는 유저는 자신도 모르는새에 녹스를 이용하게 되는것이다. 녹스는 해킹이나 기타 보안위협으로 부터 기기를 보호하는 역할을 해주기 때문에 사용자들이 안전하게 기기를 사용할 수 있게 해주는 좋은 보안 솔루션이다. 녹스는 미 국방부의 보안인증 조건(FIPS 140-2)을 통과하고 그 외에도 여러 나라에서 인증을 받은 입증된 성능을 가진 솔루션이다. 여러 국방기관이나 대기업등 보안이 중요한 다양한 곳에서 녹스를 도입해 사용할 정도로 보안에선 확실한 성능을 지니고 있다. 일반 사용자용 .. 공감수 1 댓글수 0 2023. 9. 17.
Termux를 이용한 안드로이드 VS 사용 개요 스마트폰이나 태블릿 등 가진 전자기기가 제한적일 때도 PC와 같이 VS Code 같은 IDE를 통해 코딩을 하고 싶을 때가 있다. 그럴때 Termux와 code-server를 이용하면 안드로이드 기기에서도 VS Code를 이용할 수 있다. 언제 어디서든 코딩을 할 수 있게 되는 것이다. Termux란? Termux란 Android환경에서 사용가능한 Linux 환경 터미널 에뮬레이터다. 터미널 에뮬레이터의 의미를 보자면 터미널 에뮬레이터는 다른 디스플레이 구조 내에서 비디오 터미널을 재현하는 컴퓨터 프로그램입니다. 즉, 터미널 에뮬레이터에는 서버에 네트워크로 연결된 클라이언트 컴퓨터처럼 단순 머신을 표시할 수 있는 기능이 있습니다. 터미널 에뮬레이터를 사용하면 최종 사용자가 콘솔뿐만 아니라 텍스트 사.. 공감수 2 댓글수 0 2023. 9. 10.
[Python] tkinter pyodide에선 tkinter안됨 공감수 0 댓글수 0 2023. 5. 6.
[C++] 백준 5567 - 결혼식 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 풀이 1번 노드부터 시작해서 연결된 간선들을 탐색하며 한번 방문했으면 답에 추가하고 이미 방문했다면 연결된 간선들을 탐색만 한다. 탐색을 할때마다 카운트를 1증가시키며 카운트가 2가되면 answer을 반환한다. 코드 #include using namespace std; int n, m; int flag[501]; vector friends[501]; int Find(int u, int c){ int answer = 0; if(flag[u] == 0.. 공감수 0 댓글수 0 2023. 2. 26.
[C++] 백준 1937 - 욕심쟁이 판다 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 풀이 평범하게 모든타일에서 시작해서 탐색하면 시간초과에 걸린다. 메모이제이션을 이용하면 쉽게 통과할 수 있다. 코드 #include using namespace std; int board[501][501]; int dp[501][501]; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; int answer = 0; int n; bool InMap(int x, int y){ if( 0 n; priority_queue.. 공감수 0 댓글수 0 2023. 2. 26.
[Linux]리눅스(Linux)와 우분투(Ubuntu) 개요 컴퓨터와 관련된 일을 하다보면 리눅스와 우분투라는 말을 많이 들어보았을 것이다. 많은 사람들이 쓰는 것 같지만 뭔지 잘 몰라서 리눅스와 우분투에 대하여 이번시간에 한번 정리해 보았다. Linux란 무엇인가? Linux는 리누스 토르발스가 커뮤니티 주체로 개발한 Unix 기반의 컴퓨터 운영체제, 혹은 커널을 말한다. Window나 Mac 같이 잘 정의되어진 운영체제가 아니고 커스터마이징 가능한 오픈소스 OS를 만들 수 있는 커널에 가깝다. Linux는 유닉스 기반의 무료 오픈 소스 운영체제라 커널을 통해 사용자가 직접 커스터마이징이 가능하다. 무료이기에 다운하고 수정하여 수정판을 배포할 수 있고 다른 사람들이 공유한 다른 배포판을 사용할 수도있다. Linux커널은 사용자를 위한 운영체제 역할을 하는 .. 공감수 0 댓글수 0 2023. 2. 26.
[C++]백준 11780 - 플로이드2 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 풀이 플로이드-워셜 알고리즘에서 경로추적을 추가하면 되는 문제다. 문제는 쉬웠으나 못가는 경우 0을 출력하는걸 깜빡해서 여러번 틀렸다. 코드 #include #include using namespace std; #define CITY 105 #define INF 200000000 int map[CITY][CITY]; int nextNode[CITY][CITY]; int n, m; void FloydWarshall(){ for(int i = 1; i n >> m.. 공감수 0 댓글수 0 2022. 12. 13.
GJK-EPA 알고리즘 아래 링크는 GJK 알고리즘에 대한 설명이다. GJK 알고리즘을 잘 모르면 읽어보길 바란다. 충돌 알고리즘(collision detection algorithms) 충돌 알고리즘인 AABB, OBB, GJK 알고리즘에 대한 설명 www.slideshare.net EPA(Expanding Polytope Algorithm)의 필요성 GJK 알고리즘으로 우린 도형이 충돌판정을 알 수 있다. 하지만 말그대로 충돌을 했냐 안했냐만 알 수 있기 때문에 이것만 가지고선 제대로된 게임을 만들 수 없다. 그래서 우린 EPA를 통해서 충돌한 Edge 방향을 가리키는 노멀인 Contact Normal과 얼마나 깊게 충돌했는지 알수 있는 충돌 깊이 값인 Depth를 알아내어야 한다. GJK에서는 민코스키 차가 원점을 포함하.. 공감수 0 댓글수 0 2022. 5. 17.
GJK 알고리즘 작은 컨퍼런스에서 발표할때 쓴 AABB OBB GJK에 대한 설명이다. 원래 티스토리에 다시 쓸려고 했는데 귀찮아서 그냥 파일만 올린다. https://www.slideshare.net/ssuserbe87d6/collision-detection-algorithms?qid=d75a9483-0b7a-454a-8797-d3b24c6c4deb&v=&b=&from_search=3 충돌 알고리즘(collision detection algorithms) 충돌 알고리즘인 AABB, OBB, GJK 알고리즘에 대한 설명 www.slideshare.net 공감수 0 댓글수 5 2022. 5. 16.
[알고리즘] 약수 구하기 알고리즘 보통 가장 간단한 모든 약수를 구하는 알고리즘하면 1부터 N까지 반복문을 돌려 N % i == 0 일경우 약수로 하는 알고리즘을 생각할 것이다. 이경우 시간 복잡도는 O(N)이 되는데 O(√N) 으로 줄일 수있다. 방법은 간단하다. N의 약수들 중 √N 이하의 것들을 구하고 그 것들을 N에 나누면 다른 약수들도 구할 수있다. 예를 들어서 111의 약수를 구할 때 √110 이하의 약수들은 1, 2, 5, 10 이고 이 것들을 110에 나누면 11, 22, 55, 110 이 나온다. #include #include #include using namespace std; vector vec; int main() { int n = 110; // sqrt를 안쓰고 i * i를 이용함 for (int i = 1; i.. 공감수 0 댓글수 0 2022. 4. 29.
[알고리즘] GCD 최대공약수 구하기 알고리즘 1. 유클리드 알고리즘(Euclidean algorithm) 두 자연수의 최대 공약수(greatest common divisor)를 찾는 알고리즘을 뜻한다. 2. 유클리드 알고리즘 원리 두수 A와 B(A>B)가 있고 A를 B로 나누었을때 나머지가 C일 때 C가 0일경우 B가 최대 공약수이고 아닐경우 A = B 로 B = A % B로 하고 반복해서 C가 0일 될때까지 하면 된다. ex) GCD(12, 8) -> GCD(8, 4) -> GCD(4, 0) 최소공배수 = 4 장점 최대공약수를 구하는 방법중 가장 간단한 방법인 1부터 min(A,B)까지 순서대로 찾는 방법의 시간 복잡도는 O(N)이지만 유클리드 호제법을 이용할 경우 O(Log N)으로 줄일 수 있다. 3. 구현(C/C++) 반복문을 통한 GCD .. 공감수 0 댓글수 0 2022. 4. 29.
[C#] GC(Garbage Collector)의 작동원리 GC란? 다들 알다시피 C#은 C나 C++과 달리 직접 메모리 해제를 할 필요가 없다. 이렇게 할 수 있는 이유로는 Garbage Collector라는 것이 있기 때문인데 이것은 CLR(Common Language Runtime, 공용 언어 런타임)에서 자동메모리 관리기능을 한다. GC덕에 우리는 메모리 관리 부담을 덜하면서 개발할 수 있다. 1. CLR의 메모리 할당 C#에서의 할당을 보자면 소스코드 컴파일 후 실행하면 CLR에선 일정 크기의 메모리를 확보하게된다. 이렇게 관리되는 Heap 메모리 영역을 Managed Heap라고 한다. 이렇게 확보한 Managed Heap의 첫번째 주소에 다음 객체를 할당할 메모리 주소를 메모리의 포인터로 가리킨다. 객체를 생성하게 된다면 포인터가 가리키고 있는 주소.. 공감수 0 댓글수 0 2022. 4. 3.
[C++]백준 1051 - 숫자 정사각형 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 풀이 가장 큰 정사각형의 크기를 구하면 되기 때문에 순회중인 타일의 위치를 (x, y)라고 하고 정사각형의 변의 길이를 i라고 하면 (x+i, y) (x, y+i) (x+i, y+i) 위치의 타일이 순회중인 타일의 번호가 같으면 넓이 비교를 하면 된다. 코드 #include #include using namespace std; int map[100][100]; int flag[100][100][4.. 공감수 0 댓글수 0 2022. 3. 15.
[C++]백준 1708 - 볼록 껍질 https://www.acmicpc.net/problem/1708 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다. 주어지는 모든 점의 좌표는 다르다. x좌표와 y좌표의 범 www.acmicpc.net 문제에선 Convex Hull에 대한 설명을 하는데 Convex Hull이란 가장 바깥쪽에 있는 정점들을 이어서 만드는 볼록 다각형을 뜻한다. 이런 Convex Hull을 만드는 알고리즘 중에서는 Graham's Scan 알고리즘이 있다. 이 문제는 Graham's Scan 알고리즘으로 풀었는데 이 알고리즘에 대해 설명하자면먼제 Convex Hull을 자세히보면 이어진 정점들이.. 공감수 0 댓글수 0 2022. 3. 15.
[C++]Vector와 List의 차이 C++의 STL에는 Vector와 List라는 컨테이너가 있다. 언뜻보기에는 두 컨테이너에는 차이가 없는것 처럼 보이지만 사실 큰 차이점이 있다. 1. Vector Vector 컨테이너는 일반적인 배열처럼 연속적인 메모리 공간에 저장하는 방식. 후에 들어올 요소들을 대비해 미리 예비 공간을 할당함. 배열과 달리 크기의 제한을 받지않음.(32bit 기준으로 10억개 정도는 있긴함) 맨뒤에 추가하는건 빠르지만 중간에 삽입할 시 O(n)만큼의 시간이 걸림. 중간에 삽입시 원소들을 뒤로 밀어냄. [1] 과 같이 랜덤 접근이 가능함. 동적으로 크기가 확장되지만 비용이 큼 2. List List 컨테이너는 더블 링크드 리스트로 구현되어 있음. 값을 추가할 때마다 메모리를 할당함 중간에 있는 특정 원소를 찾기 위해서.. 공감수 0 댓글수 0 2022. 3. 14.
Doubly Connected Edge List(DCEL) DCEL 이중 연결 가장자리 목록 혹은 half-edge data structure 라고도 불리는 이것은 일반적으로 위처럼 폴리곤이 Face Vertex Edge 3개의 요소로 이루어지는 구조를 뜻하는데 각 요소의 뜻은 다음과 같다. Face - 폴리곤의 내부 Vertex - 폴리곤의 정점 Edge - 폴리곤의 가장자리 DCEL은 위와같은 모습이 되는데 한 폴리곤의 내부가 시계방향 혹은 반시계방향으로 정렬되 있는데 만약 모서리가 면의 경계에 있다면 그 위치에 있는 모서리는 두개이고 각 모서리를 가진 폴리곤의 회전 방향은 정 반대이다. 방향만 다른 같은 모서리가 두개있는 것이 마치 한 모서리를 반으로 가른것 같아서 half-Edge라고도 불리는 것 같다. 폴리곤을 이루는 각 요소는 다음과 같은 데이터를 가.. 공감수 0 댓글수 0 2022. 3. 9.
외적을 이용한 CW(Clock Wise)와 CCW(Counter Clock Wise) CCW란? CCW(Counter Clock Wise)는 시계반대 방향이라는 뜻으로 점 A B C가 있다고 했을 때 벡터 AB를 기준했을 때 C가 오른쪽에 있는지 왼쪽에 있는지를 알아내는 방법을 뜻한다. CCW를 구하는 방법은 외적을 통해서 구할 수 있다. 두벡터를 외적하면 새로운 벡터가 생기는데 그 벡터는 두 벡터의 수직인 벡터로 외적을 통해 생성된 벡터의 크기는 두 벡터를 변으로 하는 평행사변형의 크기가 된다. 외적의 값은 오른손 좌표계, 왼손 좌표계를 하느냐에 따라 값이 틀리게 나오는데 오른손 좌표계를 기준으로 값을 구하겠다. 위는 외적의 공식으로 2차원 평면에서 외적을하면 새로 생긴 벡터의 x와 y 값은 0이된다. z는 해당 벡터의 크기가 되고 그 값의 부호에 따라서 CCW를 판별할 수 있다. 선분.. 공감수 0 댓글수 0 2022. 2. 18.
운동량 보존 법칙과 1차원 충돌 개인적으로 공부한 것을 정리한 글입니다. 틀린내용이 있을 수도 있으니 주의해주세요. 운동량(momentum) - 뉴턴 역학에서 질량과 속도의 곱을 뜻함 운동량을 p 질량을 m 속도를 v라고 하면 위와같이 정의할 수 있다. 충격량(impulse) - 두 물체가 충돌했을 때 운동량의 변화량 운동량 보존 법칙 물체에 외부의 힘이 작용하지 않는다면 그 물체가 가진 총 운동량은 바뀌지 않는다. 서로 다른 두 물체가 충돌하더라도 총 운동량은 변하지 않는다. m이 질량 v가 속도 v^를 충돌 후 속도라고 하면 다음식이 된다. 반발계수 반발 계수는 두 물체가 충돌 전후의 속도 비율을 나타내는 분수로 0과 1사이값이다. e = 1 일시 탄성충돌(에너지 보존) 0 < e < 1 일시 비탄성충돌 e = 0 일시 완전비탄성충.. 공감수 0 댓글수 1 2022. 2. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.