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 |
Tags
- github
- 로드밸런서
- prometheus
- FLAB
- 멘토링
- 알고리즘
- 에프랩
- redis
- 도커
- F-Lab
- 자바
- 자바백엔드
- nGrinder
- 레디스
- 부트캠프
- 백엔드
- Spring
- java
- MySQL
- 데이터구조
- error
- EC2
- Flutter
- 코딩테스트
- AWS
- grafana
- 플러터
- 후기
- 성능테스트
- backend
Archives
- Today
- Total
목록2024/02/07 (1)
민스씨의 일취일장
Java | 백준 1388 바닥 장식 문제풀이 및 분석
백준 1388 바닥 장식 문제에 대한 글입니다. 백준 1388 바닥 장식 문제 문제 내용은 아래 링크에서 확인할 수 있다. 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 분석 DFS로 풀 수 있는 문제이다. 특징은 한 기점에서 고려해야 할 다음 방향이 하나이므로 단순한 DFS이다. 풀이 재귀 호출을 이용한 DFS execute() 메서드를 이용해서 문제 해결을 시작한다. map의 모든 요소를 순차적으로 방문하며 탐색한다. (1) map 요소는 방문 이력이 없는 경우 (visited[i][j] == false)에만 ..
Data Structure & Algorithm/Java
2024. 2. 7. 20:34