1. 알고리즘 공부 - 백준 삼성 코테 기출문제

요즘 글 안쓰고 알고리즘 공부를 했는데, 트리, 스택, 큐, 브루트포스, 그래프 bfs, dfs 같은 자료구조 선행하고 알고리즘 짜는 거랑 확연히 차이가 있는 거 같다

자료구조를 모르고 짜는게 맨땅에 헤딩이라면 알고나서는 헬멧정도는 쓰고 헤딩하는 것같다. (크게 달라진게 없)

 

요즘은 꽤 공부해서 삼성 기출을 풀고있다. 시험때문에 뜨문했는데 이제 대부분 끝나서 글쓰면서 해보려 한다.

백준에서는 다섯문제 정도 풀었다.

삼성에서는 풀어보니 dfs bfs 문제가 상당히 많은 거 같다. 관련해서 배우기에는 좋은 것 같다.

정답률 31%. 정답률이 정확한 표본은 아니지만, 중상급 정도의 문제다. 삼성출제자 분들도 제목짓기에 재미들렸나보다..

www.acmicpc.net/problem/20056

20056번: 마법사 상어와 파이어볼

오늘 풀어볼것은 이 문제이다. 90분 정도 잡고 풀었다.