알고리즘 문제를 모르겠어요 ㅠㅠ

게시물ID : programmer_11280

작성자 : 처음같은마음★

추천 : 0

IP : 210.118.***.23

댓글 : 20개

등록시간 : 2015/06/15 15:33:54

http://todayhumor.com/?programmer_11280

모바일

알고리즘 문제를 모르겠어요 ㅠㅠ

아.. 풀 수 있다고 생각했는데.. 5시간 동안 뭐가 문제인지 모르겠어요.. 허ㅓ....

고수님들 도와주세요

 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
32
33
 #include <iostream>
using namespace std;
 
int n, s, cnt;
int arr[1000];
 
void dfs(int idx, int sum)
{
    if (idx > n) return;
    if (sum > s) return;
    if (sum == s) {
        ++cnt;
        return;
    }
 
    dfs(idx + 1, sum + arr[idx]);
    dfs(idx + 1, sum);
}
 
int main()
{
    cin >> n >> s;
    for (int i = 0; i < n; i++) cin >> arr[i];
 
    for (int i = 0; i < n - 1; i++)
        for (int j = i + 1; j < n; j++)
            if (arr[i] > arr[j])
                swap(arr[i], arr[j]);
 
    dfs(0, 0);
    cout << cnt << endl;
    return 0;
}
Colored by Color Scripter
 cs

저는 이렇게 했거든요 ..;;

어디서 구멍이 난건지요;;

https://www.acmicpc.net/problem/1182

이 게시물을 추천한 분들의 목록입니다.

푸르딩딩:추천수 3이상 댓글은 배경색이 바뀝니다.
(단,비공감수가 추천수의 1/3 초과시 해당없음)

죄송합니다. 댓글 작성은 회원만 가능합니다.

번호

제 목

이름

날짜

조회

추천

23456

[한국콘텐츠진흥원] 2024 게임콘텐츠 제작지원 이용자평가 이용자 모집

장파랑

24/10/28 18:24

550

23455

논문 읽는 사람들을 위한 문서 번역 서비스

rWhale

24/10/10 13:06

903

23453

로또번호 [2]

까망사투리

24/09/19 11:10

1355

23452

AI와 함께가는 코딩 업계 [1]

우가가

24/09/02 22:19

1741

23451

Switch문 도배된 2100줄 짜리 함수 [3]

우가가

24/08/26 22:37

1658

23450

개인정보 수집 없는 이미지 리사이즈

사라밍

24/08/23 20:31

1190

23449

디자인 패턴의 템플릿 메소드 패턴 실무 적용 사례

써니썬

24/08/23 16:47

1204

23448

TMDB API Key 얻을 때 동의하게 되는 면책 및 포기 조항

우가가

24/08/18 16:07

1215

23447

펌) 아무튼 개쩌는 번역기를 국내기술로 개발완료 했다는 소식 [1]

우가가

24/08/15 17:30

1466

23446

쿠팡 가격 변동 추적 알림 서비스 피드백 요청 (제발)

애오옹

24/08/10 14:30

1375

23445

넥사크로 17.1 관련 [2] 본인삭제금지

나르하나

24/08/01 12:30

1417

23444

개밯자 의자에 머리받침 없어 [1]

까망사투리

24/07/25 13:32

1735

23443

안드로이드 EditText 리스너 연동 문의드립니다. - 해결됨 [1]

상사꽃

24/07/01 17:47

1685

23442

펌) 파이어폭스 엔진이 신인 이유 [1]

우가가

24/06/30 23:25

2244

23441

예전에는 함수 하나에 대한 기능에 고민을 많이 했는데..

ssonacy

24/05/21 09:45

2060

23440

c++ 에서 DB 쿼리문처럼 사용할 방법이 있을까요? [8]

상사꽃

24/05/19 11:10

2205

23439

쉬운 배터리 알림

언젠가아자

24/05/14 10:47

