목록c++ (497)

1일1알

백준 15661번 링크와 스타트 C++

백트래킹으로 문제를 해결하였다. 가능한 링크 팀의 경우의 수를 모두 구하고, 링크 팀의 팀원이 아니라면 스타트 팀에 넣고, 각각의 경우마다 두 팀의 점수의 차의 절댓값 중 가장 작은값을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n; vector v(21, vector(21, 0)); vector link; int ans = 987654321; int gap() { int score_link = 0; int score_start = 0; vector..
알고리즘 2021. 12. 20. 11:53
백준 3079번 입국심사 C++

이분 탐색으로 시간을 탐색하면서 시간 내에 검사를 다 할 수 있으면 시간을 줄이고, 할 수 없으면 시간을 늘리는 방식으로 문제를 해결하였다. 주의해야할 점은 사람의 수의 최대는 10^9 이고, 걸리는 시간의 최대도 10^9 이기 때문에 최악의 경우에는 10^18이 나올 수도 있다. 그러므로 long long을 사용해야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ll n, m; vector v(100001); bool solve(ll mid) { ll cnt ..
알고리즘 2021. 12. 19. 11:59
백준 15486 퇴사 2 C++

다이나믹 프로그래밍으로 해결할 수 있는 문제이다. 상담을 하는데 걸리는 시간이 있기 때문에 상담을 시작한 시간이 아닌, 상담이 끝난 시간을 기준으로 점화식을 세워야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n + 1, { 0,0 }); vector dp(n + 1, 0); ..
알고리즘 2021. 12. 18. 14:37
백준 16194번 카드 구매하기 2 C++

https://kjhcocomi.tistory.com/11 백준 11052번 카드 구매하기 C++ 한정된 공간 안에 최대한의 가치를 넣는 배낭 채우기와 비슷한 문제이다. 카드의 개수가 무게, 가격을 가치라고 생각하면 된다. 하지만 한가지 다른 점이 있는데, 한 종류의 카드팩을 여러번 살 kjhcocomi.tistory.com 이 문제와 유사한 문제이다. 금액의 최대가 아닌 최솟값을 구하면 된다. 여기서는 최솟값을 구해야 하기 때문에 초기값을 넣어주어야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; t..
알고리즘 2021. 12. 17. 12:18
백준 1495번 기타리스트 C++

2차원 dp테이블 dp[n][m]을 이용해서 n에는 현재 곡의 번호, m은 볼륨 정보로 가능한지 가능하지 않은지 여부를 통해 dp테이블을 채우고, 마지막 곡에서 가장 큰 m의 값이 정답이다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, s, m; vector volumes; int volume; int ans = -1..
알고리즘 2021. 12. 16. 13:28
백준 2011번 암호코드 C++

간단한 dp문제처럼 보이지만 예외처리를 굉장히 많이 해줘야 한다. 푸는데 시간이 꽤 많이 걸렸다. 몇 가지 예를 들어보면 26일 때는 (26), (2, 6) 두 개가 가능하고 27은 (27) 한 개만 가능하다. 30은 불가능하지만 20은 가능하다. 110은 11까지만 봤을때는 (11), (1, 1) 두 개가 가능하지만 110까지 다 봤을 때는 110 하나만 가능하다. 이런 예외들을 처리하는게 상당히 까다로웠다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ..
알고리즘 2021. 12. 15. 12:54
이전 Prev 1 ··· 77 78 79 80 81 82 83 Next 다음