오늘 오전에 코테를 쳤다. 4문제 중에 2문제를 풀었는데... 생각보다 난이도가 있었다.
현재 조에 잘하시는 분들이 많아서 인사이트를 많이 받았다고 생각한다. 내일부터 조가 변경되는데 코테 결과로 실력이 비슷한 분들과 조를 구성한다고 하니 ... 지금 조처럼 나보다 잘하시는 분들이랑 같은 조를 하기엔 어려울 거 같다. 그래서 아쉽다.
그치만 그 잘하시는 분들도 얻어가야하는 게 있어야하니까... 그만큼 내가 잘 해야하는 것이기도 하고...!
다음 코테에서 더 잘해서 좋은 결과 받고 또 잘하시는 분들이랑 같은 조 할 수 있도록 노력해야겠다.
- 오늘 진행된 강의에서 학습한 내용은 무엇인가요?
오늘은 코딩테스트 쳤습니다!
- 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?
백트래킹 - dfs - 재귀 - 완전탐색
기술 매니저님 피드백
1. xor 연산 -> 비트 마스킹 ^
2. 완전탐색
최적화 -> dfs 사용, 메모리제이션 사용해서 필요없는 건 방문 안 하도록
메서드로 뽑아놓고 풀는 거! 스트림 map으로 코드를 줄이고 가독성을 높일 수 있다.
리턴값있는 메서드 만들어서 map으로 참조하도록 바꿔서
함수를 작게 나누면 로직 생각할 때도 편하다!
프로젝트 할 때도!
코테에서는 조금 어렵긴 하다.
처음부터 dfs 생각하지 말고 완전탐색으로 먼저 생각해봐라!
3. 스트림으로 빼서 조건 filter로 걸어서 로직 짤 수 있다.
메서드로 빼고 map으로 바꿀 수 있다.
스트림 사용하면 읽기 쉬운 코드가 된다.
4. dfs
dfs, bfs 너비우선 깊이우선 탐색 제외 어디가 다른지 기준점 ?
dfs는 완전탐색이나 백트래킹, bfs 그래프 탐색 (어느 한 쪽 깊이로 들어갔다나오는)
애초에 태생이 조금 다른 개념이다.
이런 유형 한 문제는 꼭 나옴
댓글