BOJ(368)
-
[백준 BOJ] 1380번 귀걸이 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/1380 접근 방법 - 배열을 활용한 기초 연산 문제백준의 1380번 문제는 배열을 활용하여 비교적 쉽게 해결할 수 있는 연산 문제이다.해당 문제는, 각 테스트 케이스에 있어 여러 여학생이 귀걸이를 압수당하고 선생님이 특정 학생의 귀걸이 중 하나를 잃어버렸다고 할 때 귀걸이를 온전히 돌려받지 못한 여학생의 이름을 찾아 출력하면 되는 문제이다.문해력이 좋지 않아 이 해설이 맞는지도 모르겠다. 당시 필자는 벡터에 학생의 이름을 순차 저장하고, 배열에 압수당한 각 학생의 귀걸이 개수를 저장하게끔 설정하였다.정답을 올바르게 찾을 수 있도록, 벡터의 인덱스와 배열의 인덱스를 연결 지으며 코드를 작성해 보았다.(예를 들어, 0번째 인덱스의 배열에 ..
2025.04.05 -
[백준 BOJ] 20492번 세금 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/20492 접근 방법 - 기초적인 사칙연산 문제백준의 20492번 문제는 기초적인 사칙연산을 활용하여 쉽게 해결할 수 있는 문제이다.해당 문제는, 입력으로 주어지는 상금에 있어 2가지 경우에 대하여 실제로 수령받을 수 있는 상금의 액수를 각각 구하여 출력하면 되는 문제이다.문제에서 제시하고 있는 두 가지 경우는 아래와 같다.1) 전체 상금의 22%를 제세공과금으로 납부하고, 남은 금액을 수령2) 상금의 80%를 필요 경비로 인정하고, 나머지 금액 중 22%를 제세공과금으로 납부하고 남은 금액을 수령 필자는 위 지문의 설명을 아래처럼 뒤집어 해석하였다.1)의 경우, 납부한 이후의 나머지 78%를 상금으로 수령 가능2)의 경우, 제세공과금으..
2025.03.30 -
[백준 BOJ] 1302번 베스트셀러 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/1302 접근 방법 - 맵을 활용한 기초 연산 문제백준의 1302번 문제는 맵 자료구조를 활용하여 비교적 쉽게 해결할 수 있는 문제이다.해당 문제는, 판매된 책의 이름들이 입력으로 주어질 때 가장 많이 팔린 책의 이름을 구하여 출력하면 되는 문제이다.(많이 팔린 책이 여러 종류인 경우엔, 사전 순으로 앞서는 책의 이름을 구하여 출력하라고 문제에 명시되어 있다.) 필자는 형식으로 맵을 구성 하여 각 데이터를 저장하였다.책의 이름만 따로 저장해 둘 string형 벡터도 따로 선언하였으며, 이 둘로 적절히 문제를 해결할 수 있었다.자세한 설명은 아래에 기재해 놓으니, 혹여나 해당 문제를 해결하는 데에 어려움을 겪고 있다면 아래의 설명과 코드..
2025.03.29 -
[백준 BOJ] 18409번 母音を数える (Counting Vowels) (C++/cpp)
문제 설명https://www.acmicpc.net/problem/18409 접근 방법 - 문자열 관련 기초 연산백준의 18409번 문제는 문자열에 대한 기초적인 연산을 요구하는 문제이다.해당 문제는, 입력으로 주어지는 문자열에 있어 모음(a, e, i, o, u)이 총 몇 개 있는지를 구하여 출력하면 되는 문제이다.문제의 지문이 외국어로 작성되어 있어, 필자는 아래의 해석본을 참고하며 문제를 해결하였다.아래 링크에 있는 해석본을 참고하면서 문제를 이해하고 해결을 시도해 보면 되겠다.https://www.acmicpc.net/board/view/92118 문자열의 요소들을 하나씩 모두 접근하여 모음에 해당하는 알파벳 개수를 구하면 되는, 매우 간단한 원리를 활용하면 된다.이미 설명을 다 한 것 같으나 ..
2025.03.21 -
[백준 BOJ] 6778번 Which Alien? (C++/cpp)
문제 설명https://www.acmicpc.net/problem/6778 접근 방법 - 값 비교 연산을 활용한 기초 문제백준의 6778번 문제는 값 비교 연산을 통하여 손쉽게 해결할 수 있는 문제이다.해당 문제는, 목격된 생김새(안테나 수, 눈의 수)를 입력으로 받을 때 추측 가능한 외계인의 종류를 구하여 출력하면 되는 문제이다.이때 문제에서 정의된 외계인의 종류는 아래처럼 3가지가 있다.- TroyMartian :: 최소 3개의 안테나, 최대 4개의 눈- VladSaturnian :: 최대 6개의 안테나, 최소 2개의 눈- GraemeMercurian :: 최대 2개의 안테나, 최대 3개의 눈해당 문제는 영어로 작성되어 있어, 필자는 아래의 해석본을 참고하며 문제를 해결하였다.아래 링크에 있는 해석..
2025.03.16 -
[백준 BOJ] 5928번 Contest Timing (C++/cpp)
문제 설명https://www.acmicpc.net/problem/5928 접근 방법 - 기초적인 사칙연산 문제백준의 5928번 문제는 사칙연산을 통하여 간단하게 해결할 수 있는 문제이다.해당 문제는, 11일 11:11에 대회를 시작하여 입력받은 시간에 종료하였을 때 대회를 진행한 총시간을 분 단위로 구하여 출력하면 되는 문제이다.해당 문제가 영어로 기재되어 있어, 필자는 아래에 있는 번역본을 참고하며 문제를 해결하였다.아래 링크의 해석본을 참고하며 문제를 이해하고 해결을 시도해 보면 되겠다.https://www.acmicpc.net/board/view/86039 필자는 개인적으로 시간 계산 문제를 싫어하는지라 살짝 헤맸던 걸로 기억한다. (...)해당 문제를 풀 때엔, 1일이 1440분이며 1시간이 ..
2025.03.16