전체 글

개요알고리즘 문제를 풀다 보면 그래프 탐색 알고리즘(BFS, DFS) 을 사용할 때, 중복 방문을 방지하기 위해 boolean 배열을 활용하게 됩니다. 이때, 방문 체크용 boolean 배열을 1차원으로 사용할지, 2차원으로 사용할지 헷갈리는 경우가 많습니다.이는 탐색 대상이 되는 그래프의 구조를 확인하면 쉽게 결정할 수 있습니다. 본 글에서는 그래프의 형태에 따라 boolean 배열을 어떻게 설정해야 하는지 정리하고자 합니다. 1차원 boolean 배열을 사용하는 경우 그래프가 일반적인 정점(Node) 중심의 탐색일 때인접 리스트 또는 인접 행렬로 그래프가 표현된 경우정점 개수가 N개라면, boolean[N] 크기의 방문 배열을 사용 예제: 그래프의 각 정점을 방문하는 경우boolean[] visite..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 숨바꼭질" 문제는 수빈(N)이와 동생(K)의 위치가 주어질 때 동생을 찾을 수 있는 가장 빠른 시간을 출력하는 문제입니다.수빈이는 걷거나 순간이동을 할 수 있다.수빈이의 위치가 x라면걷기 : x + 1, X -1 순간이동 : x * 2즉, 수빈이가 동생을 찾을 수 있는 최단 시간을 구하는 것이기 때문에 BFS 문제의 대표적인 형태입니다.위와 같이 시작 노드에서 시작해서 수빈이가 이동할 수 있는 위치를 탐색하고, 최단시간이니깐 BFS를 사용하여 해결합니다. 각 위치에서 수빈이는 1초 후에 X-1, X+1, X*2로 이동할 수 있으며, Time이 증가할 때마다 모든 가능한 위치를 큐에 넣어 순서대로 탐색합니다. 이렇게 BFS로 탐색하면 처음 목표 위치(동..

퍼스트 파티(First Party)란❓퍼스트 파티(First Party)는 데이터를 직접 수집하고 보유하는 주체를 의미합니다.  주로 기업이 고객과 직접 상호작용을 통해 얻은 데이터를 말하며, 신뢰성이 높고 활용도가 뛰어납니다.퍼스트파티 데이터의 예시웹사이트 방문자가 남긴 정보 (회원 가입, 로그인, 쿠키, 행동 데이터)고객이 구매한 내역 및 트랜잭션 데이터고객이 기업과 직접 소통한 데이터 (고객 문의, 설문조사 등)세컨드 파티(Second Party)란❓세컨드 파티(Second Party)는 퍼스트 파티 데이터를 다른 기업과 공유하거나 제공받아 활용하는 경우를 의미합니다.  보통 신뢰할 수 있는 파트너나 제휴사 간의 데이터 거래를 통해 이루어집니다.세컨드파티 데이터의 예시항공사와 호텔 간의 데이터 공유..

개요현대 소프트웨어 개발에서 써드파티 API는 필수불가결한 요소가 되었습니다. 본 글에서는 퍼스트파티,써드파티 중 써드파티의 개념부터 실제 활용 방법, 그리고 주의해야 할 점들까지 정리하고자 합니다. 써드 파트(3rd Party)란❓ "3rd Party"는 "제3자" 또는 "외부 당사자"를 나타내는 용어입니다. 소프트웨어 개발에서 "써드파티"는 특정 기업이 아닌 외부에서 개발한 라이브러리, 플러그인, API 등을 의미합니다.써드파티의 종류1. 3rd Party 라이브러리특정 기능을 수행하는 코드 패키지로, 개발자가 직접 구현하지 않고 프로젝트에서 쉽게 가져와 사용할 수 있음예시: Lombok, Gson, Apache Commons, Log4j2. 3rd Party SDK특정 플랫폼이나 서비스와 쉽게 연동..