반응형
250x250
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 |
Tags
- 백준 백트랙킹
- BOJ
- 알고리즘
- 코드
- 2022년 정보처리기사 실기 가답안
- 2022년 정보처리기사 실기
- 백준
- 코딩테스트
- 그리디
- it
- 프로그래밍
- BFS
- 백준 그래프 이론 파이썬
- 백준 백트랙킹 파이썬
- 백준 토마토 파이썬
- 프로그래머스 파이썬
- 토마토
- dfs
- 코딩
- 정보처리기사 실기
- 2022년 정보처리기사 실기 1회 가답안
- 백준 N-Queens
- 정보처리기사
- 백준 그래프 탐색 파이썬
- 자바
- 프로그래머스
- 정보처리기사 실기 시험
- 파이썬
- 자료구조
- python
Archives
- Today
- Total
728x90
반응형
목록알고리즘/실전문제(from 이코테) (1)
코딩,안되면 될때까지
음료수 얼려먹기
0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 : 구멍이 존재하는 부분 ->상하좌우로 서로 연걸 1 : 칸막이가 존재하는 부분 N*M크기의 얼음 틀이 주어졌을때 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 위와 같은 4*5크기의 얼음틀이 주어졌을 경우 총 3개의 아이스크림이 생성된다. 특정지점의 주변 상,하,좌,우를 살펴본뒤 주변지점중에서 값이'0'이면서 아직 방문하지 않은 지점이 있다면 방문한다.(0->1) 방문한 지점에서 다시 상,하,좌,우를 살펴보면서 방문을 다시 진행하면서 연결된 모든 지점 방문(재귀적으로 dfs 호출) 만약 방문 불가능한 지점일 경우이거나 이미 방문한 경우 함수의 반환결과는 False, 그렇지 않으면 함수의 반환결과는 True이다. 방문가능한..
알고리즘/실전문제(from 이코테)
2022. 3. 5. 17:49