개발 및 기술 블로그

검색어 순위 상승의 비법, SEO란 무엇인가?

Selfish Technology — Wed, 17 Jun 2026 19:23:51 +0900

검색어 순위 상승의 비법, SEO란 무엇인가?

인터넷에서 무언가를 찾을 때 대부분의 사람들은 구글, 네이버와 같은 검색엔진을 이용합니다. 그리고 검색 결과의 첫 페이지, 특히 상위 3개 결과에 집중하는 경우가 많습니다. 그렇다면 수많은 경쟁 사이트들 사이에서 내 웹사이트나 블로그를 검색 결과 상위에 노출시키려면 어떻게 해야 할까요?

그 해답이 바로 **SEO(Search Engine Optimization, 검색엔진최적화)**입니다.

이번 글에서는 SEO가 무엇인지, 왜 중요한지, 그리고 실제로 검색 순위를 높이기 위해 어떤 방법을 활용해야 하는지 알아보겠습니다.

SEO란?

SEO란 무엇인가?

SEO는 Search Engine Optimization의 약자로, 검색엔진이 웹사이트를 더 쉽게 이해하고 평가할 수 있도록 최적화하는 작업을 의미합니다.

쉽게 말하면 검색엔진에게 다음과 같이 말하는 과정입니다.

"이 페이지는 특정 주제에 대해 좋은 정보를 제공하고 있으니 사용자에게 보여줄 가치가 있습니다."

검색엔진은 수많은 웹페이지를 분석하여 가장 적합한 결과를 사용자에게 제공합니다. SEO는 이러한 검색엔진의 평가 기준에 맞춰 웹사이트를 개선하는 과정입니다.

SEO가 중요한 이유

많은 기업들이 광고를 통해 방문자를 유치합니다.

하지만 광고는 예산이 소진되면 즉시 트래픽이 끊어집니다.

반면 SEO는 다릅니다.

한 번 상위 노출에 성공하면 장기간 동안 꾸준한 방문자를 확보할 수 있습니다.

SEO의 장점

광고비 절감
지속적인 방문자 확보
브랜드 신뢰도 향상
구매 전환율 증가
장기적인 마케팅 효과

특히 B2B 산업에서는 SEO를 통해 유입된 고객의 문의 전환율이 광고보다 높은 경우도 많습니다.

SEO 예시 이미지

검색엔진은 어떻게 순위를 결정할까?

구글과 네이버는 수백 가지 요소를 이용해 순위를 결정합니다.

대표적인 요소는 다음과 같습니다.

콘텐츠 품질

검색엔진은 사용자의 질문에 가장 적절한 답변을 제공하는 콘텐츠를 선호합니다.

예를 들어 "초음파탐상기 원리"를 검색한 사용자가 있다면 단순한 정의만 있는 글보다 원리, 활용 사례, 장단점까지 자세히 설명한 글이 높은 평가를 받을 가능성이 큽니다.

키워드 최적화

SEO의 핵심 중 하나입니다.

사용자가 검색하는 단어를 콘텐츠에 자연스럽게 포함해야 합니다.

예시

초음파탐상기
비파괴검사 장비
휴대용 초음파탐상기
PAUT 검사

하지만 과도하게 반복하면 오히려 검색엔진으로부터 부정적인 평가를 받을 수 있습니다.

웹사이트 구조

검색엔진은 사람처럼 웹사이트를 읽지 않습니다.

코드를 분석하여 구조를 이해합니다.

좋은 웹사이트 구조의 예

명확한 제목(H1)
소제목(H2, H3)
빠른 로딩 속도
모바일 최적화
내부 링크 구성

구조가 잘 정리된 사이트일수록 검색엔진이 내용을 쉽게 이해할 수 있습니다.

사용자 경험(UX)

최근 SEO에서 가장 중요하게 평가받는 요소 중 하나입니다.

사용자가 사이트에 들어와서

오래 머무는지
여러 페이지를 방문하는지
바로 이탈하는지

등을 분석합니다.

아무리 키워드를 잘 넣어도 사용자가 불편해하면 순위 상승은 어렵습니다.

키워드 조사가 중요한 이유

많은 사람들이 SEO를 시작하면서 바로 글을 작성합니다.

하지만 가장 먼저 해야 할 일은 키워드 조사입니다.

예를 들어

"경도계"

라는 키워드는 경쟁이 매우 높을 수 있습니다.

반면

휴대용 경도계 추천
Equotip 경도계 비교
금속 경도 측정 방법
UCI 경도계 원리

