농부공학자

  • 홈
  • 태그
  • 방명록

백준 10026 자바 1

[BaekJoon] 백준 10026번 _ 적록 색약 for JAVA _ DFS 알고리즘

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net DFS를 이용해서 풀었다. 위 문제에서 주의할 점은 매번 풀던 문제들은 배열이 0, 1 두 가지로 이루어져 1의 뭉탱이 개수를 구하거나... 하는 것이었는데 얘는 R, G, B 3가지의 뭉탱이 개수를 구하는 것이다... 그래서 dfs() 함수에 tmp 변수를 넣어 주변 값이 tmp와 같은 값일 때 재귀를 수행하는 방식으로 짜야했다. 코드 import java.io.BufferedReader..

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

농부공학자

개발 초보

  • 분류 전체보기 (205)
    • 컴퓨터 (43)
      • WEB (12)
      • 리눅스 (1)
      • 블록체인 (2)
      • android, ios (11)
      • 머신러닝, 딥러닝 (15)
      • 그 외 (2)
    • Computer Science (9)
      • Network (5)
      • Operating System (4)
    • 알고리즘 (143)
      • 백준 (62)
      • 프로그래머스 (47)
      • 자료구조와 알고리즘 (17)
      • 코드트리 (17)
    • 프로젝트 (10)
      • 에러모음 (8)
      • 회고 (1)
      • 리팩토링 (1)

Tag

android, django, 백준, 알고리즘, 그리디, Algorithm, 자바, AndroidStudio, 코테, DFS java, 프로그래머스, BAEKJOON, 디장고, BFS 알고리즘, 그리디 알고리즘, Greedy, DFS 알고리즘, Java, DFS 자바, programmers,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바