코딩하는 해달이

원을 기준으로 임의의 점이 위치하고 있는 곳을 알아보자 원을 기준으로 점이 존재할 수 있는 위치는 크게 세가지로 나뉜다 점이 원의 내부에 존재 할 경우 점이 원의 외부에 존재 할 경우 점이 원과 접할 경우 먼저 설명을 쉽게하기위해 키워드를 정해놓겠다. 원의 중심 : O 원의 반지름 : R 임의의 점 : A 점이 원의 내부에 존재 할 경우는 선분 OA의 길이가 R보다 작은 경우이다. 점이 원의 외부에 존재 할 경우는 반대로 선분 OA의 길이가 R보다 큰 경우이다. 점이 원과 접할 경우는 선분 OA의 길이와 R의 길이가 같은 경우이다. 아래의 예시를 보자 반지름 R을 8이라 가정했을 때, C의 길이를 구하기위해 피타고라스 정리를 이용해서 C^2의 길이를 구한 후 R^2과 비교하여 점의 위치를 계산했다.

자료구조 수업때 과제를 하며 공부한 기록을 남긴다. [과제 2] 1.1원 다항식을 정의할 수 있다. 다항식의 이름은 x를 제외한 영문 소문자이다(예: f, g등) 2.변수는 항상 x이다. 3.각 항의 지수는 음이 아닌 정수이고, 계수는 정수이다. 4.=,+,-등의 앞뒤로 하나 이상의 공백이 있을 수도 있고 없을 수도 있다. 5. 항들이 반드시 차수에 대한 내림차순으로 입력되는 것은 아니며, 동일 차수의 항이 여럿 있을 수도 있다. 6. 함수는 항상 차수에 대한 내림차순으로 정렬되어 저장되고 출력되어야 한다. 7. 동일 이름의 함수를 새로 정의할 수도 있다. 이 경우 기존의 함수는 지워진다. ========================================================= -다항식의 ..

자료구조 수업때 과제를 하며 공부한 기록을 남긴다. [과제 1] 1.배열 활용하기 공백문자들이 문장의 앞, 중간, 뒤에 포함되어있는 스트링이 입력될 때 스트링의 문자 개 수 를 계산하여 다음과 같이 출력하라. (단, 단어 사이에 두개이상의 연속된 공백 문자들은 하나의 공백 문자로 대체) *출력결과 > hello hello: 5 > welcome to the class welcome to the class: 20 > programming is fun, right? programming is fun, right? 언어는 자신이 원하는 언어로 작성해도 좋습니다. ================================================================================= 나..

연결리스트를 배우면서 연결리스트로 구현한 스택에 대해서도 배워서, 직접 연결리스트로 스택을 구현해보려고 하던 중에 그냥 스택에 대해서도 블로그에 써 놓는게 더 도움이 될 것 같아서 스택부터 정리한 후 아래에 연결리스트로 스택을 구현해 보아야겠다. 스택이란? 스택은 기본적으로 후입선출(Last In First Out)을 기반으로 한 선형 구조이다. 이런 구조는 한쪽 끝에서만 자료의 출입이 이루어지기 때문에 기본적으로 push() 와 pop()연산이 필수적으로 필요하다. 여기서 push()는 '데이터를 밀어 넣는다'는 개념으로 데이터를 추가하는 입력 연산이고, pop()은 자료가 튀어나오는 것을 의미하여 출력 연산을 지칭한다. 그 외에도 조회 연산인 peek가 있는데 이 연산은 가장 마지막으로 들어간 데이터..

학교의 자료 구조 수업을 들으면서 연결리스트라는 개념에 대해 배웠다. 처음에는 list나 vector와 같은 자료구조에 대해 어떤 알고리즘으로 이루어져있는지, 구현은 어떻게 하면 될 지에 대해 생각해 본 적이 없었는데, 수업을 듣다보니 호기심도 생기고, 구현 방법이 신기해서 재미있었던것같다. 연결리스트란? - 추상적 자료형인 배열을 구현한 자료구조이며, 데이터를 값과, 주소로 나누어 저장하는 구조를 말한다. 이 때 주소는 다음 노드의 주소를 가리키며, 이렇게 구현한 배열은 각 노드가 한 줄로 길게 연결되어있는 모양새를 가지게 된다. 아래의 그림은 노드 한 개의 모양과 연결리스트의 전체적인 모양을 나타낸 것이다. 연결리스트와 일반 배열의 특징 배열 인덱스를 이용해서 주소에 직접 접근해서 속도가 빠르다. 크..

알고리즘 입력으로 두 수 m,n(m>n)이 들어온다. n이 0이라면, m을 출력하고 알고리즘을 종료한다. m이 n으로 나누어 떨어지면, n을 출력하고 알고리즘을 종료한다. 그렇지 않으면, m을 n으로 나눈 나머지를 새롭게 m에 대입하고, m과 n을 바꾸고 3번으로 돌아온다. C++코드 int gcd(int a, int b) { int c; while (b != 0) { c = a % b; a = b; b = c; } return a; }

알고리즘 초기 sieve 배열의 모든 값은 0으로 초기화되어 있습니다. 2부터 차례대로 정수를 살펴 봅니다. 2가 소수입니다. 따라서, 2의 배수들은 sieve[x] = 1로 전부 표시해 놓습니다. 이럴 경우 sieve[4] = sieve[6] = sieve[8] = … = 1이 됩니다. 이제 다음 숫자를 살펴봅니다. (sieve[x] == 1인 x는 살펴보지 않고 반복문상에서 건너뛸 수 있습니다.) 3은 sieve[3] = 0 이었습니다. 따라서 소수이며, 3의 배수들은 전부 1로 표시해 놓습니다. 4를 봅니다. 4는 이미 sieve[4] = 1이므로 건너뜁니다. 5를 봅니다. sieve[5] = 0 이므로 소수이며, 5의 배수들은 전부 1로 표시해 놓습니다. … C++ 코드 #include #incl..