같은 롱테일 키워드는 경쟁이 낮고 상위 노출 가능성이 높습니다.

롱테일 키워드 전략

SEO 초보자에게 가장 추천하는 전략입니다.

예시

경쟁이 높은 키워드

SEO

경쟁이 낮은 키워드

검색어 순위 올리는 방법
SEO 초보 가이드
구글 SEO 최적화 방법
웹사이트 검색 노출 전략

이처럼 검색 의도가 명확한 키워드를 공략하면 상위 노출 가능성이 높아집니다.

내부 링크의 중요성

많은 사람들이 간과하는 요소입니다.

예를 들어

"초음파탐상기 원리"

글에서

"PAUT 검사란?"

글로 연결하고,

다시

"비파괴검사 장비 비교"

글로 연결하면 검색엔진은 사이트의 전문성을 높게 평가할 수 있습니다.

또한 사용자가 여러 페이지를 방문하게 되어 체류 시간도 증가합니다.

SEO에 도움이 되는 콘텐츠 작성법

제목에 키워드 포함

좋은 예

초음파탐상기 원리와 활용 방법
Equotip 경도계 종류 비교

나쁜 예

산업용 장비 이야기
검사 장비 알아보기

첫 문단에 핵심 키워드 배치

검색엔진은 초반 내용을 중요하게 분석합니다.

따라서 첫 문단에 핵심 키워드를 자연스럽게 포함하는 것이 좋습니다.

이미지 최적화

이미지에도 SEO가 적용됩니다.

예시 파일명

좋음

equotip-hardness-tester.jpg
ultrasonic-testing-device.jpg

나쁨

IMG001.jpg
photo123.jpg

ALT 태그도 함께 작성하면 검색엔진이 이미지를 이해하는 데 도움이 됩니다.

SEO에서 피해야 할 실수

키워드 과다 사용

예전에는 효과가 있었지만 현재는 오히려 감점 요소가 될 수 있습니다.

복사 콘텐츠

다른 사이트의 글을 그대로 복사하면 검색엔진이 중복 콘텐츠로 인식할 수 있습니다.

느린 웹사이트

페이지 로딩 속도가 느리면 사용자 경험이 나빠지고 순위에도 부정적인 영향을 줍니다.

모바일 미지원

현재 검색 트래픽의 상당수가 모바일에서 발생합니다.

모바일 최적화는 선택이 아닌 필수입니다.

AI 시대에도 SEO는 중요한가?

최근 ChatGPT, Gemini, Claude와 같은 AI 서비스가 등장하면서 SEO의 중요성이 줄어들 것이라는 의견도 있습니다.

하지만 실제로는 반대입니다.

AI 역시 신뢰할 수 있는 웹사이트의 정보를 참고하며, 검색엔진은 여전히 수많은 사용자들의 정보 탐색 출발점 역할을 하고 있습니다.

오히려 앞으로는 단순히 키워드만 넣는 방식이 아니라,

전문성(Expertise)
경험(Experience)
권위성(Authority)
신뢰성(Trustworthiness)

을 갖춘 콘텐츠가 더욱 중요해질 것으로 예상됩니다.

마무리

SEO는 단기간에 결과가 나타나는 마케팅 기법이 아닙니다. 하지만 꾸준히 올바른 방법으로 콘텐츠를 작성하고 웹사이트를 개선한다면 광고비를 사용하지 않고도 지속적인 방문자를 확보할 수 있습니다.

검색 순위 상승의 핵심은 검색엔진을 속이는 것이 아니라 사용자가 원하는 정보를 가장 잘 제공하는 것입니다. 키워드 조사, 양질의 콘텐츠 작성, 웹사이트 구조 개선, 내부 링크 구성, 사용자 경험 향상 등을 꾸준히 실천한다면 검색 결과 상위 노출에 한 걸음 더 가까워질 수 있습니다.

결국 SEO의 본질은 단순합니다.

"검색엔진을 위한 최적화가 아니라 사용자를 위한 최적화."

이 원칙을 기억한다면 장기적으로 더 높은 검색 순위와 안정적인 방문자 유입을 기대할 수 있을 것입니다.

해당 글은 백링크 전문 업체 세미허브의 도움을 받아 포스팅 되었습니다. 해당 홈페이지에 가시면 좀 더 자세한 SEO관련 정보를 얻으실수 있으니 참고 부탁드립니다.

