패스트캠퍼스 챌린지 49일차

[강의] 다음은 패스트 캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지를 통해 학습 및 정리한 내용입니다.

 

3월 13일 오늘의 강의

 

어느덧 챌린지도 내일이면 마지막이다. 적어도 강의를 2번 반복해서 듣는 것까지 생각하고 있어서 이번 챌린지가 끝나면 강의를 참고하되 스스로 문제를 풀어보는 시간을 가지려고 한다. 이번 분기의 목표는 백준 기준으로 골드 1이기 때문에 챌린지를 했을 때보다 더 많은 노력이 필요하다.

 

그리고 아이패드를 구입했는데 노트를 작성하면서 수도코드를 작성해보려고 한다. 아직은 익숙하지는 않지만 머리로 계산하면서 하는 것과 직접 작성하면서 계산하는 것은 확실히 차이가 있다. 생각했던 로직과 실제 로직이 다른 경우가 많은데 수도 코드를 작성하면서 생각했던 로직을 정확히 구현해내는 연습을 꾸준히 해보자!

백준 12100번 문제 : 2048

 

출력값과 예제 케이스의 답은 같지만 오답 처리가 되어 내부 로직을 살펴보니 생각했던 원리와 다르게 작동하는 것을 발견했다. 그래서 여러번 풀고 있는데 이번에는 혼자 풀어내려고 하루종일 시도하고 있는 중이다. 어느정도 보완은 했지만 global 변수와 local 변수의 구분이 되어 있지않아 함수 간에 충돌이 있는 것 같아 이 부분을 해결하고 있는 중이다.

 

이번 문제 풀이에서는 큐 자료구조와 함께 bfs 알고리즘을 사용하고 있고 방향을 지정해주어 블록 값을 최댓값으로 갱신해주고 있다. 처음에는 dfs 알고리즘을 사용할 생각이었는데 시간 제한과 복잡한 로직으로 시간 초과가 발생할 것 같아 bfs 알고리즘으로 바꾸어 진행하고 있다.

 

 

https://bit.ly/37BpXiC

패스트캠퍼스 [직장인 실무교육]

 

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.