반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 회고
- 안드로이드강좌
- 코틀린
- g 단위테스트
- 안드로이드
- 책
- 안드로이드스튜디오
- 테스트
- theming
- Coroutine
- Rxjava
- 스레드
- 병럴프로그래밍
- 글또
- 코루틴
- 알고리즘
- k8s
- viewmodel
- 커스텀상태
- Kotlin
- kotlin강좌
- mockito
- 디자인패턴
- 자바
- Compose
- 병렬프로그래밍
- Gradle
- 알게되는
- ReactiveProgramming
- android
Archives
- Today
- Total
목록2021/08/16 (1)
선생님, 개발을 잘하고 싶어요.
[백준 17267] 상남자
https://www.acmicpc.net/problem/17267 문제 카테고리 BFS 접근 방법 처음에는 벽 부수기 문제 처럼, 왼쪽으로 갈 수 있는 횟수, 오른쪽으로 갈 수 있는 횟수를 Node 정보로 저장하는 방법을 생각했지만 그렇게 되면... (x, y, l, r) 각 숫자 모두 1000의 크기를 가지므로 평생 풀 수 없다. 따라서 다음과 같은 아이디어를 고안했다. 별로 안어렵다. 한 번의 BFS를 하며 각 x,y에 도달하기 위한 L, R을 기록한다. 문제의 조건에 만족하는 노드만 count한다. 독특하게 처리해야 하는 곳은 "위 아래로 노빠구" 하는 부분이다. 코드 보면 이해하기 쉽다. 도움을 준 문제들 레이저 통신: https://www.acmicpc.net/problem/6087 상남자보다..
CS/Algorithms
2021. 8. 16. 22:00