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
- 브루트포스
- 2021 KAKAO BLIND RECRUITMENT
- 2018 KAKAO BLIND RECRUITMENT
- 2020 KAKAO BLIND RECRUITMENT
- 2019 KAKAO BLIND RECRUITMENT
- GIT
- 비트마스킹
- 플로이드와샬
- 우선순위큐
- 백준
- 파이썬
- 시뮬레이션
- 트라이
- 다익스트라
- 최소 신장 트리
- 2020 카카오 인턴십
- 백트래킹
- 로봇 청소기
- 조합
- 크루스칼
- 투포인터
- 프로그래머스
- 스택
- SWEA
- BFS
- 투 포인터
- 플로이드 와샬
- 이분탐색
- Spring
- 구현
Archives
- Today
- Total
728x90
목sssssss록항체 인식 (1)
개발조아
[BOJ/백준] 백준 22352 항체인식 파이썬
문제 링크 : https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 결과 값이 다른 한칸에서 bfs 돌려서 값을 업데이트 해주고 비교해주면 되는 간단한 bfs 문제이다. 처음에는 모든 칸에서 bfs를 돌렸다. 값이 다른 구역은 한번만 나와야하니 bfs 돌리기 전에 값이 다른 구역이 두번 나온지 체크하고 두번이면 no 출력하고 bfs 돌리다가 두 구역의 모양이 다르면 no 출력하는 방식으로 했다. 모든칸 체크..
알고리즘/백준
2021. 8. 7. 16:10
728x90