최소 공통 조상 알고리즘

참고 원본 - 최소 공통 조상 알고리즘 10분 정복 BOJ 11437 LCA 문제 BOJ 11438 LCA 2 문제 Table of Contents 최소 공통 조상 문제 기본 최소 공통 조상 알고리즘 심화 최소 공통 조상 알고리즘 Review 최소 공통 조상 문제 Lowest Common Ancestor의 줄임말로 LCA문제라고도 한다.

구간합 (FEAT. PREFIX SUM, BINARY INDEXED TREE)

참고 원본 - 바이너리 인덱스 트리 10분 정복 BOJ 2042 구간 합 구하기 문제 Table of Contents 구간 합 문제 풀이1.

A* 알고리즘

원본 링크 - Introduction to the A* Algorithm Table of Contents 개요 지도 표현하기 Graph 탐색 알고리즘 BFS Early Exit Dijkstra Greedy Best First Search A* Algorithm 결론 Review Appendix A - Map to Graph Appendix B - 구현 개요 길 찾기 알고리즘은 꽤나 많은 영역에서 사용됩니다.

2022년도 SAFFY 8기 코딩 테스트 유사 문제

Problem 홀짝 칵테일 선수 과목(Prerequisite) Table of Contents 홀짝 칵테일 문제 설명 홀짝 칵테일 풀이 선수과목 문제 설명 선수과목 풀이 Review 홀짝 칵테일 (BOJ 21312) 문제 내용이 꽤 길다… 결과적으로 보면 내용은 다음과 같았다 칵테일은 고유 번호의 곱을 의미한다 칵테일(곱셈의 결과)이 짝수보다는 홀수가 맛있다 (홀수 > 짝수) 홀수끼리 또는 짝수끼리는 숫자가 크면 더 맛있다 (큰 수) 정리해보면, 3개의 숫자의 조합된 값의 곱을 이용하여, 홀수 중 제일 큰수, 불가능하면 짝수 중 제일 큰 수를 출력하면 되는 문제 홀짝 칵테일 풀이 홀수 $\times$ 홀수 $=$ 홀수 홀수 $\times$ 짝수 $=$ 짝수 짝수 $\times$ 짝수 $=$ 짝수 위 세 가지 내용을 알고 있는 상태라면 문제가 쉽게 풀린다 3개의 숫자를 받고, 각 값이 홀수인지 짝수인지 확인한다.

벨만포드 알고리즘

참고 원본 - 벨만포드 알고리즘 7분 요약 BOJ 11657 타임머신 문제 Table of Contents 최단 거리 문제 다익스트라 알고리즘 음수 간선 벨만포드 알고리즘 다익스트라 vs 벨만포드 Review 최단 거리 문제 그래프에서 최단 거리를 찾는 문제 일반적으로 최단 거리 문제에서 자주 사용하는 알고리즘은 다익스트라 알고리즘 다익스트라 알고리즘 다익스트라 알고리즘 다이나믹 프로그래밍을 활용하는 알고리즘 특정한 하나의 Node에서 다른 모든 Node로의 최단 거리를 계산하는 알고리즘 각 Node 사이의 Edge가 양수일 때 사용할 수 있음 현실 세계와 잘 맞아 떨어지므로, 현실 세계에 사용하기 적합한 알고리즘 Negative Edge?

개발형 코딩 테스트

참고 원본 - 개발형 코딩 테스트 Table of Contents 개발형 코딩 테스트 REST API JSON REST API 연습용 서비스 리뷰 개발형 코딩 테스트?

기타 그래프 이론

참고 원본 - 기타 그래프 이론 Table of Contents 서로소 집합 서로소 집합의 특징 서로소 집합의 구현 서로소 집합의 활용 최소 신장 트리 최소 신장 트리의 특징 크루스칼 알고리즘 위상 정렬 리뷰 서로소 집합 서로소 집합 $\rightarrow$ 공통 원소가 없는 두 집합을 의미 ({1, 2}, {3, 4} 두 집합은 공통 원소가 없으므로, 서로소 집합) 서로소 집합 자료 구조란?

탐색 알고리즘 (BFS & DFS)

참고 원본 - DFS & BFS Table of Contents 탐색 알고리즘이란 스택과 큐 Python의 스택과 큐 C++의 스택과 큐 재귀함수이란 DFS BFS 음료수 얼려먹기 문제 미로 탈출 문제 리뷰 탐색 ?

우아한형제들 - 개발자 퍼스널 브랜딩

개발자 퍼스널 브랜딩, 그런데 이제 리크루터 활용을 곁들인! 리크루터? 조직에 필요한 사람을 찾아서 공급하는 역할 적합한 사람을 찾아서, 적합한 자리에 배치하는 역할 리크루팅 방법 채용을 원하는 조직의 요청 사항을 받고, 인재 서칭 찾았다면, 지원자로 만들기 위한 설득 이력서 검토 및 보완, 채용 프로세스를 코칭 성공적인 이직 Tip 이력서 쓰는 법 프로젝트의 이름 및 기간만 표현된 것은 별로 좋지 않다 프로젝트 정보가 필요 프로젝트 명, 기간, 간단한 소개 프로젝트 별 기술 스택 Java, Spring F/W, MySQL, React 등… 본인이 기여한 부분 ROS 개발 (X) ROS 기반으로 영상 스트리밍하는 기능을 개발 (O) 성과 및 개선한 점 어떤 성과가 났으며, 정량적인 평가가 필요 정량적인 평가가 힘들다면, 정성적인 평가도 괜찮습니다.

우아한형제들 - 배달로봇 딜리

배달로봇 딜리를 조종하는 흑마술 흑마술? 마법 같은 건 없음 ^^, 이것은 지식입니다.