코딩 정복 가즈아~
Home
  • 분류 전체보기 (159)
    • 알고리즘 풀이 (149)
      • 프로그래머스 (89)
      • 백준 (59)
    • 취준 일기 (6)
    • 네트워크 정리 (1)
Home
  • 분류 전체보기 (159)
    • 알고리즘 풀이 (149)
      • 프로그래머스 (89)
      • 백준 (59)
    • 취준 일기 (6)
    • 네트워크 정리 (1)
블로그 내 검색

코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

  • 알고리즘 풀이/백준

    [2798] 백준 : 블랙잭(C++)

    2020. 4. 27.

    by. 데롱디롱

    728x90

     

    * 접근한 방법
    - 완전탐색

    #include <iostream>
    #include <vector>
    using namespace std;
    int main() {
    int N, M;
    cin >> N >> M;
    int sum = 0;
    vector<int> card(N+1);
    for (int i = 0; i < N; i++)
    cin >> card[i];
    for (int i = 0; i < N; i++)
    for (int j = i+1; j < N; j++)
    for (int k = j+1; k < N; k++)
    if (card[i] + card[j] + card[k] <= M && card[i] + card[j] + card[k] > sum)
    sum = card[i] + card[j] + card[k];
    cout << sum;
    }

     

    * 생각하지 못한점
    - 반복문 i, j, k를 각각 0~N까지 돌렸었는데, 이 경우 같은 카드가 2장 선택되는 문제가 있었음
      이를 해결하기 위해 반복문 시작위치를 조정해주었음

    profile
    데롱디롱

    희희.. (๑′ᴗ‵๑)

    저작자표시 (새창열림)

    '알고리즘 풀이 > 백준' 카테고리의 다른 글

    [7568] 백준 : 덩치(C++)  (0) 2020.04.27
    [2231] 백준 : 분해합(C++)  (0) 2020.04.27
    [11866] 백준 : 요세푸스 문제 0(C++)  (0) 2020.04.27
    [2164] 백준 : 카드2(C++)  (0) 2020.04.27
    [18258] 백준 : 큐2(C++)  (0) 2020.04.27

    댓글

    관련글

    • [7568] 백준 : 덩치(C++) 2020.04.27
    • [2231] 백준 : 분해합(C++) 2020.04.27
    • [11866] 백준 : 요세푸스 문제 0(C++) 2020.04.27
    • [2164] 백준 : 카드2(C++) 2020.04.27
    맨 위로
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

피할 수 없다면, 순간을 즐겨라

Designed by Nana
블로그 이미지
데롱디롱
희희.. (๑′ᴗ‵๑)

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.