for IF

  • 홈
  • 태그
  • 방명록
ETC.

Gold 1

[백준][자바] 10026 - 적록색약 - BFS(완전탐색)

📌 문제백준 | 적록색약 | GOLD 5 | 완전탐색https://www.acmicpc.net/problem/10026   📌 문제 탐색하기N*N크기의 그리드R, G, B 가 그리드에 존재구역이 나뉘어 있고, 같은 색으로 있음같은 색상이 상하좌우로 인접 ⇒ 두 글자는 같은 구역에 속함적록색약 = 빨간색과 초록색의 차이를 거의 느끼지 못함 (빨강과 초록을 하나로 보는 것)example)RRRBBGGBBBBBBRRBBRRRRRRRR적록색약 x = 4구역적록색약 o = 3구역 출력 : 적록색약 아닌 사람이 본 구역의 수, 적록색약인 사람이 본 구역의 수   📌 알고리즘적록색약 및 적록색약 x 사람이 보는 색의 구역을 모두 확인해야하므로, ‘BFS’ 완전탐색을 사용한다.N이 100이하이므로, 2차배열을 사..

알고리즘/백준 2024.12.05
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (112)
    • 패스트캠퍼스 X 야놀자: 백엔드 개발 부트캠프 (6)
    • AI (8)
    • 알고리즘 (29)
      • 백준 (15)
      • 프로그래머스 (4)
      • TIL (6)
    • CS (7)
      • 소프트웨어공학 (1)
      • 컴퓨터구조-OS (1)
      • 시스템프로그래밍 (0)
      • 네트워크 (3)
      • 데이터베이스 (2)
    • BACKEND (60)
      • KAU BACKEND 특강 (4)
      • JAVA & SPRING (43)
      • Trouble Shooting (8)
      • INFRA (1)
      • LINUX (2)
    • IF's twenty (1)
    • Github (1)

Tag

프로그래머스, 국비지원취업, llm, 99클럽, 항해99, Til, 자바, Java, DP, db, 완전탐색, 패스트캠퍼스, 스프링, 국비지원, 백엔드개발자, 백준, springboot, BFS, 부트캠프, 코딩테스트준비,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바