개발 · 컴퓨터공학/Physical Simulation

three.js GPGPU SPH 파티클 instanced mesh 생성하기

Unity Fluid Simulationunity로 구현된 SPH fluid simulation을 GPU computation을 three.js 상의 GPGPU를 사용하는 방법으로 구현해볼 것이다. 과정을 하나하나 팔로우 하면서 차근차근해보자. particle class 우선 파티클 객체를 만들어야한다.기존 unity C#의 방식을 참고해서 three.js 에서 이용하는 방식으로 변경하는게많은 부분에서 걸릴 것 같다.  vector3class Particle{ pressure: number; // 4 density: number; // 8 currentForce: vec3}vector3를 선언하는데 벌써 고민이다.gl-matrix의 vec3타입과 three.js의 Vector3 타입이 둘 다 있다...

2024. 10. 18. 11:27

개발 · 컴퓨터공학/알고리즘

백준 3273 두 수의 합 파이썬 문제풀이 (python 투포인터)

문제 보러가기 백준 두 수의 합 파이썬 문제풀이n개의 수열이 있고,이 중 두 개의 합이 특정한 수 x를 만족하는 쌍이 몇 개인지 구하는 문제이다. 이 문제가 투포인터로 푼다는 것을 알고 있었기에 방법은 생각났다. i와 j 인덱스를 잡고, i=0, j=n-1 에서 출발해서 중간쪽으로 인덱스를 좁혀온다. i번째 j번째를 더해서 target 수와 같은지 비교해보고,합이 목표보다 크면 j - 1목표보다 작으면 i + 1 그리고 i i == j이거나 i > j 이면 수열이 뒤집힌 것이므로 중단한다. 정답코드n = int(input())number = list(map(int,input().split()))target = int(input())i = 0j = n-1answer = 0number.sort()while ..

2024. 10. 17. 11:03

개발 · 컴퓨터공학

github student PRO Two-factor authentication 2FA 학생 pro 인증

언제부터인가 github에 2FA인증 기능이 필수로 바뀐 듯 합니다.그래서 비밀번호도 토큰도 아닌, 이제는 2FA 인증으로 로그인을 하도록 해놓았는데,2FA 인증도 하고, 만료된 학생 인증도 다시 해보도록 하겠습니다. 2FA 인증 설정하기 우선 github 설정에서 password and authentication에 들어가면 밑에 two-factor authentication이라는 2FA 인증란이 있습니다.여기서 enable 버튼으로 시작합니다.  2FA인증은 요즘 다른 서비스에서도 많이 이용되고,특히 구글과 관련되어서 인증 방식으로 많이 채택되고 있습니다. authenticator app을 통해 QR code를 스캔합니다.어떤 authenticator를 사용해도 괜찮지만, 저는 google authen..

2024. 10. 16. 11:04

개발 · 컴퓨터공학/알고리즘

백준 9251 LCS 파이썬 문제풀이 (python LIS, LCS)

문제 보러가기  백준 LCS 파이썬 문제풀이혼자 막 풀려고 했을 때는 아무리 생각해도 답이 나오지 않았다.   풀이를 좀 찾아보면,  끝에 있는 문자가 같으면 무조건 +1 이다. 만약 같지 않다면, 필요없는 문자들을 끝에서부터 삭제한다. 2차원의 dp table에 각 축이 비교할 두 문자열이다. 정답 코드M = list(str(input()))N = list(str(input()))dp = [[0 for _ in range(len(N) + 1)] for _ in range(len(M)+1)]for i in range(1, len(M) + 1): for j in range(1, len(N)+1): if M[i-1] == N[j-1]: dp[i][j] = dp[i-1][..

2024. 10. 15. 11:46

개발 · 컴퓨터공학/엔비디아 Issac-Sim

Nvidia Isaac-Sim Isaac-Lab 차이

isaac-sim vs isaac-lab생각보다 둘이 들어있는 extension이 상당히 다른 것 같다.그런 면에서 isaac-lab은 생각보다 제한적이다.  isaac-sim의 extension 종류들 github로 설치한 isaac-lab의 extension 종류들 isaac-lab의 정체이제서야 소개글을 제대로 이해하게 되었는데,보니까 isaac-sim의 간소화된 샘플 버전이었다고 한다...

2024. 10. 14. 23:15

개발 · 컴퓨터공학/알고리즘

백준 11053 가장 긴 증가하는 부분 수열 파이썬 문제풀이 (python LIS, LCS)

문제 보러가기 백준 가장 긴 증가하는 부분 수열 파이썬 문제풀이 n = int(input())a = list(map(int,input().split()))dp = [0] * ndp[0] = 1cur = a[0]for i in range(1, n): if cur 단순히 더 크면 증가하는 식으로 짜면 안된다. 예를 들어 10 20 10 30 20 50 30 40 50의 경우  10 20 10 30 20 50 30 40 50은 길이가 4이지만, 10 20 10 30 20 50 30 40 50의 길이는 5이다. 처음 만나는 수열이 정답이 아닐 가능성은 항상 있다. 그럼 어떻게 해야하지? 조건을 추가한다.현재 수보다 왼쪽에, 현재 숫자보가 작은 수 중 DP가 가장 큰 값에서 +1해서 DP에 넣는 방식이다.즉..

2024. 10. 14. 11:14