BOJ
-
[BOJ] 19236번 - 청소년 상어(삼성 SW 기출)BOJ 2021. 2. 15. 02:11
동아리 활동이 끝나고 다시 알고리즘을 하면서 카카오 쪽 코딩테스트를 두개 봤다. 하나는 JS, 하나는 python으로 언어를 선택했지만,, 결과는 좋지 않았다. ㅠ.ㅠ 그래서 시간 날 때마다 알고리즘 문제를 집중해서 풀고 블로그를 쓰면서 기술들을 잘 정리 해야겠다고 생각했다. 내가 제일 약하다고 느끼는 부분 중 하나가 dfs부분이다. 사실 기본 그래프 문제에서 탐색하는 것은 어렵다고 느껴지진 않았는데 백트래킹 쪽 탐색 문제에서 이해가 잘 되지 않았던 부분들이 많았다. 삼성 역량 기출 문제중에서 구현, 백트래킹 문제가 상당히 많았고, 문제 풀 때마다 빡셌던것 같다. (나의 역량이 부족한 걸로!) www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸..