알고리즘

최근 취업 준비를 하면서 알고리즘을 공부 중인데, 알고리즘 공부방법이 최근까지 잘못됬다는걸 깨닫고 공부 방법을 바꿔보려고 한다. 유형을 먼져 공부하고 해당 유형에 맞는 문제들을 20문제 정도 풀어보니 Velog 에 글을 쓰며 설명할 정도로는 이해한 것 같아 적어보려고

카카오 프렌즈 친구들이 컬러링북을 만드는데 영역이 많을 수록 난이도를 뭐 어렵게? 뭐 하여튼 그런식으로해서 영역을 구해야 된다고한다. (=> 전형적인 BFS 문제 ) 그래서 영역중 제일 큰 영역의 크기와, 컬러링 북 내에 몇개의 영역이 있는지를 알려달라고 한다.BFS

문제를 열심히 읽어라 ⇒ 사실 문제에 풀이 방식이 써져있는 경우가 가끔씩 있다.테스트 케이스를 파악하라 ⇒ 아래 문제에서도 설명하겠지만, 테스트 케이스만 잘봐도 이상한 로직으로 빠져들지 않는다문제의 요구사항을 정확히 파악한 뒤 코드를 작성하라 ⇒ 요구사항을 정확하게 모

요즘 코딩테스트를 위해서 문제를 풀다보면, 수학적인 기초지식이 어쩔 수 없이 등장하게 된다. 대표적으로 조합과 순열에 관한것이 자주 등장하는데 해당 부분은 recursion 으로 쉽게 구현이 가능하다.이런 지식이 필요하다 느낀 것은 뭐 배열에 등장하는 글자들 중 제일