삼성sw
-
백준 17822번 원판 돌리기 :: 마이구미알고리즘 풀이/그래프 2019. 12. 28. 20:11
이 글은 백준 알고리즘 문제 17822번 "원판 돌리기" 를 풀이한다. 2019 삼성 SW 테스트 문제 중 하나이다. 단순히 시뮬레이션으로 풀 수도 있으나, DFS 또는 BFS 를 활용할 수 있는 문제이다. DFS, BFS - https://mygumi.tistory.com/102 문제 링크 - https://www.acmicpc.net/problem/17822 본인은 처음 이 문제를 접근할 때, 많은 고민을 했다. 그런데 사실 이 문제는 사실 정답률에 비해, 크게 어렵지도 복잡하지도 않다. 그 이유는 고민할 게 크게 없었고, 테스트 케이스도 작아서, 어떻게 구현해도 시간 초과를 초래하지 않을 거라 판단했다. 그래서 "어떤 함정이 있을까?" 라는 의심에 시간을 좀 썼다. 사실 의심할 건 크게 없고, 이해..
-
백준 14890번 경사로 :: 마이구미알고리즘 풀이/수학 2018. 4. 6. 18:41
이 글은 백준 알고리즘 문제 14890번 "경사로" 를 풀이한다.접근 방법은 단순 문제 이해를 통한 구현이 된다.2017 삼성 SW 역량 테스트 기출문제이다.문제 링크 - https://www.acmicpc.net/problem/14890 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 같은 조건을 만족해야한다.경사로는 낮은..