평안하자

2018 KAKAO BLIND RECRUITMENT 비밀지도 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 굉장히 쉬운 문제라 금방 풀고 넘어갔지만, 카카오측에서 문제를 낸 의도와 다르게 풀어 다시 풀었다. 1. 처음엔 직접 이진수로 변환해주고 두 배열을 비교해서 정답으로 return하는 방식으로 풀이 2. 카카오 블로그 해설을 보니, 문제 의도는 비트 연산 (Bitwise Operation)을 활용하는 것이었다고 한다. 아주..

유튜브 바킹독 알고리즘 강의와 자바 알고리즘 인터뷰 책을 참고하여 정리한 글입니다. 자세한 내용은 해당 자료를 보시면 도움이 될 것입니다. 1. 그래프 정의 1) 기본 정의 정점과 간선으로 이루어진 자료구조 차수: 각 정점에 대해 간선으로 연결된 이웃된 정점의 갯수 2) 방향성 간선의 방향성이 있으면 방향 그래프, 없으면 무방향그래프라고 한다. 방향그래프에서 차수는 진입차수(indegree), 진출차수(outdegree)가 있다. 3) 사이클 그래프 내에 사이클(순환)이 하나라도 존재하면 순환 그래프, 아예 존재하지 않으면 비순환그래프라고 한다. 오른쪽 그림의 경우, 순환그래프처럼 보이지만 간선의 방향성을 고려하면 사이클이 없다고 판단해야 한다. 4) 그 외 완전 그래프(Complete Graph) : ..