Proceq Equotip 경도계 종류 비교 – 어떤 모델을 선택해야 할까?

Selfish Technology — Wed, 17 Jun 2026 19:01:48 +0900

산업 현장에서 금속 재료의 품질을 평가할 때 가장 기본적으로 확인하는 항목 중 하나가 바로 **경도(Hardness)**입니다. 경도는 재료가 외부 힘에 의해 변형되거나 긁히는 정도를 나타내며, 제품의 내구성, 강도, 열처리 상태 등을 판단하는 중요한 기준이 됩니다.

과거에는 시편을 채취하여 실험실에서 경도를 측정하는 경우가 많았지만, 최근에는 현장에서 바로 측정할 수 있는 휴대용 경도계의 활용이 증가하고 있습니다. 그중에서도 Proceq Equotip 시리즈는 전 세계적으로 널리 사용되는 휴대용 경도 측정 장비로 알려져 있습니다.

이번 글에서는 Equotip 경도계의 원리와 주요 모델의 차이점, 그리고 어떤 환경에서 어떤 모델을 선택하는 것이 적합한지 자세히 알아보겠습니다.

proceq장비

Equotip 경도계란?

Equotip은 스위스 Proceq(현재 Screening Eagle Technologies)가 개발한 휴대용 금속 경도 측정 장비입니다.

일반적인 브리넬(Brinell), 비커스(Vickers), 로크웰(Rockwell) 경도 시험은 시편을 실험실로 가져가야 하는 경우가 많지만, Equotip은 현장에서 직접 측정이 가능합니다.

특히 다음과 같은 분야에서 많이 사용됩니다.

발전소 설비 점검
석유화학 플랜트
조선소
철강 산업
자동차 부품 제조
항공기 부품 검사
열처리 품질 관리

Equotip의 측정 방식

Equotip 제품군은 크게 세 가지 방식으로 나눌 수 있습니다.

1. 리브(Leeb) 방식

가장 널리 사용되는 방식입니다.

충격체를 시험체 표면에 타격한 뒤 반발 속도를 측정하여 경도를 계산합니다.

장점

측정 속도가 빠름
휴대성이 뛰어남
대형 구조물 검사 가능
현장 사용에 적합

단점

얇은 소재 측정에 제한
표면 상태 영향을 받음

2. UCI(Ultrasonic Contact Impedance) 방식

초음파를 이용해 경도를 측정하는 방식입니다.

다이아몬드 압자를 시험체에 눌러 초음파 주파수 변화를 분석합니다.

장점

작은 부품 측정 가능
얇은 재질 측정 가능
열처리 부위 검사에 유리

단점

표면 상태에 민감
사용자의 숙련도가 필요

3. Rockwell Portable 방식

실험실 Rockwell 시험 원리를 휴대용 장비에 적용한 방식입니다.

장점

높은 정확도
실험실 결과와 유사

단점

측정 시간이 상대적으로 길다

Equotip 제품군 비교

Equotip Live Leeb

가장 대중적인 모델입니다.

스마트폰과 연결하여 사용하는 형태로 설계되었습니다.

주요 특징

블루투스 연결
모바일 앱 사용
실시간 데이터 저장
경량 설계

적합한 분야

일반 생산 현장
품질 관리
유지보수 작업

장점은 가격 대비 성능이 우수하다는 점입니다.

처음 휴대용 경도계를 도입하는 기업에서 많이 선택합니다.

Equotip Live UCI

equotip Live UCI

초음파 방식(UCI)을 사용하는 모델입니다.

정밀한 측정이 필요한 환경에 적합합니다.

주요 특징

초음파 경도 측정
열처리 부품 검사
작은 부품 측정 가능
다양한 소재 지원

추천 대상

정밀 가공 업체
자동차 부품 제조사
금형 업체

작은 부품이나 복잡한 형상의 제품을 검사할 경우 리브 방식보다 유리합니다.

Equotip Live Leeb D

Leeb 방식 중에서도 가장 많이 사용되는 타입입니다.

D 프로브는 산업 현장에서 사실상 표준으로 사용됩니다.

특징

대부분 금속 측정 가능
높은 내구성
검사 속도 우수
다양한 경도 단위 변환 지원

활용 분야

압력용기
배관
발전설비
구조물 검사

많은 검사 업체들이 기본 장비로 보유하고 있는 모델입니다.

Equotip Bambino 2

Bambino2

경제형 모델입니다.

기본적인 경도 측정만 필요한 사용자를 위한 제품입니다.

