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
- 유레카
- Java
- 메모이제이션
- docker-compose
- spring cloud
- dp
- ZuulFilter
- 구현
- 이분 탐색
- 완전 탐색
- 백트래킹
- 스프링 시큐리티
- BFS
- 서비스 디스커버리
- Gradle
- 다익스트라
- Spring Cloud Config
- 트리
- 비트마스킹
- Zuul
- 구간 트리
- 도커
- 게이트웨이
- 주울
- 달팽이
- 스택
- 플로이드 와샬
- 이분 매칭
- Logback
- spring boot
Archives
- Today
- Total
목록반복자 (1)
Hello, Freakin world!
[백준 1652번][Java] 누울 자리를 찾아라 - 정규표현식(반복자)
www.acmicpc.net/problem/16521652번: 누울 자리를 찾아라첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.www.acmicpc.net 정규표현식 반복자를 활용할 수 있다면 간단하게 풀 수 있는 문제입니다. 그리고 문제 이해시 주의할 점은 단순하게 한 줄에 2개 이상의 자리가 있는지 판별하는게 아니라는 사실입니다.예를 들어 한 줄이 ......X.. 일 경우 자리는 2개가 됩니다. 정규표현식 반복자에 대해 다른 분이 잘 정리한 글을 첨부합니다. 정규표현식 반복찾기정규표현식 — 반복찾기정규표현식의 가장 핵심 기능이라고 생각되는 부분이다.med..
알고리즘/PS
2020. 9. 25. 17:52