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
- Logback
- 이분 탐색
- 서비스 디스커버리
- 도커
- ZuulFilter
- 주울
- dp
- 완전 탐색
- docker-compose
- 구간 트리
- 백트래킹
- 플로이드 와샬
- 스택
- spring boot
- 구현
- 스프링 시큐리티
- Zuul
- BFS
- 이분 매칭
- 트리
- Spring Cloud Config
- 메모이제이션
- 달팽이
- 비트마스킹
- spring cloud
- 유레카
- Java
- Gradle
- 다익스트라
- 게이트웨이
Archives
- Today
- Total
목록너비 우선 탐색 (1)
Hello, Freakin world!
[백준 1525번][Java] 퍼즐 - 그래프 상태 비트마스킹하기
www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 풀이를 둘러보니 상태를 저장하는 방법이 꽤 여러 가지였습니다. 각 요소의 값이 모두 1자리기 때문에 문자열이나 그냥 정수로 상태를 표현한 풀이도 가능합니다. 하지만 값이 한 자리를 넘어가는 순간 값들을 분리해야 되기 때문에 다른 방법이 필요할겁니다. 비트마스킹은 입력의 범위가 크지 않다면 일반적인 대안이 될 수 있습니다. 이 문제의 경우 0~9까지의 수를 표현하기 위해 4자리의 비트가 필요합니다. 수를 모두 9개이므로 36비트가 필요하겠네요. 자바 int 자료형은 32비트라서 안되고 lo..
알고리즘/PS
2020. 10. 4. 00:49