백준 14503 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 풀이 전 나의 생각 오랜만에 푸는 양방향 탐색이어서 굉장히 헷갈렸다.. 정말 조건 그대로 코드를 짜면 풀리는 문제이긴 한데 엄청 헤멨던 부분이 있어서 인터넷을 찾아보고 겨우겨우 풀었다. 우선 이 문제에서 중요한 부분은 1. 양방향 탐색은 현재 로봇 청소기 방향을 기준으로 하니 dx, dy 값을 0, 1, 2, 3의 각 방향에 맞게 ..
알고리즘 및 자료구조/구현
백준 10101 https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 풀이 전 내 생각 브론즈 4 문제지만 웬만한 브론즈 상위 문제보다 값진 문제라고 생각해서 풀어봤다. 낮은 난이도의 문제 답게 if문에 무엇을 쓰면 될지 친절히 알려준다. 하지만 여기서 중요한건 if문을 정확하게 써서 오탈 값이 나오지 않게 하는 것이 중요하다. 상위권의 문제를 풀다보면 if문 조건 하나를 잘못적어서 많이 헤멜수도 있기 때문에 정확하게 어떤 조건을 적어야 할지 미리 생각해보고 작성하는 것이 중요하다. 풀이 #include #include #i..
