본문 바로가기

코딩테스트/Baekjoon

(3)
[BOJ/백준] C++ 4796 캠핑 / while문 오류 #include using namespace std; int main() { int count = 1; while (true) { int L, P, V; cin >> L >> P >> V; if (L == 0 && P == 0 && V == 0) break; int num = V/P; int submit = 0; submit = num * L; V -= num * P; if (L > V) { submit += V; } else submit += L; cout V; int num = V/P; int submit = 0; submit = num * L; V -= num * P; if (L > V) { submit += V; } else submit += L; cout
[BOJ/백준] C++ 1789 수들의 합 최대한 많은 수를 더해야하므로 1부터 더해서 입력값이 넘어갈때까지 ( 마지막 수로 입력값이 되도록 맞추면 되므로 ) init 이 unsigned int나 long long인 경우 시간초과 오류발생 입력값 N이 최대일경우 범위 초과 #include using namespace std; int main() { unsigned int N; cin >> N; unsigned long long init = 0; int count = 1; while (N>=init) { init += count; count++; } cout
[BOJ/백준] C++ 1700 멀티탭 스케줄링 코드 작성은 서툴지만 문제자체가 설명이 많이 부족하다고 느껴 글로 남겨봅니다 처음에 생각했던 방식은 다음에 끼울 플러그를 검사해서 넣고 빼고를 반복하는 방식이었고 두번째로는 뒤에 올 플러그들을 검사해서 빈도수가 가장 적은것부터 순서대로 빼는것으로 구현해보았는데 두가지 다 문제에서 요구하는것은 아니었습니다 결국 문제 요지는 가장 나중에 올 플러그를 빼고 그자리에 다음 플러그를 꽂는 것입니다 페이지교체 알고리즘과 비슷하다고 생각해서 plug_count 벡터를 생성해서 초기값을 infinite로 두고 ( 여기서는 100으로 초기화 했습니다 ) 그 플러그가 몇번째에 다시 존재하는지 번호를 매긴후에 max 값의 플러그를 교체했습니다 지적 감사히 받겠습니다 #include #include using namespac..