개발자 성장일기

  • 홈
  • 태그
  • 방명록

영역 구하기 1

백준 2583번 영역 구하기( C++ )

문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 해설 집단의 수 및 크기를 구하는 문제 => dfs / bfs 집단의 수는 정해지지 않은 수이기 때문에 동적할당 필요 => vector사용 코드 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 44 45 46..

백준 알고리즘(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/05   »
일 월 화 수 목 금 토
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

Copyright © Kakao Corp. All rights reserved.

  • GitHub

티스토리툴바