최근에 백준에 올라와 있는 문제 중에 눈에 띄는 알고리즘을 풀어보고 있다.문득, 로보틱스 현업에 더 가까운 알고리즘 문제란 어떤 것일지 궁금해서 조금 다른 유형의 문제를 찾아서 풀어봐야겠다는 생각이 들었다.흔히 말하는 코딩 테스트는 컴퓨터 공학과 학생들의 능력을 측정하기 위한 것이므로, 자료구조나 최적화 등에 초점을 맞추고 있는 것 같다.하지만, 로보틱스 분야에서의 개발이라 함은 수학적 백그라운드에 대해서 많이 알아야 할 필요가 있다.예를 들어보자."1부터 N까지 더한 결과를 출력하라."라는 문제가 주어졌을 때,(결과가 unsigned integer 범위 내에 있도록 조건은 주어졌다고 가정하자...)이는 구현 문제 카테고리로 분류할 수 있을 것 같다.for/while loop등 반복문 기능에 대해서 물어..

백준 23288번 주사위 굴리기2 문제이다.https://www.acmicpc.net/problem/23288주어진 조건과 지도에 따라 주사위를 굴리며 이동하고, 점수를 계산하는 문제이다.일종의 시뮬레이션 문제이며, 점수를 계산하는 과정에서 BFS 알고리즘을 적용할 수 있다. 이동에 대한 모든 조건이 다 주어져 있으므로 이때까지 풀어왔던 DFS와는 거리가 멀다. (점수를 계산할 때는 DFS를 적용할 수 있다)헷갈렸던 부분시뮬레이션 순서가 중요했는데, 주사위를 굴리는 것을 먼저했었다. 초반 테스트 케이스는 잘 통과해서 상관없는 줄 알았는데, 맵의 외곽에 부딪힐 때부터 한 스텝이 진행될 때마다, 점수와 주사위 상태를 체크하면서 디버깅을 했다.순서는 한 칸 굴러가거나 반대로 굴러가고, 점수를 획득한 후, 이동..