특징

사용이 간단
가격 부담이 적음
기본 기능 중심

추천 대상

중소 제조업체
품질 관리 입문 단계

다만 데이터 관리 기능은 상위 모델에 비해 제한적입니다.

Equotip Piccolo 2

piccolo

Leeb 방식의 대표적인 휴대용 모델입니다.

Bambino보다 기능이 향상되었습니다.

특징

데이터 저장 가능
통계 기능 지원
다양한 프로브 사용 가능

추천 대상

검사 전문 업체
유지보수 부서

Equotip 550

현재 가장 고급형 모델 중 하나입니다.

Leeb, UCI, Portable Rockwell 방식을 하나의 플랫폼에서 사용할 수 있습니다.

주요 특징

멀티 측정 기술
대형 컬러 디스플레이
클라우드 데이터 관리
고급 통계 기능

추천 대상

대형 제조업체
비파괴검사 업체
연구기관

하나의 장비로 여러 측정 방식을 사용할 수 있기 때문에 다양한 검사 업무를 수행하는 기업에 적합합니다.

어떤 Equotip을 선택해야 할까?

선택 기준은 검사 대상과 작업 환경에 따라 달라집니다.

대형 구조물 검사

작은 부품 검사

다양한 검사 업무 수행

Equotip 경도계 구매 시 체크해야 할 사항

경도계를 선택할 때는 단순히 가격만 비교해서는 안 됩니다.

다음 요소를 반드시 확인해야 합니다.

측정 대상 재질

탄소강
스테인리스강
알루미늄
주철
특수합금

지원 여부를 확인해야 합니다.

시험체 크기

작은 부품인지 대형 구조물인지에 따라 Leeb 방식과 UCI 방식의 적합성이 달라집니다.

데이터 관리 기능

최근에는 검사 결과를 보고서로 제출해야 하는 경우가 많습니다.

따라서

데이터 저장
엑셀 내보내기
클라우드 연동

기능이 중요해지고 있습니다.

교정 및 유지보수

정확한 측정을 위해서는 정기적인 교정이 필요합니다.

국내 서비스 지원 여부도 반드시 확인해야 합니다.

마무리

Proceq Equotip 시리즈는 휴대용 경도계 시장에서 가장 널리 사용되는 제품군 중 하나입니다. 단순히 경도를 측정하는 수준을 넘어 데이터 관리, 통계 분석, 클라우드 연동 기능까지 제공하면서 품질 관리의 효율성을 크게 향상시키고 있습니다.

만약 현장에서 대형 구조물을 검사한다면 Equotip Live Leeb가 적합하며, 정밀 부품을 검사해야 한다면 Equotip Live UCI가 좋은 선택이 될 수 있습니다. 다양한 검사 업무를 수행하거나 여러 측정 방식을 하나의 장비로 운영하고 싶다면 Equotip 550을 고려해볼 만합니다.

장비 도입 전에는 검사 대상 재질, 구조물 크기, 요구 정확도, 데이터 관리 방식 등을 종합적으로 검토하여 가장 적합한 Equotip 모델을 선택하는 것이 중요합니다. 이를 통해 보다 정확한 품질 관리와 효율적인 비파괴검사 업무를 수행할 수 있습니다.

해당 블로그 글은 엠엔엠텍 의 지원을 받아 작성되었습니다.

해당 회사 홈페이지에서 훨씬 더 자세한 설명을 보실수 있으니 참고 부탁드립니다.

제주 지역 유가 상승세, 이유와 전망은?

Selfish Technology — Tue, 4 Feb 2025 03:28:45 +0900

제주 지역의 유가 상승, 그 원인은?

국제 유가의 변동성, 국내 유가에 미치는 영향

제주 지역 유가 상승의 현황

한국석유공사 유가사이트 오피넷에 따르면, 지난달 5주차 기준 제주지역 휘발유 평균 가격은 리터당 1,768원으로 전주보다 11원 인상되었습니다. 이로 인해 제주는 전국에서 휘발유 값이 가장 높은 서울에 이어 두 번째로 높은 지역이 되었습니다.

http://www.opinet.co.kr

싼 주유소 찾기 오피넷

www.opinet.co.kr

국제 유가의 변동 추이

유류업계에서는 최근 국제 유가의 하락세를 주목하고 있습니다. 이는 국내 유가에도 영향을 미칠 것으로 보고 있습니다. 국제 유가의 변동성은 국내 유가에 직접적인 영향을 미치므로, 이를 통해 국내 유가의 추이를 예측할 수 있습니다.

