연향동큰손

  • 홈
  • 태그
  • 방명록

일곱 난쟁이 1

백준-2309번/일곱 난쟁이 (java)

이 문제는 브루트포스 알고리즘에 대해서 숙지하고 풀어야 하는 문제이다. 브루트포스 알고리즘이란?- 무차별 대입법이라고도 하며 조합 가능한 모든 경우를 하나씩 대입해 보는 알고리즘이다.(노가다)특징으로는 모든 경우를 탐색하므로 정확도 100%를 보장하지만 비효율적이다.  -문제 풀이 일곱난쟁이 입력 = 9명 9명에서 7명을 뽑았을때 키의 합 = 100브루트 포스 알고리즘으로 7명의 키 합이 100인 경우를 추출 for(int i=0; ii번째 와 j번째 난쟁이의 키를 전체 합에서 뺐을때 100이면 i와 j번째 난쟁이의 키를 0으로 만들어주고 정렬 후 i와 j를 건너뛴 2부터 배열을 출력해준다. (j가 i+1부터인 이유 : 이 전에 검색하고 넘어간 경우이기 때문)       import java..

알고리즘/백준 2024.06.25
이전
1
다음
더보기
프로필사진

연향동큰손

https://github.com/yangwoohyeon

  • 분류 전체보기 (212)
    • BackEnd (87)
      • spring (19)
      • 스프링 MVC (25)
      • Thymeleaf (17)
      • HTTP (12)
      • Database (14)
    • 알고리즘 (91)
      • 백준 (53)
      • 해시 (4)
      • 스택 큐 (8)
      • DP (4)
      • 힙 (2)
      • 정렬 (3)
      • 완전탐색 (6)
      • DFS,BFS (6)
      • 탐욕법(Greedy) (5)
    • Deployment (7)
      • Docker (4)
      • AWS (3)
      • github Actions (0)
    • 자바 (7)
    • 컴퓨터 (3)
    • git (5)
    • 프로젝트 (2)
    • 에러 일기 (2)
    • 9oormthonUNIV 스터디 프로젝트 (4)

Tag

그리디 알고리즘, 완전탐색, 자바, 그래프, 다이나믹프로그래밍, 배포, dfs, EC2, BFS, 타임리프, 정렬, 검증, Docker, AWS, 부분수열의 합, 스프링, 프로그래머스, 백준, @Transactional, 브루트포스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • 깃허브

티스토리툴바