본문 바로가기
반응형

전체 글282

백준 1600번 말이 되고픈 원숭이 - C++ 풀이 1. 원숭이의 위치 {r, c}와 말처럼 이동한 횟수 k로 원숭이의 상태를 나타낼 수 있다. 2. 원숭이의 상태를 그래프의 노드로 생각하고, 한 번의 이동으로 도달 가능한 상태를 모두 간선으로 잇는다. 3. 출발 상태 노드에서 도착 상태 노드로 가는 최단 거리를 BFS를 사용하여 구한다. 1. 원숭이의 위치 {r, c}와 말처럼 이동한 횟수 k로 원숭이의 상태를 나타낼 수 있다. 원숭이의 상태를 나타내기 위해서 필요한 값은, 원숭이의 위치와 현재 위치까지 오면서 말(knight)처럼 이동한 횟수 k이다. 2. 원숭이의 상태를 그래프의 노드로 생각하고, 한 번의 이동으로 도달 가능한 상태를 모두 간선으로 잇는다. 원숭이의 {r, c, k} 값을 가지고 원숭이 상태 노드를 나타낸다. 그리고 한 번의 이동으로.. 2022. 7. 13.
[iOS] 근접 센서 사용하기 통화할 때 기기를 귀 가까이에 가져다 대면 화면이 검게 변하고, 귀에서 떼면 다시 통화 화면이 표시된다. 근접 센서를 이용해서 구현된 기능으로, 근접 센서 가까이에 물체가 감지되면 화면이 저절로 어둡게 변한다. 앱에서도 근접 센서를 사용할 수 있다. Proximity Monitoring UIDevice 클래스에 인스턴스 프로퍼티로 근접 모니터링 활성화 여부가 구현되어 있다. var isProximityMonitoringEnabled: Bool { get set } 디폴트 값은 false이기 때문에, 근접 센서를 사용하고자 한다면 true로 활성화시켜 주어야 한다. 근접 센서를 활성화시키기만 하면, 근접 센서에 물체가 감지되면 화면이 어두워지는 기능이 저절로 동작된다. UIDevice.current.isP.. 2022. 7. 12.
[iOS] 화면 자동 꺼짐 방지 기능 구현하기 iOS 디바이스의 설정에서 디스플레이 및 밝기로 가면 자동 잠금이라는 항목이 있다. 일정 시간 동안 입력이 없을 경우 화면이 어두워지다가 자동으로 화면이 잠기는 기능이다. 자동 잠금이 시작되기까지의 시간은 30초 ~ 5분까지 설정할 수 있고, 아예 자동 잠금 기능을 끌 수도 있다. 앱 내에 오랜 시간 보기만 하는 용도의 화면이 있다면, 화면 자동 꺼짐이 불편할 수 있다. 예를 들어, 시계 앱 실제 탁상시계처럼 옆에 켜 두고 쓰고 싶은데, 자동 잠금 기능 때문에 30초마다 화면이 꺼지는 상황처럼 말이다. 이 앱 하나 때문에 기기 전체의 자동 잠금 기능을 끌 수는 없는 노릇이다. 이런 문제를 해결하기 위해 앱 내에 화면 자동 꺼짐 방지 기능을 구현해보자. Idle Timer 앱 내에서는 자동 잠금을 위한 유.. 2022. 7. 12.
백준 1311번 할 일 정하기 1 - C++ 풀이 1. dp(idx, mask): 사람들의 상태가 mask일 때, idx~마지막 일까지 수행하기 위한 최소 비용 2. dp(idx, mask) = min(i번 사람에게 맡겼을 때의 비용 + dp(idx+1, mask | (1 2022. 7. 12.
백준 4256번 트리 - C++ 풀이 1. root 노드는 preorder[0]이다. 2. inorder 결과에서 root보다 먼저 나온 노드들은 왼쪽 부트리를 이루고, 나중에 나온 노드들은 오른쪽 부트리를 이룬다. 1. root 노드는 preorder[0]이다. 전위 순회 시 가장 먼저 방문하는 노드는 루트 노드이다. 2. inorder 결과에서 root보다 먼저 나온 노드들은 왼쪽 부트리를 이루고, 나중에 나온 노드들은 오른쪽 부트리를 이룬다. 중위 순회 시 왼쪽 부트리 - 루트 - 오른쪽 부트리 순으로 방문한다. 전위 순회 결과에서 찾은 루트를 중위 순회 결과에서 찾는다. 그리고 루트보다 더 먼저 등장한 노드들로 왼쪽 부트리를 만들고, 루트보다 더 나중에 등장한 노드들로 오른쪽 부트리를 만드는 작업을 재귀적으로 반복해주면 원래 트리를 .. 2022. 7. 11.
반응형

티스토리툴바