제주 지역 유가 상승의 원인

제주 지역의 유가 상승은 다양한 요인에 의해 발생합니다. 그 중 하나는 제주 지역의 특성상 유류 수송 비용이 높아지는 것입니다. 또한, 국제 유가의 변동성도 큰 영향을 미치는 요인 중 하나입니다.

제주 지역 유가 상승의 영향

제주 지역의 유가 상승은 생활비 증가로 이어질 수 있습니다. 특히, 유류비가 높아지면 교통비용이 증가하고 이는 생활비 전반에 영향을 미칠 수 있습니다.

제주 지역 유가 상승에 대한 대응 방안

제주 지역의 유가 상승에 대응하기 위해서는 다양한 방안이 필요합니다. 유류 수송 비용을 줄이는 방안을 모색하거나, 국제 유가의 변동성에 대비하는 전략을 세우는 것이 필요할 수 있습니다.

제주 지역 유가 상승의 전망

제주 지역의 유가 상승은 국제 유가의 변동성에 따라 달라질 수 있습니다. 국제 유가가 하락세를 보이고 있다면, 국내 유가에도 영향을 미칠 것으로 보입니다.

http://www.knoc.co.kr

한국석유공사

76.76 ($/bbl) 0.11

www.knoc.co.kr

FAQ

제주 지역의 유가는 왜 상승하나요?

제주 지역의 유가 상승은 제주 지역의 특성상 유류 수송 비용이 높아지는 것과 국제 유가의 변동성 등 다양한 요인에 의해 발생합니다.

제주 지역의 유가 상승은 어떤 영향을 미치나요?

LCC 항공사의 안전 문제와 신뢰 회복 방안

Selfish Technology — Sun, 2 Feb 2025 16:26:50 +0900

비행기 포비아 확산, LCC 항공사 신뢰도 급락

항공 안전 개혁 필요성 강조, 소비자 불안 해소 방안 모색

비행기 포비아의 확산

연이은 항공사고로 인해 '비행기 포비아'가 확산되고 있습니다. 이로 인해 해외여행 예약 취소가 이어지고 있습니다. 특히 저비용항공사(LCC)에서 사고가 잇따르며 'LCC는 위험하다'는 인식이 확산되고 있습니다.

LCC 신뢰도의 급락

LCC에 대한 신뢰도가 급락하는 추세입니다. 이에 대해 업계에서는 LCC들이 정비 인력을 확충하고 안전 시스템을 강화하지 않으면 신뢰 회복이 어려울 것이라는 전망을 내놓았습니다.

항공 안전 특별점검 회의

국토교통부 주재로 열린 'LCC 항공안전 특별점검 회의'에서도 이 문제가 주요 의제로 다뤄졌습니다. 정부 관계자는 LCC가 수익만을 좇고 근본적인 안전 개혁을 하지 않는다면 국민의 외면과 함께 사라질 것이라며 강도 높은 개선책을 요구했습니다.

LCC의 개선안 발표

이에 LCC 업계는 항공기 가동률을 낮추고 정비 시간을 확보하는 등의 개선안을 발표했습니다. 하지만, 소비자들의 불안을 해소하기엔 역부족이라는 평가가 나왔습니다.

소비자들의 불안 해소 방안

소비자들의 불안을 해소하기 위해서는 LCC 업계가 더욱 노력해야 합니다. 안전 시스템 강화와 함께, 소비자들에게 안전에 대한 확신을 줄 수 있는 방법을 모색해야 합니다.

항공사고와 LCC의 미래

항공사고가 잇따르는 상황에서 LCC의 미래는 불투명합니다. 하지만, 안전에 대한 신뢰를 회복하기 위해선 근본적인 개혁이 필요하다는 의견이 지배적입니다.

항목	설명
비행기 포비아	항공사고로 인한 비행기에 대한 공포증
LCC 신뢰도 급락	사고로 인해 LCC에 대한 신뢰가 떨어진 상황

FAQ

왜 LCC의 신뢰도가 떨어지고 있나요?

연이은 항공사고로 인해 LCC에 대한 안전에 대한 의문이 제기되고 있습니다.

LCC는 어떻게 신뢰를 회복할 수 있을까요?

LCC는 안전 시스템을 강화하고, 정비 인력을 확충하는 등의 개혁을 통해 신뢰를 회복할 수 있습니다.

[Swift] 콘솔로그, 문자열 보간, 변수

