본문 바로가기

전체 글188

싱가포르 보타닉 가든 싱가포르 보타닉 가든으로 이동하기 일 끝나고 미슐랭 맛집으로 새우 국수를 먹고 식물원 산책을 나가자고 해서 아무 생각없이 따라 나갔다가 가게된 보타닉 가든(Botanic Garden)에 대해 알아보겠습니다. 지하철을 타고 보타닉 가든 역에서 내려도 되고, 버스를 타고 가도 됩니다. 저는 버스를 타고 이동했습니다. 가는 방법은 구글 지도나, 애플 지도에서 검색하면 어떻게 가는지 쉽게 알 수 있습니다. 만약 어렵다면 지하철을 이용하는 것이 좋습니다. 각 역이 역명과 함께 번호로 되어 있어서 쉽게 기억할 수 있습니다. 제가 만약 지하철을 탔다면 숙소가 있는 Havelock역에서 TE선을 타고 Stevens으로 이동하여 거기서 DT선을 타고 Botanic Garden에서 내렸을 것입니다. 보타닉 가든 근처 미슐.. 2024. 1. 7.

싱가포르 가든스 바이 더 베이 외국인 노동자의 삶을 살아보니 재미있는 부분도 있고, 힘든 부분도 많이 있습니다. 그나마 마음에 드는 점은 관광을 내돈주고 하는 것이 아니라는 점입니다. 다만 사랑스런 와이프와 귀여운 아이들이 함께 못한다는 것이 너무 아쉽게 느껴집니다. 오늘은 가든스 바이 더 베이(Gardens by the Bay)라는 곳을 다녀왔습니다. 지하철 타고 위와 같이 생긴 역에 내리면 됩니다. 막상 가보니 싱가포르는 도시가 무척 작아서 꼭 저 역에서 내릴 필요는 없습니다. 주황색인 서클 선(Circle Line) 노선이 가깝다면 위 역에서 내리고, 빨간색 노선인 북남선(North South Line)이 가깝다면 베이 프론트(Bayfront) 역에서 내리면 됩니다. 역을 빠져나와 올라가면 그림과 같이 반겨주는 간판을 볼 수 있.. 2024. 1. 6.

[백준 1219] 오민식의 고민 문제 출처 : https://www.acmicpc.net/problem/1219 1219번: 오민식의 고민 첫째 줄에 도착 도시에 도착할 때, 가지고 있는 돈의 액수의 최댓값을 출력한다. 만약 오민식이 도착 도시에 도착하는 것이 불가능할 때는 "gg"를 출력한다. 그리고, 오민식이 도착 도시에 도착 www.acmicpc.net 관련 문제 확인 이 문제는 골목길 문제의 확장판이라고 할 수 있습니다. 골목길에 대한 해설은 아래 링크를 타고 들어가면 확인해 볼 수 있습니다. https://wikidocs.net/225235 03. 골목길[백준 1738] 문제 출처 : [골목길](https://www.acmicpc.net/problem/1738) 민승이가 지나가는 길에 깡패가 있거나 금품이 떨어져 있습니다. 깡.. 2024. 1. 1.

RSA 알고리즘 RSA 알고리즘이란? 미국 MIT 에서 개발한 암호화 알고리즘으로 Ron Rivest, Adi Shamir, Leonard Adleman 세 사람의 성을 따서 RSA라는 이름이 붙은 비대칭키 암호화 알고리즘에 대해 알아보겠습니다. RSA-2048은 전 세계 대부분의 인터넷 뱅킹에서 암호화 알고리즘으로 채택할 정도로 견고한 보안성을 가진 알고리즘 입니다. 앞서 디피 헬만 알고리즘은 이산 대수의 어려움으로 만들어졌다고 했습니다. 2023.12.28 - [정보관리기술사준비/보안] - 디피-헬만 알고리즘 디피-헬만 알고리즘 디피-헬만 알고리즘이란? 미국 스탠퍼드 대학교의 휫필드 디피(Whitfield Diffie)와 마틴 헬만(Martin Hellman)이 공동 개발한 디피 헬만 키 교환 알고리즘에 대해 알아보.. 2023. 12. 28.

