정코딩
Home
  • 분류 전체보기 (421)
    • 알고리즘 (382)
      • Baekjoon (301)
      • SW Academy (39)
      • JUNGOL (7)
      • 프로그래머스 (33)
    • CS (4)
      • 알고리즘 (1)
    • 공부 (19)
      • JAVA (6)
      • BackEnd (4)
      • FrontEnd (3)
      • 프로젝트 (6)
    • 일상 (16)
      • 기타 (16)
Home
  • 분류 전체보기 (421)
    • 알고리즘 (382)
      • Baekjoon (301)
      • SW Academy (39)
      • JUNGOL (7)
      • 프로그래머스 (33)
    • CS (4)
      • 알고리즘 (1)
    • 공부 (19)
      • JAVA (6)
      • BackEnd (4)
      • FrontEnd (3)
      • 프로젝트 (6)
    • 일상 (16)
      • 기타 (16)
블로그 내 검색
Portfolio

정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

  • 알고리즘/Baekjoon

    Baekjoon 1074 Z JAVA

    2021. 11. 8.

    by. soonil

    https://www.acmicpc.net/problem/1074

     

    1074번: Z

    한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을

    www.acmicpc.net

    https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201074

     

    GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

    JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.

    github.com

    해당 문제는 2차원 배열이 주어지면 Z 모양으로 배열을 방문하면서 숫자를 카운트해줘서

    최종적으로 어디 자리가 값이 몇인지 출력해 주면 되는 문제다.

    ​

    재귀를 돌면서 배열을 4등분 했을 때 이 좌표가 어디에 있는지 비교 값으로 비교하여 그 아랫부분은

    그냥 +1씩 계산해 주고 다시 그 좌표 있는 부분을 또 4등분 해 주기 위해 좌표 값을 수정해 주고

    다시 반복하면서 최종적으로 값을 저장하는 식으로 해결했습니다.

    728x90

    '알고리즘 > Baekjoon' 카테고리의 다른 글

    Baekjoon 3109 빵집 JAVA  (0) 2021.11.08
    Baekjoon 1987 알파벳 JAVA  (0) 2021.11.08
    Baekjoon 1992 쿼드 트리 JAVA  (0) 2021.11.08
    Baekjoon 7576 토마토 JAVA  (0) 2021.11.08
    Baekjoon 2839 설탕 배달 JAVA  (0) 2021.11.08

    댓글

    관련글

    • Baekjoon 3109 빵집 JAVA 2021.11.08
    • Baekjoon 1987 알파벳 JAVA 2021.11.08
    • Baekjoon 1992 쿼드 트리 JAVA 2021.11.08
    • Baekjoon 7576 토마토 JAVA 2021.11.08
    맨 위로
전체 글 보기
  • Baekjoon
  • Solved
  • Github
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

Designed by Nana
블로그 이미지
soonil

티스토리툴바