본문 바로가기

분류 전체보기163

[백준 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.

SOLID 원칙 정보관리 기술사 준비를 하면서 내가 잘 아는 분야부터 시작하기로 마음먹고 많이 들어봤지만 잘 기억나지 않았던 부분부터 정리해보려 합니다. 뭐가 있을까 고민해보니 객체지향 프로그래밍의 5가지 설계 원칙인 SOLID가 떠올랐습니다. 솔직히 SOLID는 기억났지만 SOLID가 뭐였는지 정확하게 기억은 나지 않았습니다. 이렇게 오늘도 또 아는것이 하나 늘어나네요 SOLID란? 로버트 마틴이 The Principles of OOD 에 소개한 객체지향 프로그래밍을 하면서 지켜야하는 5대 설계 원칙 SRP(단일 책임 원칙), OCP(개방-폐쇄 윈칙), LSP(리스코프 치환 원칙), ISP(인터페이스 분리 원칙), DIP(의존 역전 원칙)의 앞글자를 따서 만들었습니다. Single Responsiblity Princ.. 2023. 10. 19.

이전 1 ··· 11 12 13 14 15 16 17 ··· 19 다음

티스토리툴바