공상하는 개발자

백준 1194 달이 차오른다, 가자 를 풀면서 방문 체크를 도대체 어떤 식으로 해줘야 할까라는 고민에 빠지게 되었다.. https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net a~f까지의 열쇠를 어떻게 해주어 하냐 했는데, 비트 마스킹을 이용해 보라는 조언을 받았다.. 들어는 봤는데 자세히는 몰라서 한번 공부를 해보자 라는 생각으로 이번 블로그 포스팅을 쓴다.. 그럼 시작해볼까? 비트 마스크(BitMask) 란? 정수의 ..

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