개발자 성장일기

  • 홈
  • 태그
  • 방명록

유기농 배추 1

백준 1012번 유기농 배추( C++ )

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 해설 몇개의 그룹이 있는지 맞추는 문제라 bfs, dfs 모두 사용 가능 => 조금 더 간단한 dfs로 구현 여러번 반복하는 문제의 경우 fill을 통해 내부 값을 0으로 초기화 시켜줌 코드 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 32 33 34 35 36 37 38 39 40 41 42 43 ..

백준 알고리즘(C++) 2024.03.17
이전
1
다음
더보기
  • 분류 전체보기 (164)
    • 백준 단계별로 풀어보기 (19)
      • 조건문 (0)
      • 반복문 (0)
      • 1차원 배열 (5)
      • 문자열 (11)
      • 2차원 배열 (3)
    • 백준 알고리즘(C++) (95)
    • 게시판 만들기(스프링 부트3, 나도코딩 스터디) (31)
      • 2장. MVC 패턴 이해와 실습 (4)
      • 3장. 게시판 만들고 새 글 작성하기 : Crea.. (3)
      • 4장. 롬복과 리팩터링 (1)
      • 5장. 게시글 읽기 : Read (3)
      • 6장. 게시판 내 페이지 이동하기 (1)
      • 7장. 게시글 수정하기 : Update (1)
      • 8장. 게시글 삭제하기 : Delete (1)
      • 9장. CRUD와 SQL 쿼리 종합 (3)
      • 10장. REST API와 JSON (1)
      • 11장. HTTP와 REST 컨트롤러 (2)
      • 12장. 서비스 계층과 트랜잭션 (1)
      • 13장. 테스트 코드 작성 (1)
      • 14장. 댓글 엔티티와 리파지터리 만들기 (1)
      • 15장. 댓글 컨트롤러와 서비스 만들기 (1)
      • 16장. 웹 페이지에서 댓글 목록 보기 (1)
      • 17장. 웹 페이지에서 댓글 등록하기 (1)
      • 18장. 웹 페이지에서 댓글 수정하기 (1)
      • 19장. 웹 페이지에서 댓글 삭제하기 (1)
      • 1장. 스프링 부트 시작하기 (2)
    • 소셜 로그인 (4)
    • 배포 (0)
    • 채팅(python-socketio) (2)
    • 프로그래머스 알고리즘 고득점 Kit (3)
      • 해시 (3)
      • 스택, 큐 (0)
      • 힙 (Heap) (0)
      • 정렬 (0)
      • 완전탐색 (0)
      • 탐욕법 (Greedy) (0)
      • 동적계획법(Dynamic Programming) (0)
      • 깊이, 너비 우선 탐색(DFS, BFS) (0)
      • 이분탐색 (0)
      • 그래프 (0)
    • Intellij error (3)
    • django(python) (0)
    • 코딩할때 쓸만한 사이트 (1)
    • node.js(Express, MongoDB) (1)

최근글과 인기글

  • 최근글
  • 인기글

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

Copyright © Kakao Corp. All rights reserved.

  • GitHub

티스토리툴바