공상하는 개발자

알고리즘 문제를 접하다 보면 조합, 순열, 중복 조합, 중복순열을 필요로 하는 문제가 많다. 브루트 포스를 이용할 때 이러한 로직들을 많이 사용한다. 그래서 로직을 만들어놓고 사용하면 그때그때 필요한 로직을 갖다 쓸 수 있어서 문제 풀기에 용이하다. 그래서 정리도 하고 알려도 줄 겸 이렇게 포스팅을 시작한다... 기본적으로 static 배열로 static int[] arr = { 1, 2, 3, 4, 5 }; 선언했다고 생각하자. 조합 1,2,3,4,5 중에서 3개를 뽑는 것이다. 1,2,3과 1,3,2 가 똑같은 것으로 치는 것이다. 1,1,2는 조합으로 안친다. -> 총 개수 5개에서 3개를 뽑는 것이다.(순서는 상관없음.) 자바 코드 private static void makeCombination..

IT 관련 대기업이나 이름 있는 기업들은 대부분 코딩 테스트를 채용과정에 넣는다. 그래서 알고리즘을 공부를 많이 하게 되는데, 나는 학부생 때 알고리즘 공부를 그렇게 잘하는 학생이 아니었고 지금도 물론 아니다. 하지만 요즘 싸피에서 알고리즘 교육을 받으면서, 어떤 식으로 알고리즘 문제에 접근을 해야 하는지 조금은 깨우친 것 같다. 아직 알고리즘 초보이지만, 지금까지 배우고 느낀 내용들을 정리해보았다. (물론 나의 뇌피셜에서 나온 내용들이기에 참고만 하는 게 좋다.) 1. 문제를 많이 접하고 어떤 유형의 문제인지 파악하는 법을 익히자. 알고리즘에는 BFS, DFS, 그리디, DP, 순열, 조합, 부분집합, 재귀, 그래프 등 다양한 유형들의 문제들이 많다. 이러한 다양한 유형들은 많이 보고 풀다 보면 알 수..