본문 바로가기
728x90
반응형

분류 전체보기80

[컴퓨터 기초] 그래픽카드 (VGA) 란? 참고로 이 글은 과거에 써둔 글을 옮겨적는 것임을 알린다. 1. 그래픽 카드란? 컴퓨터에서 처리되어진 것을 그래픽으로 화면에서 보여주는 연산장치 정도의 개념이다. 그래픽카드는 VGA (Video Graphics Array) 라고도 부릅니다. 2. 구분 그래픽 카드가 위치하고 있는 곳에 따라서 크게 내장 그래픽 vs 외장 그래픽 2가지로 나눠볼 수 있다. - 내장형 그래픽 : CPU에 내장되어 있는 그래픽 CPU에 따라 있는 것도 있고 없는 것도 있다. 우리가 가장 많이 쓰는 intel CPU의 대부분은 있다. - 외장형 그래픽 우리가 흔히 그래픽카드를 산다고 하면 바로 이 외장형 그래픽카드를 말한다. 추가로 설치해 성능을 보완하는 것도 가능하다. nVIDIA의 '지포스'와 AMD의 '라데온'이 가장 유명.. 2022. 1. 14.
[JAVA] 물음표(?)와 콜론(:)으로 if else 문 간단하게 만들기 가끔 코드를 보다보면 물음표(?)와 콜론(:)이 사용된 경우가 있다. 사용법을 알아보도록 하겠다. 아주 간단한 코드이다. 유클리드 호제법으로 Greatest Common Divisor, 즉 최대공약수를 구하는 method이다. int GCD(int A, int B){ if(B==0){return A;} else{return GCD(B, A%B);} } 사실 여기서는 이걸 어떻게 구하는지 중요한게 아니기 때문에 넘어가도록하겠다. (혹시나 궁금하면 이 글 맨 아래에 링크를 걸어둘테니 들어가보면 된다.) 아무튼 지금 이 코드의 구조를 보면 if (조건){결과1} else {결과2} 이런 구조이다. 상당히 흔히 볼 수 있는 구조인데 이걸 더 간단하게 바꿀 수 있다. int GCD(int A, int B){ re.. 2022. 1. 14.
[유클리드 호제법 알고리즘] 최대공약수, 최소공배수 구하기 유클리드 호제법 1. 최대공약수 최대공약수를 구하는 가장 쉬운 알고리즘, 유클리드 호제법 두 수 A와 B가 주어졌다고 생각해보자. (A>B) A와 B의 최대 공약수는 n이라고 하자. 그러면 A=n*?, B=n*?? 이런 구조일 것이다. 결국 A-B, B-(A-B), (A-B)-(B-(A-B)) ,,,,,,,, 이런 식으로 계속 빼다보면 언젠가 최소 단위인 n이 나올 것이다. 이 그림을 보면 이해가 될 것이다. A에서 B를 빼고, 다시 B에서 그 A-B를 빼고 이런 과정을 반복하다 보면 언젠가 n이 나오고 맨 마지막엔 0이 나올 것이다. 둘 다 n이 남았으니 말이다. 여기서 아이디어를 추가해보자. 계속 빼는 것도 좋지만, A와 B의 차이가 크면 너무 무의미한 계산의 반복이다. 결국 A%B, A를 B로 나눈.. 2022. 1. 14.
소수(Prime Number)인지 아닌지 확인하는 코드 JAVA로 구현하기 소수 소수는 1과 자기 자신만을 약수로 가지는 자연수를 의미한다. 사실 생각해보면 아주 간단하다. 하지만 이걸 막상 코드로 작성하려고하면 한 번 고민을 해봐야 한다. N이라는 숫자가 소수인지 아닌지를 return하는 함수를 만든다고 가정해보자. (1) 2 ~ N-1 을 싹 다 넣어서 약수인지 아닌지 확인하면 된다. 참고로 약수인지는 나눠서 나머지가 0이면 약수인 것이다. 하지만 이 과정은 너무 계산이 길다. Big O 로 적으면 O(n) 이를 조금 줄여보자. 가장 쉽게 생각할 수 있는 방법은 절반을 나누는 방법이다. 하지만 한 번만 더 생각해도 정말 바보같은 생각임을 알 수 있다. 약수라는 것은 곱으로 이루어져있기에 말이다. 곱으로 이루어져있다는 아이디어를 활용하면 아주 간단해진다. 만약 N의 약수가 있.. 2022. 1. 13.
728x90
반응형

티스토리툴바