2355

23438

아후 서터레스 [1]

NeoGenius

24/04/02 17:52

2047

23436

로또 [3]

까망사투리

24/03/11 15:53

2682

23434

copilot 기업유료버전 intelliJ에 붙여서 쓰고있는데 지리네요

안녕월드

24/02/22 00:15

2718

23433

코딩마을 대나무숲 [6]

cocoa

24/02/20 14:50

2882

23432

(질문) 프로그래머분들은 싱글PC게임 레벨제한 풀수 있죠?? [23] 본인삭제금지

할배궁디Lv2

24/02/13 13:36

2883

23431

Freemium

NeoGenius

24/02/13 13:23

2352

23429

부산에서 프로그래머 구인하는데 연봉 6천에서 8천 작은건가 [3]

폴팡

24/02/04 20:50

3201

23427

chatgpt? bard? [4]

별빛러브

24/01/25 06:24

2490

23426

Next.js로 만들어봤어요~ [2]

sonnim

24/01/24 12:52

2703

23425

Spring Boot 공부하기 - 한국투자증권 오픈API 호출

옐로우황

24/01/21 17:51

2705

23424

파이썬 코딩 관련해서 질문드립니다. [5]

투투나

24/01/08 09:49

2806

23423

9년차 개발자의 "나만의 챗봇" 만들기 with ChatGPT [2]

아자뵤옹

23/12/10 22:35

3023

23420

이 에러가 뭘까요? [2]

+.푸른바다.+

23/11/03 15:25

3148

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [다음10개▶]

분류	게시판
베스트	베스트오브베스트 베스트 오늘의베스트
유머	유머자료 유머글
이야기	자유 고민 연애 결혼생활 좋은글 자랑 공포 멘붕 사이다 꿈 똥 군대 밀리터리 미스터리 술한잔 오늘있잖아요 투표인증 새해
이슈	시사 시사아카이브 사회면 사건사고
생활	패션 패션착샷 아동패션착샷 뷰티 인테리어 DIY 요리 커피&차 육아 법률 동물 책 지식 취업정보 식물 다이어트 의료 영어 맛집 추천사이트 해외직구
취미	사진 사진강좌 카메라 만화 애니메이션 포니 자전거 자동차 여행 바이크 민물낚시 바다낚시 장난감 그림판
학술	경제 역사 예술 과학 철학 심리학
방송연예	연예 음악 음악찾기 악기 음향기기 영화 다큐멘터리 국내드라마 해외드라마 예능 팟케스트
방송프로그램	무한도전 더지니어스 개그콘서트 런닝맨 나가수
디지털	컴퓨터 프로그래머 IT 안티바이러스 애플 안드로이드 스마트폰 윈도우폰 심비안
스포츠	스포츠 축구 야구 농구 바둑
야구팀	삼성 두산 NC 넥센 한화 SK 기아 롯데 LG KT 메이저리그 일본프로야구리그
게임1	플래시게임 게임토론방 엑스박스 플레이스테이션 닌텐도 모바일게임
게임2	던전앤파이터 롤 마비노기 마비노기영웅전 하스스톤 히어로즈오브더스톰 gta5 디아블로 디아블로2 피파온라인2 피파온라인3 워크래프트 월드오브워크래프트 밀리언아서 월드오브탱크 블레이드앤소울 검은사막 스타크래프트 스타크래프트2 베틀필드3 마인크래프트 데이즈 문명 서든어택 테라 아이온 심시티5 프리스타일풋볼 스페셜포스 사이퍼즈 도타2 메이플스토리1 메이플스토리2 오버워치 오버워치그룹모집 포켓몬고 파이널판타지14 배틀그라운드
기타	종교 단어장 자료창고
운영	공지사항 오유운영 게시판신청 보류
임시게시판	메르스 세월호 원전사고 2016리오올림픽 2018평창올림픽 코로나19 2020도쿄올림픽