Today, I will

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N과 M, 그리고 N*N 안을 채우는 값들이 제시되고, N*N 판 위에서 M*M 모양 안에 들어오는 판 요소들의 합 중에서 최댓값을 구하는 문제이다. 처음에는 아래와 같이 코드를 3중 포문으로 작성하였다. T = int(input()) for t in range(1, T+1): n,m = map(int, input().split()) arr = [list(map(int, input().split()..

DFS 코드 # N*N크기의 배열이 주어졌을때 1의 개수는 몇개인지 세어보기 dfs를 이용해서 # 하나의 시작 1로 부터 붙어져 있는 연속된 1의 개수 세어보기 => 2, 13이 답이 됨. # 7 # 0000011 # 0000000 # 0011100 # 0010111 # 0110010 # 0011100 # 0000000 cnt = 0 # 상하좌우 dx = [0,0,-1,1] # 열 dy = [-1,1,0,0] # 행 def dfs(_y, _x): global arr, cnt arr[_y][_x] = 0 c_y = _y c_x = _x for k in range(4): n_y = c_y +dy[k] n_x = c_x + dx[k] if 0 n_x and arr[n_y][n_x] == 1: arr[c_y][..

삼각형과 레이R의 교점 p를 구하는 방법 예제: 레이 r은 원점 (0,0,0)으로부터 출발하고 ray의 방향벡터u는 (0,0,-1)이다. 삼각형 a1a2a3에 대해서 세 꼭지점은 다음과 같다면, a1 = (-1, -1, -1) a2 = (1, -1, -1) a3 = (0, 1, -1) 레이와 삼각형의 교차점을 찾기 위해 레이의 방향과 삼각형의 평면과의 교차점을 찾아야 한다. 삼각형의 평면 법선 벡터, 평면의 방정식 구하기 : 삼각형의 세 꼭지점을 이용하여 우선 삼각형을 포함하는 평면을 정의할 수 있다. 세 꼭지점을 이용하여 두개의 벡터를 만들고, 이렇게 구한 두 벡터의 외적은 평면의 법선 벡터가 된다. 평면 법선 벡터를 이용하여 평면의 방정식을 ax+by+cz+d =0 꼴로 구성해준다.​​ 평면과 레이의..

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 아이디어 세로 회문을 얻기 위해 행과 열을 바꿔주면 된다 소요 시간: 2시간 어려웠던 점: 파이썬 자체에 대한 이해도가 부족한 탓에 시간이 많이 소요됨. 슬라이싱으로 새로운 객체가 만들어지는 줄 알았으나, 2차원 배열에 대해서 deepcopy를 이용해야 함. 또한 요구한 입력값이 제대로 먹질 않아서 chat gpt에 물어보니 arr = list(input..

https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVFCzaqeUDFAWg# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소요시간 : 30분 이상 어려웠던 점: 오답 테스트케이스 2개를 잡을 수 없어서 포기하려다가 기존에 배터리가 있는 정류장에서 다음 배터리 정류장까지 남은 step이 충분하면 바로 continue 했는데 다시 살펴보니 현재 step 소비하는 로직을 적용하지 않았던 것이 문제였으므로 rest_step -= 1 를 추가해서 통과 아쉬운 점: 케이스 별로 하드코딩을..

vertex input -> vertex processing -> primitive assembly -> rasterization -> 버텍스가 아닌 래스터로 전환. fragment processing( fragment = pixel + 색상, 깊이 ...) -> blend -> framebuffer (1) vertex input 사용자가 vertex input 을 준다 (2) vertex processiong 사용자의 버텍스 데이터를 가지고 좌표를 변환한다. (3) primitive assembly 기본도형화(점, 선분, 삼각형) (4) rasterization 래스터화, primitive 를 픽셀들의 집합으로 바꾼다. 픽셀의 집합이 됨 (5) fragment processing 픽셀들에 관련된 데이터..

출처: LearnOpenGL - Transformations LearnOpenGL - TransformationsTransformations Getting-started/Transformations We now know how to create objects, color them and/or give them a detailed appearance using textures, but they're still not that interesting since they're all static objects. We could try and make them move bylearnopengl.com번역: [Learn OpenGL 번역] 2-7. 시작하기 - 변환(Transformations) (tistory.c..

*컴퓨터 그래픽스 강의와 Learn Open GL Code를 참고하여 작성한 포스팅입니다. opengl graphics pipeline 순서 (1) Vertex shader : transform verices : 각각의 버텍스를 어떻게 transformation할 것인지. 각각 버텍스에 적용(모델링, 뷰잉, 프로젝션, 뷰포트 transformation 등 행렬을 곱해주는 연산을 Vertex shader 에서 수행) (2) shape assembly : form a primitive (3) geometry shader : emit vertices to form new primitives (4) pixelization : rasterization (5) colorization : fragment shader..

*컴퓨터 그래픽스 강의와 Learn Open GL Code를 참고하여 작성한 포스팅입니다. LearnOpenGL - Creating a window Creating a window Getting-started/Creating-a-window The first thing we need to do before we start creating stunning graphics is to create an OpenGL context and an application window to draw in. However, those operations are specific per operating system an learnopengl.com hello_window_clear.cpp 해당 코드는 별다르게 렌더링하는 것..

들어가며 안녕하세요! flyduckdev입니다. 오늘은 mongodb를 compass free 가격으로 다뤄보는 튜토리얼 과정을 블로그에 남기려고 합니다. 순서는 몽고 db 시작을 위한 세팅, compass 에서 몽고디비 명령어 다루기, 관계형디비와 몽고디비의 차이점 순서대로 작성됩니다. 편의상 '~ㄴ다'로 말을 줄이고 바로 포스팅 시작해보도록 하겠습니다. 파트1 몽고 DB 세팅 1. https://www.mongodb.com/ MongoDB: The Developer Data Platform Get your ideas to market faster with a developer data platform built on the leading modern database. MongoDB makes work..