Hello backEnd

  • 홈
  • 태그
  • 방명록

항체 인식 1

[백준 22352번] 항체 인식 - java

문제 설명 1. NxM크기의 기존 세포와 백신 이후 세포가 있다. 2. 백신을 투여하면 그 위치에서 상하좌우가 다른 색으로 변경된다. 3. 변경되는색은 랜덤이며, 기존에 있는 색으로 변경될 수도 있다. 4. 이게 제대로 백신을 투여한게 맞는지 구하면 된다. 풀이 과정 1. DFS문제이고, compare를 통해 구하면 쉽게 알 수 있다. 2. 백신은 한 장소에만 맞기 때문에, 두 가지 map을 기존/이후 둘로 나눠서 둘이 다른 부분을 구한다. 3. 둘이 다르면 그 위치는 뭔가 변형이 일어났다는 것이므로 그곳을 기준으로 DFS를 진행한다. 4. 그 위치를 기준으로 상하좌우를 검색하여 본래 해당 위치 색과 동일한 색이라면 기존 세포와 연결된 곳이므로 백신이후 색으로 변경해 준다. 5. 모든 위치를 탐색한 후,..

알고리즘 공부 2022.01.07
1
더보기
프로필사진

반응형
  • 분류 전체보기 (398)
    • 잡다한 기능들 (8)
      • DB (4)
      • javascript (2)
      • 백엔드 관련 (1)
    • 알고리즘 공부 (130)
      • 위클리 챌린지 (13)
      • COS Pro 1급 모의고사 답안 (11)
    • 백엔드 공부 (29)
      • Golang (3)
      • Spring Boot (15)
      • Git (1)
      • 에러정리 (3)
      • JSP (4)
    • 이론 정리 (167)
      • GraphDB (1)
      • java (60)
      • Spring boot (16)
      • 대규모 시스템 설계 (8)
      • Golang (7)
      • 인프라 (14)
      • HashiCorp (5)
      • Database (19)
      • 컴퓨터 구조 (7)
      • AI (3)
    • practice (2)
    • 기타 (37)
      • IT관련 정보 (8)
      • 일상 (26)

Tag

알고리즘, spring boot, BOJ, 프로그래머스, jpa, 오블완, cos pro, Golang, 백준, Go, java, solution, spring, 티스토리챌린지, 풀이, 위클리, 차이, 자바, 후기, 고,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바