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
- 로봇 청소기
- 최소 신장 트리
- 2020 카카오 인턴십
- 브루트포스
- 크루스칼
- 파이썬
- 투 포인터
- 백준
- 투포인터
- 비트마스킹
- 이분탐색
- 플로이드 와샬
- Spring
- 구현
- 2019 KAKAO BLIND RECRUITMENT
- 2021 KAKAO BLIND RECRUITMENT
- SWEA
- 2020 KAKAO BLIND RECRUITMENT
- 백트래킹
- 프로그래머스
- 스택
- 조합
- 우선순위큐
- GIT
- 2018 KAKAO BLIND RECRUITMENT
- 다익스트라
- BFS
- 시뮬레이션
- 플로이드와샬
- 트라이
Archives
- Today
- Total
728x90
목sssssss록백준 (65)
개발조아
[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