나만의 개발블로그

  • 홈
  • 태그

17626번 1

[백준, 자바, 17626번] Four Squares

풀이해당 문제는 최소 개수의 제곱수로 임의의 값을 찾는 문제로어떻게 해결해야할지 고민을 한 결과, 임의의 값의 sqrt까지 모든 제곱수를 구한 다음재귀로 모든 경우를 찾아보자라고 결정함.다만 0.5초라는 시간 제한이 있었기에, 뭔가 뭔가 했지만 그냥 해봄그런데 처음에 그냥 무의식적으로 visit 체크를 해서중복하여 같은 것을 더하지 못하도록 함.그래서 계속 87퍼쯤에서 멈추길래이후엔 방문체크를 하지 않고 해결하게 됨.그리고 중간에는 계속 끝에서부터 처음까지 탐색하도록 했어서시간초과가 발생하길래, 현재 위치부터 조회하도록 하여시간 효율을 줄여 해결할 수 있었음. import java.io.*;import java.util.*;public class _17626 { static List li = new..

알고리즘 2024.12.05
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

파이썬, Container, 소프트웨어 구축, 알고리즘, springboot, 금융dt, Firebase, 백준, 플러터, 티스토리챌린지, 오블완, docker, mysql, Flutter, SQL, react, 정보처리기사, 자바, SWEA, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바