디피-헬만 알고리즘 디피-헬만 알고리즘이란? 미국 스탠퍼드 대학교의 휫필드 디피(Whitfield Diffie)와 마틴 헬만(Martin Hellman)이 공동 개발한 디피 헬만 키 교환 알고리즘에 대해 알아보겠습니다. 디피 헬만 알고리즘은 이산 대수의 어려움으로 탄생한 알고리즘입니다. $$ y = g^x \bmod p $$ 이와 같은 공식이 있습니다. p는 소수이고 g는 정수로 엄청 큰 숫자 입니다. 이 두 수는 공개된 숫자입니다. 이 때 p, g, x를 알고 있다면 y는 구하기 쉽지만 p, g, y를 알고 있을 때에는 x를 구하기 어렵다는 점에 착안하여 만들어졌습니다. 4662라는 숫자가 있을 때 이 숫자가 어떤 두 수의 곱인지는 알기 쉽지 않습니다. 하지만 반대로 63이라는 숫자를 알고 있다면 4662 / 63으로 나.. 2023. 12. 28.

해시(Hash) 알고리즘 해시 알고리즘이란? 해시 알고리즘은 Key와 Value로 구성된 Array 형태의 테이블이라는 것이 제가 알고 있던 전부였습니다. 어떤 값을 입력하면 Hash function을 통해 어떤 출력값을 가지는 것입니다. 아래 그림을 예로 들면 John Smith를 입력하면 해시값으로 02가 튀어나오는 거라 생각하면 됩니다. 가장 손쉽게 Hash function을 만드는 방법은 아스키 코드값을 사용하는 것입니다. John Smith 라는 입력을 받아 각각의 문자의 아스키코드값을 다 더해주는 것입니다. 아스키 코드값을 사용하는 것은 예를 든것이고 이것보다 더 복잡하고 보안에 강력하게 만들어져 있습니다. 해시 충돌 위에서 John Smith와 Sandra Dee의 해시값이 같은것을 알 수 있습니다. 이것을 충돌(C.. 2023. 12. 21.

릴레이션(Relation) 서로간의 관계를 뜻하는 릴레이션(Relation)이 데이터베이스에서 어떤 의미로 사용되고, 무엇을 뜻하는지 알아보겠습니다. 릴레이션의 정의 - 관계형 데이터베이스에서 하나의 개체에 관한 데이터를 2차원 테이블의 구조로 저장하는 기본 단위 입니다. 릴레이션 용어들 알아보기 쉽게 생각해서 하나의 RDBMS에서 하나의 테이블을 릴레이션이라 생각하면 될 것 같습니다. 위 테이블은 학생이라는 테이블을 만들었다고 했을 때의 모습입니다. 학생이 바로 릴레이션(Relation)명이 됩니다. 속성(Attribute)은 학번, 이름, 성별, 핸드폰, 이메일등 릴레이션의 열에 있는 것 입니다. 속성의 개수가 총 5개인데 이것을 Degree 우리말로는 차수라고 합니다. 여기서는 5가지의 속성을 가지고 있기 때문에 Degree.. 2023. 12. 19.

[백준 1865] 웜홀 - 플로이드 워셜 풀이 문제 출처 : https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 이 문제는 벨만 포드로 풀어야 하는 문제 입니다. 벨만 포드 풀이법은 다빈치코딩 알고리즘 책에 작성 하였습니다. https://wikidocs.net/225180 02. 웜홀[백준 1865] 문제 출처 : https://www.acmicpc.net/problem/1865 이 문제를 잘 살펴보면 최단 경로를 구하는 문제가 아닙니다. 단지 음의 사이클이 있는지 없는지를… w.. 2023. 12. 17.

큐비트(Qubit) 큐비트(Qubit)는 퀀텀 비트(Quantum Bit)의 줄임말로 양자 컴퓨터에서 사용하는 가장 기본적인 정보의 단위 입니다. 기존 컴퓨터에서 가장 기본적인 단위는 비트(Bit)로 0 또는 1의 상태를 가지고 있고, 상태도 고정되어 있습니다. 하지만 큐비트는 0과 1이 동시에 존재하고 상태도 불확정 상태로 측정시에 관측되는 특성이 있습니다. 쉬레딩거의 고양이 사실 0과 1이 동시에 존재한다는 것도 이해하기 힘들고, 상태를 알 수 없다는 것도 이해하기 힘듭니다. 이것은 양자역학을 알지 못하면 이해하기 힘든게 사실입니다. 양자역학을 이해하는데 가장 많이 언급되는 실험이 슈뢰딩거의 고양이 입니다. 상자를 관측하기 전까지 고양이가 살았는지 죽었는지 알 수 없고 중첩된 상태로 공존한다는 실험 입니다. 죽었으면 죽.. 2023. 12. 16.

PACELC 이론 PACELC 이론은 앞서 설명했던 NoSQL과 CAP 이론을 이해한 뒤 읽어주시기 바랍니다. PACELC 이론은 CAP 이론을 보완하기 위해 등장한 이론 입니다. CA의 경우 네트워크 장애가 전혀 없다는 전제가 깔려 있습니다. 하지만 이것은 분산 환경에는 존재할 수 없습니다. 따라서 무조건 P는 전제로 깔고 가야 합니다. 그러다보니 CP, AP 중 하나를 선택해야 하는데 이것은 장애 상황만 고려한 것입니다. 정상적인 상황도 고려한 이론이 필요했습니다. PACELC 이론이란? PACELC 이론은 PAC + ELC 라고 생각하면 됩니다. 그럼 먼저 PAC에 대해 알아보겠습니다. PAC 는 CAP 이론의 약자와 같습니다. 약자들의 순서를 바꾼 이유는 Partition Tolerance(분할 허용성) 상황에서 .. 2023. 12. 15.

CAP 이론 앞서 NoSQL은 비정형 데이터를 효율적으로 처리하기 위해 분산 DBMS를 사용한다고 하였습니다. 이렇게 분산 DB를 사용하다보면 선택과 집중이 필요한 순간이 오게 됩니다. 성능과 효율의 Trade-Off가 필요한 CAP 이론에 대해 알아보겠습니다. CAP 이론이란? Brewer 이론이라고도 알려진 CAP 이론에 대해 알아보겠습니다. CAP은 세가지 속성의 약자로 각각 일관성(Consistency), 가용성(Availability), 분할 허용성(Partition Tolerance)이라 불립니다. CAP 이론은 적절한 응답 시간 내에서 이 세가지를 모두 만족하는 분산 시스템을 구성할 수 없다는 이론 입니다. 그럼 먼저 일관성, 가용성, 분할 허용성이 무엇인지부터 알아보겠습니다. 일관성(Consistenc.. 2023. 12. 14.

NoSQL(Not Only SQL) 오라클, MySQL로 대표되는 RDBMS의 언어인 SQL을 사용하지 않는 데이터베이스 관리 시스템인 NoSQL에 대해 알아보겠습니다. NoSQL의 정의 Not Only SQL의 약자인 NoSQL은 RDBMS의 한계를 벗어나, 고용량의 비정형 데이터를 효율적으로 처리할 수 있는 구조와 유연성을 가진 분산 DBMS 입니다. NoSQL의 정확한 정의는 없지만 NoSQL이라 불리는 데이터베이스들은 공통적인 특징이 있습니다. NoSQL의 특징 첫 번째로 일관성(Consistency)은 DB의 절대적인 요소가 아니라는 것입니다. 즉 일관성을 조금은 포기하고 확장성에 주의를 기울이는 것입니다. 일관성을 유지하기 위해 DB가 멈추는 것보다, 서비스 하던것은 계속 서비스를 진행하도록 하는 것입니다. 두 번째로 분산 저.. 2023. 12. 13.

LOD(Linked Open Data) LOD 란? 개방형 연결 데이터라 불리는 LOD에 대해 알아보겠습니다. LOD는 웹(World Wide Web)의 창시자 팀 버너스 리(Tim Berners-Lee)가 2006년 제안하였습니다. 이름에서 알 수 있듯이 Linked Open Data는 Linked Data 와 Open Data를 더한 것으로 연결과 개방이 핵심입니다. 지금까지의 웹은 문서의 웹(Web of Document)였습니다. 이것을 기계가 이해할 수 있도록 데이터의 웹(Web of Data)를 만드는 것이 목표입니다. 이렇게 한다면 수많은 문서들을 사람들이 하나하나 모두 확인해서 원하는 정보를 찾는 것이 아니라 Query를 작성하면 원하는 데이터를 얻을 수 있게 됩니다. Five Star Open Data LOD를 만들기 위해서는 .. 2023. 12. 12.

데이터베이스 정규화 앞서 이상현상(Anomaly)에 대해 알아보았습니다. 2023.12.07 - [정보관리기술사준비/데이터베이스] - 데이터 베이스 이상현상(Anomaly) 데이터 베이스 이상현상(Anomaly) 데이터 베이스에서 데이터의 중복으로 인해 릴레이션에 대한 삽입, 갱신, 삭제시 발생하는 비합리적인 현상인 Anomaly 즉 이상현상에 대해 알아보겠습니다. Anomaly는 정규화가 제대로 구현된 DB에 davincicoding.co.kr 이상현상을 제거하는 무손실 분해 과정인 정규화(Nomalization)에 대해 알아보도록 하겠습니다. 예제로 컴퓨터 시스템 응용 기술사 111회 3교시 6번 문제로 진행하도록 하겠습니다. 다음은 컴퓨터에서 사용되는 제품에 대해 여러 개의 주문서가 접수된 내용을 보여주는 "주문목록".. 2023. 12. 10.

[백준 1504] 특정한 최단 경로 문제 출처 : https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 설명 최단 경로를 구하는 다익스트라 알고리즘 문제 입니다. 다익스트라 알고리즘에 대해서 잘 모른다면 아래 링크를 통해 확인해 보시기 바랍니다. https://wikidocs.net/206944 01. 다익스트라 알고리즘 # 다익스트라 알고리즘 다익스트라 알고리즘(Dijkstra Algorithm)은 그래프에서 최단 경로를 구하는 알고.. 2023. 12. 9.

데이터 베이스 이상현상(Anomaly) 데이터 베이스에서 데이터의 중복으로 인해 릴레이션에 대한 삽입, 갱신, 삭제시 발생하는 비합리적인 현상인 Anomaly 즉 이상현상에 대해 알아보겠습니다. Anomaly는 정규화가 제대로 구현된 DB에서는 발생하지 않습니다. 가장 흔하게 발생하는 이유는 여러 종류의 릴레이션을 하나의 DB에 표현하려다 발생합니다. 이런 Anomaly 현상이 발생하면 정규화를 실행해야 합니다. 그럼 예시를 통해 알아보도록 하겠습니다. 사번 부서코드 부서명 100 A10 기획부 200 A20 인사부 300 A30 영업부 400 A10 기획부 다음과 같은 부서 DB가 있습니다. 각각의 사원에 대해서 사번과 해당 사원의 부서에 대한 정보가 DB에 저장되어 있습니다. 그럼 이 데이터베이스에 삽입, 갱신, 삭제시 발생하는 Anoma.. 2023. 12. 7.

데이터 베이스의 고립화 단계(Isolation Level) 데이터베이스 트랜잭션의 ACID 속성을 보장하기 위한 Isolation Level에 대해 알아보겠습니다. 데이터베이스를 혼자 사용한다면 아무 문제가 없겠지만 수많은 사람이 같이 사용하다보니 수많은 문제가 발생합니다. 어떤 트랜잭션에서 수정중인 중간 결과를 다른 트랜잭션이 접근하게 되면 Dirty Read, Non-Repeatable Read, Phantom Read등의 문제가 발생할 수 있습니다. 각각 어떤 상황에서 그런 문제가 발생하는지, 위에서 언급한 문제들은 무엇을 뜻하는지 알아보도록 하겠습니다. Read Uncommitted(Level 0) Read uncommitted 상태는 커밋을 하지 않은 데이터에 접근하는 것입니다. 예를 들어 위와 같이 DB에 좋아하는 음식을 저장해 놓았습니다. 홍길동은 .. 2023. 12. 6.

비잔틴 장군 문제 비잔틴 장군 문제란? 블록체인에 대해 공부하면 한 번쯤 들어봤을 비잔틴 장군 문제(# Byzantine Generals Problem)에 대해 알아보겠습니다. 비잔틴 장군 문제는 위와 같이 성을 공략하는 방법에 대한 딜레마 입니다. 적의 성에는 적군이 많이 있기 때문에 한 번에 모두 공격을 해야만 성을 함락할 수 있습니다. 지휘관이 내일 10시에 일제히 성을 공격하자고 각 장군들에게 전령을 보내 공격을 진행 합니다. 이 때 장군들 사이 혹은 소식을 전하는 전령들 중에 첩자가 존재해 10시가 아닌 8시에 공격하자고 전달합니다. 이렇게 되면 어떤 장군은 제대로 전달 받아 10시에 공격하고, 어떤 장군은 첩자에게 속아 8시에 공격하게 됩니다. 이렇게 전력이 분산되어 결국 성을 함락하지 못하게 됩니다. 첩자가 .. 2023. 12. 1.

[백준 10808] 알파벳 개수 문제 출처 : https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 이 문제는 어려운 문제가 아니지만 방법을 모르면 귀찮은 문제라 할 수 있습니다. a부터 z까지 해당 문자가 나타날 때 1씩 더해주면 됩니다. 하지만 이렇게 문제를 푼다면 a부터 z까지 26개의 변수를 만들고, 26개의 비교문을 만들어야 합니다. 이럴 때 사용하는 방법이 앞선 포스트에서 배웠던 ord를 이용하여 문자를 숫자로 바꿔주는 방법 입니다. 문자를 숫자로 바꿔서 무엇을 할 수 있을까요? 바로 리스트의 인덱스로 사용하는 것입니다. 문제 이해하기 문자 a를 숫자 0으로 바꿔줄.. 2023. 11. 23.

파이썬의 문자를 숫자로, 숫자를 문자로 바꾸기 파이썬을 사용하다보면 가끔 문자를 숫자로, 숫자를 문자로 바꿔주고 싶은 경우가 생깁니다. 이럴때 문자를 숫자로 바꿔주는 방법에 대해 알아보겠습니다. 문자를 숫자로 나타낸 표를 보통 아스키(ASCII) 코드라고 합니다. 아스키코드의 약자는 다음과 같습니다. ASCII (American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 아스키코드는 컴퓨터가 나오기 이전 모스 부호 전송기에서 사용하던 통신 방법입니다. a라는 문자를 숫자로 바꿔준 뒤 그 신호를 전달하고 다시 그 숫자를 문자 a로 바꿔주어 정보를 주고받던 시절에 사용하던 방식입니다. 이런 아스키 코드를 지금은 사용할 일이 없지만 알고리즘 문제를 풀다보면 문자를 숫자로 바꿔줘야 하는 테크닉이.. 2023. 11. 20.

[ISO 22301] 비즈니스 연속성 경영 시스템 비즈니스 연속성 경영 시스템의 국제 표준 ISO 22301 에 대해서 소개합니다. 도입배경 러시아 핵 잠수함 침몰사건, 911 테러, 자연재해등 많은 위험이 대두되면서 국제 표준화 기구(ISO)에서 사회안전 분야의 표준화 작업에 착수하여 발간한 국제 표준 입니다. 정의 기업의 비즈니스 연속성을 위해 BCP 수립에서 도입, 운영, 검토까지 지속적인 개선에 대한 요구사항을 규정한 BCMS의 국제 표준 입니다. 기업의 BCM 역량에 대한 평가 지표로 영국 표준인 BS 25999를 기반으로 만들어졌습니다. 목적 조직의 요구사항 및 이해관계자들의 요구사항에 맞는 BCM을 설계하는 것이 목적으로 조직의 업무 연속성에 대한 요구사항 및 의무에 부합한 능력을 평가합니다. BCMS 적용 PDCA 모델 주요 내용 취득 효.. 2023. 11. 16.

[백준 11438] LCA 2 문제 출처 : https://www.acmicpc.net/problem/11438 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 앞서 풀어보았던 LCA 문제의 심화 버전 입니다. 입력과 출력의 형식이 똑같지만 주어지는 N과 노드의 쌍 M의 수가 늘어나 있습니다. 따라서 기존의 LCA 문제를 푸는 방식으로는 시간초과가 발생합니다. LCA의 풀이 방법을 생각해 보겠습니다. 두 정점의 깊이를 맞춰 준다. 깊이가 같다면 공통 조상이 나올 때까지 하나씩 위로 올라간다. 이 두 가지 방법으로 LCA를 찾아주었습.. 2023. 11. 15.

[백준 24955] 숫자 이어 붙이기 문제 출처 : https://www.acmicpc.net/problem/24955 24955번: 숫자 이어 붙이기 철수는 수를 이어 붙이는 놀이를 좋아한다. 1과 2를 이어 붙이면 12가 되고, 17과 13을 이어 붙이면 1713이 된다. 100과 1000을 이어 붙이면 1001000이 된다. 1과 2를 이어 붙이되, 순서를 반대로 해서 2와 www.acmicpc.net 문제 이해하기 방문한 순서대로 숫자들을 이어 붙여서 출력하는 문제 입니다. 사실 이 문제는 LCA 항목에 있어서 LCA를 연습하려고 풀어본 문제인데 단순한 DFS로 해결되는 문제였습니다. 다만 이 문제에서 신경 쓸 부분은 두가지 입니다. 숫자들 더해주는 것이 아니라 이어 붙이는 것입니다. 답을 숫자가 아닌 문자열로 관리해야 합니다. 숫자.. 2023. 11. 10.

[백준 11812] K진 트리 문제 출처 : https://www.acmicpc.net/problem/11812 11812번: K진 트리 첫째 줄에 N (1 ≤ N ≤ 1015)과 K (1 ≤ K ≤ 1 000), 그리고 거리를 구해야 하는 노드 쌍의 개수 Q (1 ≤ Q ≤ 100 000)가 주어진다. 다음 Q개 줄에는 거리를 구해야 하는 두 노드 x와 y가 주어진다. (1 ≤ x, y www.acmicpc.net 문제 이해하기 최소 공통 조상(LCA)를 찾는 문제 입니다. 다만 일반적인 방법으로 풀 수 없습니다. 왜냐하면 메모리 사용을 최소로 해야 풀리는 문제이기 때문입니다. 그냥 LCA를 푸는 방식으로 풀게되면 메모리 초과를 경험하게 됩니다. 결국 이 문제는 K진 트리의 특성을 이용하여 각 노드의 부모와 깊이를 찾아 해결해야 합.. 2023. 11. 6.

디지털 가든 만들기 슬기로운 옵시디언 생활 블로그는 공개적인 글을 쓸 때 사용하고 개인적인 글은 노션을 사용하다가 작년부터인가 옵시디언으로 건너왔습니다. 옵시디언을 사용하면서 좋았던 부분이 로컬로 동작한다는 부분이였습니다. 온라인으로 되어 있으면 언제 어디서나 접속이 가능하다는 장점이 있지만 온라인 한정이라는 단점이 있어 조금은 아쉬웠습니다.(회사에서 노션 접속이 안되서 그렇습니다) 로컬이긴 하지만 아이클라우드를 이용하여 노트북과 아이폰 모두 사용가능해 전혀 불편함 없이 사용해 왔습니다. 회사에서는 회사 업무 용도인 옵시디언을, 개인적인 용도는 핸드폰이나 집의 노트북으로 분리해서 사용해 왔는데 기술사 공부를 하면서 문제가 발생하였습니다. 옵시디언을 통합하라 집에서 기술사 공부했던 내용을 정리한 것을 회사에서 보려면 핸드폰을.. 2023. 10. 31.

지지도, 신뢰도, 향상도 데이터 분석 연관성 규칙을 찾을 때 지지도, 신뢰도, 향상도라는 것을 사용합니다. 이것에 대해 알아보도록 하겠습니다. 정보관리기술사 119회에 나온 문제중 일부로 지지도, 신뢰도, 향상도를 구해 보도록 하겠습니다.문제아래 데이터를 참조하여 '기저귀 -> 맥주'의 지지도, 신뢰도, 향상도를 도출하시오거래번호구매한 상품1003기저귀, 맥주, 빵1056기저귀, 맥주1071기저귀, 빵, 음료수2005빵, 음료수, 커피지지도(Support)A상품과 B상품을 같이 구매한 횟수 / 전체 구매 횟수$$ 지지도 = P(A \cap B) $$지지도는 전체 구매에서 교집합의 비율을 보는 것입니다. 전체 거래 4건과 기저귀와 맥주를 동시에 구매한 1003, 1056번 2건에 대한 비율을 구해줍니다. 2 / 4로 50%가 됩니.. 2023. 10. 27.

ESG 경영 ESG 경영이란? ESG는 환경(Environment), 사회(Social), 지배구조(Governance)의 약자로 기업에서 비재무적 요소들의 지속가능성을 달성하기 위한 3가지 핵심 요소 입니다.기존의 기업들은 얼마를 벌었는가?를 중심으로 한 재무적 지표가 기준이였지만 최근 기후변화등으로 인해 비재무적 지표가 기업의 실질적인 가치평가에 있어 더 중요하다는 인식이 늘어나고 있습니다. ESG 등장배경 ESG 용어는 2004년 UNGC(UN 글로벌 콤팩트)가 발표한 'Who Cares Win'이라는 보고서에서 기업이 발전하기 위해서는 환경, 사회, 지배구조 측면에서 이슈를 관리해야 한다는 개념으로 처음 등장하였습니다. 이후 2006년 국제 투자기관 연합인 UN PRI가 금융 투자 원칙으로 ESG를 강조하면서.. 2023. 10. 26.

Data Mining 이란? Data Mining 이란? 광산에서 금을 채굴하듯이 수많은 데이터들 사이에서 숨겨져 있는 데이터간의 관계나 패턴을 찾아 이를 모형화 하여 업무에 적용할 수 있는 의미 있는 정보로 변환하는 것을 데이터 마이닝이라고 합니다. 기존에 사용하던 통계는 기존 모집단에서 표본을 샘플링하여 가설에 대한 검증/추론이 목적이였다면, 데이터 마이닝은 숨겨진 패턴이나 새로운 상관관계, 추세를 발견하는것이 다른점 입니다. 데이터 마이닝 수행 절차 데이터 마이닝의 방법론중 하나인 KDD(Knowledge Discovery in Database) 수행단계는 다음과 같습니다. Selection 데이터 셋을 선택하는 단계로 비즈니스를 이해하고, 프로젝트의 목표를 설정합니다. 이를통해 데이터를 선택하고 데이터 셋을 생성합니다. Pr.. 2023. 10. 24.

ITSM 이란? Information Technology Service Management의 약자인 ITSM에 대해 알아보겠습니다. 정의 고객과 합의된 SLA 수준에 맞게 품질을 유지하도록 인력, 조직, 기술, 프로세스의 종합적인 관리를 위한 선진 IT 서비스 관리 기법 입니다. 등장배경 예전에는 회사 내부에 IT 내부 운영 조직이 있어 IT를 통합 관리 하였습니다. 이러다보니 급변하는 IT 환경을 통제하기 힘든 수준에 이르렀습니다. 수준에 맞게 서비스를 하려면 IT 조직은 비대해질 수 밖에 없었고 비용이 늘어날 수 밖에 없었습니다. 기업들 입장에서는 TCO를 줄이고 ROI를 극대화 하기를 원할수 밖에 없었습니다. 이러다보니 IT 운영 관리를 아웃소싱하여 외부에서 수행하도록 하는 것이 더 전문적이고 비용이 절감될 수 밖.. 2023. 10. 22.

트리 정렬 129회 정보관리기술사 기출 문제로 트리 정렬을 설명하는 문제가 나왔습니다. 알고리즘 문제를 보니 반가운 느낌이 들었습니다. 트리 정렬은 이진 탐색 트리(Binary Search Tree)로 구성한 후 중위 순회 방법으로 순회하면서 오름차순으로 정렬하는 방법 입니다. 이렇게만 들으면 무슨 말인지 잘 이해가 안될 수 있습니다. 하나하나 정리해 보도록 하겠습니다. 트리(Tree) 구조란? 알고리즘에 익숙하다면 트리가 무엇인지 바로 알 수 있지만 알고리즘에 익숙하지 않다면 갑자기 나무가 나와 당황할 수 있습니다. 이런 식으로 데이터를 구성하는 방법을 트리 구조라고 합니다. 그림은 최소 공통 조상에 설명했던 그래프를 그냥 가져왔습니다. 색깔이 다른것에 대해 의문을 가질 필요가 없습니다. 숫자가 써 있는 부분이 .. 2023. 10. 20.

이전 1 2 3 4 5 6 7 다음

티스토리툴바