Selfish Technology — Fri, 9 Sep 2022 00:06:29 +0900

1. 콘솔로그

-print()

스위프트에서 콘솔 로그를 남기는 용도로 print() 함수를 사용한다.

-dump()

dump함수는 좀 더 자세한 정보를 출력해준다.

2.문자열 보간법

- 문자열 내에 \(변수나 상수)의 형태로 표기

3. 주석

-Xcode에는 말풍선 형태로 레퍼런스 문서의 요약된 내용을 보여주는 퀵헬프라는 기능이 있다.

레퍼런스 문서로 이동하지 않고도 데이터 타입이나 메서드 등의 간단한 정보를 확인할 수 있다.

키보드의 option키를 누른 상태로 클릭하면 된다.

주석 표기법

- // 한줄표기

- /* */ 여러줄 표기

4.변수와 상수

-var

표기법: var [변수명]: [데이터 타입] = [값]

-let

표기법: let [변수명]: [데이터 타입] = [값]

[자료구조] 이진탐색, Splay, AVL, BB트리

Selfish Technology — Wed, 3 Nov 2021 08:56:07 +0900

1. 이진 탐색 트리

-이진 탐색트리 :== 트리에서 특정 데이터의 효과적인 검색을 위해 제한점을 가지는 이진트리

-특정 데이터를 검색하고, 노드를 삽입/삭제하는 응용 문제에 가장 효과적인 트리

-탐색에 최적화된 이진 트리

-키: 이진 트리 노드의 데이터

이진 탐색 트리의 특징

- 왼쪽 서브트리에 있는 모든 노드의 자식 키값은 작다.

- 반대로 서브트리에 있는 모든 노드의 자식 키값은 크다.

왼쪽은 이진 탐색트리이고, 오른쪽은 이진 탐색 트리가 아니다.

이진 탐색 트리의 단점

- BS 트리의 성능은 트리의 구조와 특정 노드에 접근할 확률에 영향을 받음

- 트리의 성능이 구조에 영향을 받기 때문에 최적의 BS 트리구조를 결정하기 어려움

좋은 성능의 BS 트리를 구축하는 방법(휴리스틱)

- 자주 탐색하는 키를 가진 노드를 트리의 루트에 가깝게 놓는다.

- 트리가 균형이 되도록 유지한다. 즉, 각 노드에 대해 왼쪽과 오른쪽 서브트리가 가능한 한 같은 수의 노드를 갖게 한다.

2. Splay 트리

-Splay트리 :== 자주 탐색하는 키를 가진 노드를 루트에 가깝게 위치하도록 구성한 BS트리

-휴리스틱 알고리즘을 사용

- 이 트리는 Splay 연산을 적용하여 최근에 접근한 노드를 루트에 위치시켜 트리를 재구성한다.

Splay 트리의 연산

Zig

Zig-Zag

- zig: p가 트리의 루트면 p와 x의 간선 연결을 회전시킨다.

- zig-zag: p가 루트가 아니고 x와 p가 동일하게 왼쪽 자식들 또는 오른쪽 자식들이면 p와 조부모 g와의 간선 연결을 회전시키고 그 다음에 x와 p의 간선 연결을 회전시킨다.

3. AVL 트리

- 제한 조건을 완화하여 트리가 균형이 아닌 것을 허용함

- 무너진 균형의 정도는 작아야함, 평균 탐색 길이도 완전 균형 트리의 탐색 길이와 크게 차이가 나지 않아야 함

- 거의 완전한 균형 트리의 한 형태로 높이가 균형잡힌 높이 균형 트리

-직접 탐색 성능이 매우 좋음

AVL 트리의 조건

-AVL 조건: 노드의 왼쪽 서브트리 높이와 오른쪽 서브트리 높이가 최대 1만큼 차이가 남

AVL 조건에 위배된 트리의 예시

4. BB트리

- BB 트리 :== 거의 완전히(대략) 균형 잡힌 트리의 다른 종류로 무게가 균형잡힌 트리

- 각 노드의 양쪽 서브트리 무게가 균형을 유지하는 트리

균형 트리

-AVL 또는 BB 트리에 대하여 각각 무게 또는 크기 제한 조건을 만족시키는데 드는 비용은 트리를 완전히 균형 잡히게 유지하는 비용이나 노력보다 훨씬 작음

