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

woojin042의 블로그

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

woojin042의 블로그

검색하기 폼
  • 분류 전체보기 (16)
    • PS (16)
      • 대회 후기 (1)
      • 알고리즘 (1)
      • 공부 (6)
      • BOJ (2)
      • codeforces (1)
      • USACO (5)
  • 방명록

PS/알고리즘 (1)
제곱수 판별 알고리즘

정수 N이 주어졌을 때, N=k*k로 나타내어지는 정수 k가 존재하는지 판별하는 알고리즘이다. sqrt 함수의 시간복잡도가 O(logN)이라고 가정하면, 알고리즘의 시간복잡도는 O(logN)이 된다. int issqrt(int n){ int sq=(int)(sqrt(n)+0.5); if(sq*sq==n) return sq; else return -1; }

PS/알고리즘 2023. 12. 3. 21:22
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

티스토리툴바