MoonBug

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 사실 여섯달 전 갓 병장을 달았을때 풀었던 문제인데... 예제가 추가되어 수정한 김에 올립니다. #include using namespace std; /* BaekJoon_2108 통계학 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 ..

C++/Baekjoon 2022. 7. 16. 00:07

> https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 재귀함수가 뭔가요? "재귀함수는 자기 자신을 호출하는 함수라네" 이 문제에 나온 대로 재귀함수는 자기 자신을 호출하는 함수입니다. 쉽게 생각하면 a라는 함수 안에 a를 호출하는 코드가 존재한다는 것입니다. 이게 생각보다 이해가 잘 안되는데 그림으로 설명하면 다음과 같습니다. 모든 차수가 같은 a라는 함수를 실행한다는 점이 중요합니다. 사실 저 같은 초보자에게는 좀 어려운 개념입니다. 그래도 ..

C++/Baekjoon 2022. 7. 15. 02:01

https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net BaekJoon_2480 : 주사위 세개 input = 숫자 3개(주사위 눈) 1. 같은 눈 3개 10000 + (같은눈 * 1000) 2. 같은 눈 2개 1000 + (같은눈 * 100) 3. 모두 다른 눈 (가장큰 눈 * 100) 4단계로 나누었습니다. 1. 3개가 같을때 2. 1 == 2 or 1 == 3일 때 3. 2 == 3일 때 4. 모두 다를 때 머리가 나빠서 그런가 더..

C++/Baekjoon 2022. 7. 13. 00:38

https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net #include /* BaekJoon_2525 : 오븐 시계 60분 = 1시간 24시 = 0시 */ int main(){ int time[2]; int cookingTime[2]; cookingTime[0] = 0; scanf("%d %d %d", &time[0], &time[1], &cookingTime[1]); time[0] += cookingTime[0]; time[1] += c..

C++/Baekjoon 2022. 7. 10. 00:03

> https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 열심히 줄 맞춰 새싹모양을 만들어야 하는 문제입니다. '\' 만 주의해서 사용하면 큰 문제없이 해결할 수 있습니다. > #include int main(){ printf("%s", " ,r\'\"7 \n"); printf("%s", "r`-_ ,' ,/ \n"); printf("%s"," \\. \". L_r' \n"); printf("%s"," `~\\/ \n"); printf("%s"," | \n"); printf("%s"," | \n"); } > ,r'"7 r`-_ ,' ,/ \. ". L_r' `~\/ | | > https://github.c..

C++/Baekjoon 2022. 7. 8. 23:44

참고영상 : https://www.youtube.com/watch?v=oGCydIALgJg 내 용 GPU Rendering Pipeline vertex shader → rasterizer → fragment shader → output merger 이렇게 물 흐르듯이 순서대로 이루어진다고 Pipeline architecture라고 함 World Transform -법선벡터 4장에서 다뤘던 변환 과정에서 vertex normal(법선벡터)는 어떻게 되는가? effin transform에서 우리는 [ L | t ]ㆍn 로 Ln + t인데 n이 벡터이므로 translation을 했을 때 normal은 변하지 않음 Vertex normal의 선형변환은 L이 아닌 을 Normal에 곱해준다. Camera Spac..

Study/Graphics 2022. 3. 16. 14:48

참고영상 https://www.youtube.com/watch?v=GvQnCYxF1MU 내 용 Scaling 축소확대 2차원 Scaling(축소확대)에서는 scaling factors(축소확대 인자)을 사용 scaling factors -> Sx, Sy 일 때 = 물체의 크기나 비율을 변경하고 싶을 때 각 좌표에 축소확대 인자를 곱해서 변화를 주는 듯 Rotation 회전 변환 한 벡터가 θ만큼 회전하는 경우에 그 벡터가 x = rcosθ, y = rsinθ라면 위와 같은 식으로 나타낼 수 있다. R(θ)에 이동하고자 하는 각도를 집어넣고 x,y에 곱해주면 원하는 좌표를 만들 수 있음 시계 반대방향이 정방향으로 시계방향으로 회전을 원하는 경우 -θ로 간주함 시계방향으로 90도 회전하는 것은 반시계방향으로..

Study/Graphics 2022. 3. 14. 22:14

https://www.youtube.com/watch?v=CAfdIW8M6HA 내 용 Polygon Mesh 폴리곤 구를 나타내는 수학적인 공식 -> ㄴ 이러한 것을 음함수라고 함. GPU가 음함수 처리에 적합하지 않음, 그래서 부드러운 표면을 Sample함 일정한 개수의 Vertices(vertex의 복수형, 꼭짓점, 정점)들을 다각형으로 이어붙인 폴리곤 메쉬를 사용 triangle mesh quad mesh triangle(삼각형)으로 만 이루어진 폴리곤 메쉬를 삼각형 메쉬(triangle mesh) 꼭짓점의 개수의 두배정도 개수만큼의 삼각형으로 이루어짐 사각형으로 이루어진 것은 quad mesh OpenGl ES에서는 삼각형 메쉬 사용하고 모델링에서 사각형 메쉬를 많이 사용함 LOD (Level o..

Study/Graphics 2022. 3. 12. 14:18