BLUE DOLPHIN

  • 홈
  • 태그

brute force 2

[BOJ] 6603번: 로또

https://www.acmicpc.net/problem/6603 재귀함수로 구현할 수 있는데, 현재 인덱스를 선택하거나 안 하거나 둘 다 재귀함수로 호출을 해서 모든 경우를 출력할 수 있게 된다. 매개변수는 인덱스와 카운트로 설정해줘서 카운트가 6이되면 추가한 숫자들을 출력하도록 하면 된다. 출력용 배열은 vector를 사용할 수도 있지만 일반 배열을 사용하려면 P[cnt + 1](출력용) = S[idx + 1](기존 배열)로 변경해주면 된다. #include using namespace std; int s[50], b[7], N; void printAll(int idx, int cnt) { if (cnt == 6) { for (int i = 1; i = N) return; b[cnt + 1] = s[..

온라인저지 2018.08.02

[BOJ] 3040번: 백설 공주와 일곱 난쟁이

https://www.acmicpc.net/problem/3040 2309번 문제와 똑같다. #include int main() { int dwarf[9] = { 0, }, sum = 0; for (int i = 0; i < 9; ++i) { scanf("%d", &dwarf[i]); sum += dwarf[i]; } int idx1, idx2; for (int i = 0; i < 9; ++i) for (int j = i + 1; j < 9; ++j) if ((sum - dwarf[i] - dwarf[j]) == 100) idx1 = i, idx2 = j; for (int i = 0; i < 9; ++i) { if (i == idx1 || i == idx2) continue; printf("%d\n", ..

온라인저지 2018.07.27
이전
1
다음
프로필사진

BLUE DOLPHIN

공지사항

  • 자기소개
  • 전체 목록! (270)
    • 개인 (54)
    • 후기 (6)
    • 주식투자 (23)
      • 나불나불 (2)
      • Buffett's Books Academy (20)
    • 개발 (27)
      • 삽질정리모음집 (3)
    • 학업 (13)
      • Warwick IFP (7)
      • UCL (5)
    • 수학 공부 정리 (3)
    • 온라인저지 (144)

Tag

binary-search, sort, DP, Koi, 알고리즘, GCD, 별찍기, String, Math, PS, C++, 구현, BFS, 백준, 자료구조, STL, BOJ, dfs, stack, Dynamic Programming,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

Copyright © plzfday. All rights reserved.

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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