얼레벌레

문제 링크 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이 이분 탐색 문제이다. 나는 탐색 범위 왼쪽을 pl, 중간을 pc, 오른쪽을 pr로 두고 풀었다. 처음에는 맨 처음 탐색 범위가 1부터 배열에서 가장 작은 수인 줄 알았다. 그렇게 소스 코드를 짰고, 결과는 시간초과가 났다. 아마 테스트케이스 중에 가장 작은 수보다 랜선의 길이가 커야 할 때가 있는 것 같았다. 그래서 계속 재귀함수 안으로 안으로 들어가다..

문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 풀이 간단한 DFS + 구현/시뮬레이션 문제인 것 같다. (사실 문제유형 같은 거 잘 모른다.) 문제를 정리해보면, 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 탐색하는데, 1) 왼쪽에 아직 청소를 안한 공간이 있다면 -> 그 방향으로 회전하고 한 칸을 전진하고 나서 1.로 돌아간다. 2) 왼쪽에 청소할 공간이 없다면 -> 그 방향으로 회전하고 2.로 돌아..