본문 바로가기

백준51

[백준] 2609번 - 최대공약수와 최소공배수 보호되어 있는 글 입니다. 2024. 3. 29.
[백준] 2839번 - 설탕배달 보호되어 있는 글 입니다. 2024. 3. 29.
[백준] 1157번 - 단어 공부 문제: 시도 횟수: 3번 처음 생각한 방법: 내 코드: 처음에 pair를 사용해서 풀어야하나 싶었는데, 굳이 쌍으로 저장할 필요없이 max플래그일때 char값을 저장하는 식으로 구현하는게 편하겠다고 생각을 했다. // 처음 생각했던 방식이다. str의 범위 초과하는 것을 생각하지 못했다. #include using namespace std; int main() { string str, refine; char c; int count = 1, max = 0; cin >> str; for(int i = 0; i str; for(int i = 0; i 2024. 3. 26.
[백준] 10250번 - ACM 호텔 문제: 시도 횟수: 2번 처음 생각한 방법: 앞 두자리인 YY와 뒤 두자리인 XX로 나눠서 생각해봄. N은 단순히 몇번째 사람이 아니라, 몇번째 우선순위인지로 생각을 했음. YY는 N mod H 한 값이 될 것이다. (왜냐하면 사람들이 가까운 것을 더 우선시 한다는 조건 때문에 사람들은 층수가 높더라도 가까이 있는 호실을 택한다.) XX는 N / H + 1 한 값이 될 것이다. 그러면 이제 숫자는 대강 맞겠지만 방번호 형식에 맞춰주어야 한다. XX가 한 자리 수 인 경우, 앞에 0을 붙여야 하므로 XX < 10 이면 YY *= 10을 해준다. 생각의 보완: 여러가지 테스트 케이스를 찾던 중, 1 1 1을 입력하면 102가 되는 문제를 발견했다. N % H가 0이 될 때, 원하는 값을 주지 않았다. 그래서.. 2024. 3. 22.
[백준] 2920번 - 음계 문제: 시도 횟수: 1번 처음 생각한 방법: 오름차순 벡터, 내림차순 벡터 정렬해서 만들어두고 원본 벡터와 비교해서 출력 그런데 처음에는 #include using namespace std; int main() { int a; vector vec; for(int i = 0; i > a; vec.push_back(a); } if(vec == sort(vec.begin(), vec.end())) cout 2024. 3. 22.
[백준] 2522번 - 별 찍기 - 12 보호되어 있는 글 입니다. 2024. 3. 22.