태영이의 코딩스토리

  • 홈
  • 태그
  • 방명록

2025/12/15 1

행렬 제곱 (백준 10830번)

https://www.acmicpc.net/problem/10830 문제 풀이행렬을 제곱하기 위해서 B번 곱하면 시간 초과 분할 정복하여 log_B으로 제곱 연산 수행 (B번 -> log_B번으로 축소 가능)최종 시간 복잡도 O(N^3 logB) import java.util.*;public class Main { static int N; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); long B = sc.nextLong(); long[][] matrix = new long[N][N]; for (int i =..

Algorithm 2025.12.15
이전
1
다음
더보기
프로필사진

태영이의 코딩스토리

  • 분류 전체보기 (83)
    • Spring (22)
      • Spring Data Jpa (3)
      • Spring MVC (19)
    • JPA (15)
    • Algorithm (2)
    • Network (12)
    • Database (6)
    • Software Engineering (3)
      • Desing Pattern (0)
    • Java (3)
      • 병렬 프로그래밍 (1)
    • SQL (13)
    • 인프런 워밍업 클럽 3기 BE 클린코드 & 테스트 (4)
    • TIL (1)
    • 정보처리기사 (0)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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.

티스토리툴바