이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

24264 1

(매일 BOJ) C++ 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3

이번 문제는 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3이다.접근법MenOfPassion(A[], n) { sum 이 문제의 MenOfPassion 함수에서는 1부터 N까지 i 의 값이 커지고 각 i 값에 대해 j가 1부터 N까지 값이 커지는 동작을 반복하고 있다. 따라서 N의 값에 따라 연산량이 N^2 만큼씩 커지는 것을 볼 수 있기에 이 함수의 시간복잡도는 O(N^2) 가 되어 첫째 줄 출력은 N^2, 둘째 줄 출력은 2가 된다. 시간복잡도에 대한 자세한 내용은 아래 글을 읽어보자https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-time-complexity-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F..

매일 BOJ 2025.07.21
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

25-2, 최단 경로, 그래프 이론, 집합과 맵, 정렬, 자료구조, 백준, 이분탐색, 매개변수 탐색, 깊이 우선 탐색, 과기대, 시간복잡도, BFS, C++, introduction to programming(2), 그래프 탐색, 바이너리서치, dfs, 스택, 너비 우선 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • solved.ac
  • BOJ
  • github

티스토리툴바