일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- SWIFTUI
- 코테
- dft
- 코딩테스트
- backjoon
- 알고리즘 문제풀이
- 백준
- Trie
- 프로그래머스
- 파이썬
- 카카오 코딩테스트
- leet code
- IOS
- leetcode
- 코테준비
- Leet Coding Challenge
- 신호처리
- SWIFT
- 스위프트
- DTFT
- 알고리즘
- 컨볼루션
- 알고리즘문제풀이
- 트라이
- 독서노트
- 전자공학
- 릿코드
- PYTHON
- 이산신호처리
- DSP
Archives
- Today
- Total
목록백준 단지번호붙이기 (1)
매일 매일 성장하는 섭섭군
[Seop's의 코드풀이] 백준 2667 단지번호붙이기 - Python
이번에 풀어볼 문제는 백준 2667번 '단지번호붙이기'라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 필자는 BFS를 활용해서 문제를 해결하고자 하였다. 그래서 다음과 같은 방법으로 코드를 작성했다. 1. 모든 값이 0인 N*N 배열을 생성한다. (BFS를 수행하기 위해 내가 방문한 곳을 기록하기 위해서이다.) 2. 집이 있는 위치('1')를 따로 저장한다.( x, y 형태로 저장하여 바로 접근 할 수..
알고리즘 문제풀이/백준
2020. 6. 12. 14:33