기록장

  • 홈
  • 태그
  • 방명록

2025/02/12 1

[백준/Java] 5212번 : 지구 온난화

🌵 문제 분석https://www.acmicpc.net/problem/5212X와 인접한 곳에 .가 3개 이상 있으면 X가 .로 바뀐다.X과 .으로 이루어진 RxC지도가 주어질 때 바뀐 지도를 출력하라.(단 모든 X가 포함된 가장 작은 직사각형만 출력하기)입력:R CX, .로 구성된 지도🌵 구현 아이디어💡 모든 X에 대하여 인접한 곳의 .개수 구하기R, C가 최대 10이라서 모든 X에 대해 인접한 곳에 .가 몇 개 있는지 확인해도 1초 안에 탐색 가능하다.✅  탐색 방법5 3....X..X..X....예제 입력 1의 경우 5*3 격자를 (0, 0)부터 (4, 2)까지 차례로 탐색X를 만나면 상하좌우 인접한 곳에 .가 몇 개 있는지 확인(1, 1)에서 X를 발견했으므로 상하좌우를 확인하여 .의 개수..

코테 2025.02.12
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바