- 삽입이나 삭제 후에 트리를 완전히 균형 잡히게 유지하기 위해서는 O(n)의 노드를 옮겨야 하는 반면에 AVL 또는 BB 트리는 O(log2n) 개의 노드를 옮기면 되는 것으로 알려져 있음

[자료구조] 선택트리, 숲, 이진 트리 개수

Selfish Technology — Fri, 29 Oct 2021 22:18:41 +0900

선택 트리가 왜 필요할까??

위 그림과 같이 정렬된 데이터 리스트 k개가 있다고 가정해 보자.

이 8개의 리스트를 전부다 합칠것인데 오름차순으로 정렬을 하여 합친다면 시간 복잡도는

k * k-1가 되는데 너무 많은 연산을 해야한다. 이러한 문제를 해결하기 위해 합병 정렬에 사용하는 특수한 트리가 있는데

그것을 선택트리 라고 한다.

선택 트리의 종류 2가지

1. 승자 트리

-승자 트리:== 부모 노드가 두 자식 노드보다 작은 값을 갖는 완전 이진 트리

-작은 값이 승자가 되어 올라가는 토너먼트 경기와 유사

-트리의 각 노드는 두 자식 노드 값이 승자를 자신의 값으로 함

-결과적으로 루트의 값이 트리에서 가장 작은값

2.패자 트리

-패자 트리:== 각 노드가 두 자식 노드보다 더 작은 값을 갖는 완전 이진 트리라는 점은 승자 트리와 같지만, 패자트리는 루트 노드 위에 최상위 0번 노드를 가짐

- 최상위 0번 노드에는 최종 승자를 저장한다

-트리의 각 내부노드에는 승자가 아닌 패자를 저장

-루트에는 마지막 패자를 저장하고 최종 승자는 0번 노드에 저장

숲

빈 숲 - 홀로 숲 - 홀로 숲 - 숲

숲이란?

-분리된 트리 모임

-트리의 모임

-0개 이상의 분리된 트리 집합

숲을 이진 트리로 변환하는 원리

각 트리를 이진 트리로 바꾼 후 하나의 이진 트리로 구성한다.

이진 트리 개수

이진 트리 개수 공식

카탈랑이라는 수학자가 노드 n개인 서로 다른 이진 트리의 개수가 다음과 같음을 증명했었다.

[자료구조] Heap 힢

Selfish Technology — Mon, 25 Oct 2021 20:52:52 +0900

힙을 설명하려면 먼저 우선순위 큐를 알아야 한다.

우선순위 큐

큐: 먼저 들어간 데이터가 먼저 삭제되는 자료구조 (FIFO: First In First Out)

우선순위 큐: 대기 리스트에서 항상 우선순위가 높은 사람이 먼저 서비스를 받는 구조

삽입과 삭제

삽입: 기존 큐와 같이 rear에 데이터를 삽입한다.

삭제: 기준 큐와 달리 우선순위를 고려하여 우선수위가 가장 높은 데이터를 삭제한다.

-삭제 명령이 실행되면 저장된 데이터 중에서 가장 우선 순위가 높은것이 삭제된다.

-나머지 데이터는 어떤 순서로 저장되든 문제가 되지 않는다.

그렇다면 힢을 한번 알아보자

힢의 정의

-피라미드 모양으로 쌓아 올린 더미

-무엇인가를 쌓아놓은 더미이고 항상 가장 위에 있는것을 우선 꺼내는 구조

-부모-자식 노드사이에서 정렬된 완전이진트리로 부모노드는 자식노드보다 우선순위가 높음

힢의 종류

최소 힢: 루트가 전체 노드중에서 최소값인 힢

-트리의 모든 노드가 자식 노드보다 작은 값을 가짐

-트리의 레벨에 따라 데이터가 순서를 갖지 않는다.

-탐색 트리처럼 왼쪽 노드와 오른쪽 노드 사이에 크기 제한도 없음

-루트가 가장 작은 값을 갖고 부모는 자식보다 작은 값을 가짐

최소 힢의 모습

최대 힢은 최소 힢의 반대 개념이기에 설명 생략

그리고 다음은 힢이 아닌 경우이다.

1. 완전 이진트리가 아니라면 힢이 아니다.

2. 부모가 자식 보다 작지 않음

힢이 아닌 경우

다음은 cpp로 힢을 구현해본 코드

#include <iostream>
#include <climits>
using namespace std;

void swap(int *x, int *y);

class MinHeap
{
    int *harr;
    int capacity;
    int heap_size;

public:
    MinHeap(int capacity);
    void MinHeapify(int);

