반응형
250x250
Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- ssafy 7기 교수님
- dfs
- 프로그래머스 고득점 kit
- 백준
- React
- 삼성청년sw아카데미
- 삼성 청년 SW 아카데미
- 프로그래머스
- SSAFY
- DenseNet
- ssafy 7기 합격
- 알고리즘
- 유니온 파인드
- 웹 표준 사이트 만들기
- 백준7576 bfs
- 이코테
- git
- bfs
- 코딩 교육
- ssafy 7기
- SSAFY 8기
- SSAFY 입학식
- Learning
- 전이학습
- SWEA
- 코딩교육
- SSAFYcial
- 싸피 7기 입학식
- DP
- pytorch
Archives
- Today
- Total
목록백준 5547 python (1)
개미의 개열시미 프로그래밍
[알고리즘] 백준5547 일루미네이션 - 파이썬
https://www.acmicpc.net/problem/5547 5547번: 일루미네이션 첫째 줄에 두 개의 정수 W와 H가 주어진다. (1 ≤ W, H ≤ 100) 다음 H줄에는 상근이네 집의 건물 배치가 주어진다. i+1줄에는 W개의 정수가 공백으로 구분되어 있다. j번째 (1 ≤ j ≤ w) 정수의 좌표는 www.acmicpc.net [초기 접근 방식] 모든 건물을 '6'으로 초기화한 배열을 하나 생성한다. 그리고 회색 건물('1')만을 탐색하면서 연결된 회색 건물이 있을 때마다 6으로 초기화한 배열에 해당 건물을 -1을 해준다. 여기서 주의할 점은 정육각형의 범위로 이동해야 하지만 짝수 줄과 홀수 줄에 따라 이동 범위가 다르기 때문에 이동거리를 설정한 배열 dy, dx를 잘 설정해줘야 한다. 위..
알고리즘/DFS, BFS, 백트래킹
2021. 11. 29. 15:09