Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 댓글
- 17144
- 좋아요
- 인스타
- Ajax
- 14888
- 17143
- 1182
- Java
- 6603
- 로또
- 14502
- 괄호추가하기
- 알고리즘
- 16637
- 17136
- 색종이 붙이기
- 다리 만들기2
- 구슬탈출2
- 미세먼지 안녕!
- 17472
- 재귀
- 장고
- 따라하기
- 9095
- 백준
- django
- 부분수열의 합
- 연산자 끼워넣기
- 인스타그램
Archives
- Today
- Total
목록14889 (1)
Be a developer
백준 14889 스타트와 링크
조건도 많지 않고, 문제도 간단하여 풀기 쉬운 문제였다. 재귀 함수를 이용하여 완전 탐색만 진행해 주면 되었다. 선수들을 배열로 놓고, idx를 증가시켜가며 추가하거나 추가하지 않는 경우의 수를 나누면 되었다. 추가한 선수들을 true로 두어서, cal함수에서 이중 for문을 돌며 true인 두 선수의 능력치를 더해주었다. 이어서 false인 두 선수의 능력치를 더하였다. 마지막으로 두 합의 차이를 ans vector에 저정한 후 min_element함수를 통해 출력하면 끝이난다. 코드는 아래와 같다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#incl..
sw 역량테스트
2019. 4. 13. 13:26