    int parent(int i) { return (i - 1) / 2; }
    int left(int i) { return (2 * i + 1); }
    int right(int i) { return (2 * i + 2); }
    int extractMin();
    void decreaseKey(int i, int new_val);
    int getMin() { return harr[0]; }
    void deleteKey(int i);
    void insertKey(int k);
};

MinHeap::MinHeap(int cap)
{
    heap_size = 0;
    capacity = cap;
    harr = new int[cap];
}
void MinHeap::insertKey(int k)
{
    if (heap_size == capacity)
    {
        cout << "\nOverflow: Could not insertKey\n";
        return;
    }
    heap_size++;
    int i = heap_size - 1;
    harr[i] = k;

    while (i != 0 && harr[parent(i)] > harr[i])
    {
        swap(&harr[i], &harr[parent(i)]);
    }
}

void MinHeap::decreaseKey(int i, int new_val)
{
    harr[i] = new_val;
    while (i != 0 && harr[parent(i)] > harr[i])
    {
        swap(&harr[i], &harr[parent(i)]);
        i = parent(i);
    }
}
int MinHeap::extractMin()
{
    if (heap_size <= 0)
        return INT_MAX;
    if (heap_size == 1)
    {
        heap_size--;
        return harr[0];
    }

    int root = harr[0];
    harr[0] = harr[heap_size - 1];
    heap_size--;
    MinHeapify(0);
    return root;
}
void MinHeap::deleteKey(int i)
{
    decreaseKey(i, INT_MIN);
    extractMin();
}

void MinHeap::MinHeapify(int i)
{
    int l = left(i);
    int r = right(i);
    int smallest = i;
    if (l < heap_size && harr[l] < harr[i])
        smallest = l;
    if (r < heap_size && harr[r] < harr[smallest])
        smallest = r;
    if (smallest != i)
    {
        swap(&harr[i], &harr[smallest]);
        MinHeapify(smallest);
    }
}
void swap(int *x, int *y)
{
    int tmp = *x;
    *x = *y;
    *y = tmp;
}
int main()
{
    MinHeap h(11);
    h.insertKey(3);
    h.insertKey(2);
    h.deleteKey(1);
    h.insertKey(15);
    h.insertKey(5);
    h.insertKey(4);
    h.insertKey(45);
    cout << h.extractMin() << " ";
    cout << h.getMin() << " ";
    h.decreaseKey(2, 1);
    cout << h.getMin();
    return 0;
}

2021.10.01 TIL

Selfish Technology — Sat, 2 Oct 2021 01:06:12 +0900

1. c로 연결리스트를 구현해봄

2. unix계열 운영체제 MAC에서 C/C++ 컴파일러에 대한 공부와 디버깅하는법에 대해 공부함

3. 알고리즘 문제 풀이_codesignal싸이트

c로 구현해본 연결리스트

Selfish Technology — Sat, 2 Oct 2021 01:03:02 +0900

#include <stdio.h>
#include <stdlib.h>

struct NODE
{
    struct NODE *next; //다음 노드의 주소를 저장할 포인터
    int data;
};

void addFirst(struct NODE *target, int data)
{
    struct NODE *newNode = malloc(sizeof(struct NODE));
    newNode->next = target->next;
    newNode->data = data;
    target->next = newNode;
}

void removeFirst(struct NODE *target)
{
    struct NODE *removeNode = target->next;
    target->next = removeNode->next;

    free(removeNode);
}
int main()
{
    struct NODE *head = malloc(sizeof(struct NODE));

    head->next = NULL;

    addFirst(head, 10);
    addFirst(head, 20);
    addFirst(head, 30);
    addFirst(head, 100);

    removeFirst(head);
    
    struct NODE *curr = head->next;
    while (curr != NULL)
    {
        printf("%d\n", curr->data);
        curr = curr->next;
    }

    curr = head->next;
    while (curr != NULL)
    {
        struct NODE *next = curr->next;
        free(curr);
        curr = next;
    }

    free(head);
    return 0;
}

리스트(list)의 정의: '원소들 간의 순서'가 지켜지며 유지되는 자료구조

리스트의 원소들 간의 순서: 물리적인 위치에 의존하는 배열과 달리 추상적인 개념의 '논리적인 순서'로 나타난다.

그래서 배열로 구현하는것 보다 포인터로 구현하는것이 훨씬 컴퓨팅 성능에서 효율적이다.

위의 코드는 포인터로 구현해본 연결리스트이다.