에이란의 블로그

이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편의 10장 써머리입니다. 집합 개념 : 중복이 없는 원소들을 갖는 자료구조. 종류 : 유한집합, 무한집합, 공집합, 상호배타적 집합 **상호배타적 집합이란? 교집합이 없는 집합 분야 - 이미지 분할 : 사람, 배경 분할할때 사용. - 도로 네트워크 구성 : 교차로의 혼잡 줄이기. - 최소 신장 트리 알고리즘 구현 : 간선 추가때마다 사이클 형성 여부 체크 가능. - 게임 개발 : 캐릭터의 동작을 자연스럽게 구현. - 클러스터링 작업 : 각 작업이 서로 겹치지 않도록 구성 가능. (의존관계 없으면 동시에 복수작업 가능) 집합의 연산 배열을 활용한 트리로 집합 표현. **대표 원소란? 집합을 대표하는 역할. (여기서는 루트노드) 배열의 인덱스는 자신, 배열..

코딩테스트엔 꾸준히 많이 풀어보는게 길이라고 한다. 코딩테스트를 혼자 준비하기엔 나태해질 것 같아 좋은 기회가 생겨 스터디를 시작하게 되었다. 나의 장기적인 목표는 직장을 다니면서도 안주하지않고 공부하는 습관을 들이는 것이다. 그러기 위해 앞으로 화이팅하며 나아가고자 한다. 스터디 다짐 : 코딩스터디의 과제를 기한내에 빠짐없이 참여하며, 따로 추천해준 추가 문제 최소1문제 이상 풀어보기 이 글은 골든래빗 코딩 테스트 합격자 되기 파이썬 편의 0장 ~ 4장 써머리입니다. 1. 효율적인 코딩테스트 준비 - 언어 선택 : 파이썬 - 테스트 준비 사이트 : 프로그래머스 (+ LeetCode) 코딩테스트를 볼때 가급적 파이썬으로 준비하라고 되어있다. 정답은 없다.난 처음 개발을 배웠을때부터 파이썬으로 했기때문에 ..