본문 바로가기 메뉴 바로가기

코딩브론즈

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

코딩브론즈

검색하기 폼
  • 분류 전체보기 (189)
    • Algorithm (122)
    • Baking (2)
    • Web 개발 (26)
    • React JS (21)
    • React Native (12)
    • Error (0)
    • Programming (4)
    • Network (1)
  • 방명록

마법사 상어와 파이어 스톰 (1)
[백준] G4 20058 마법사 상어와 파이어스톰 (java)

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 풀이 1) 마법사 상어가 시전한 단계 L 에 따라 배열을 구간별로 나눈다. 2) 나눌 수 있는 모든 케이스에서 다음 과정을 할 것이다. 2-1) 나눠진 원본 배열을 temp[][]배열에 복사한다. 3) temp[][] 배열을 시계방향으로 90도 회전한 후 원본 배열에 집어넣는다. 4) bfs를 돌아 4방에 얼음이 없거나 장외인 경우가 3칸 이상일 경우 A[r][c] 1 감소 5..

Algorithm 2021. 8. 22. 17:35
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • SWEA
  • react native
  • map
  • 코딩새내기
  • react
  • 그리디
  • 구현
  • 다익스트라
  • S2
  • 백트래킹
  • 백준
  • BFS
  • 리액트
  • java
  • Spring Boot
  • 자바
  • 객체지향
  • S3
  • 문자열
  • DFS
  • Spring
  • G5
  • 알고리즘
  • 리액트 네이티브
  • laugh4mile
  • 우선순위큐
  • PriorityQueue
  • 시뮬레이션
  • 현꾸라지
  • g4
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바