본문 바로가기

분류 전체보기56

[백준] 10814번 - 나이순 정렬 문제: 시도 횟수: 1번 + GPT처음 생각한 방법: 처음 생각한 방식으로는 getline으로 받아와서 분리할까 싶었었는데, 입력을 두번 받는 for문이 더 구현이 간단할 것 같았다. 그래서 pair를 떠올렸고, 이 pair들을 나중에 정렬 후 출력해야하기 때문에 vector에 넣어서 관리해줘야한다는 생각이 들었습니다.그래서 나이순 정렬까지는 어떻게 했는데.. 가입순 정렬을 어떻게해야하는지 감이 전혀 잡히지 않았습니다.그래서 GPT의 도움을 살짝 빌렸습니다.람다 함수를 사용해서 문제를 풀어주더군요. 아니 그보다 sort의 세번째 매개변수인 compare 함수를 까먹고 있었습니다.어떻게 정렬할지 커스텀하려면 세번째 매개변수를 추가했어야했는데 말이죠.아무튼 그렇게 두 pair들을 비교해서 만약 나이가 같다면.. 2024. 7. 3.
[백준] 2609번 - 최대공약수와 최소공배수 보호되어 있는 글 입니다. 2024. 3. 29.
[백준] 2839번 - 설탕배달 보호되어 있는 글 입니다. 2024. 3. 29.
[백준] 4153번 - 직각삼각형 보호되어 있는 글 입니다. 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.