PS (Program Solving)/BOJ (백준)(340)
-
[백준 BOJ] 25840번 Sharing Birthdays (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/25840 25840번: Sharing Birthdays The first input line contains an integer, n (1 ≤ n ≤ 50), indicating the number of birthdays. Each of the next n input lines contains a birthday in the form of mm/dd. Assume mm will be between 01 and 12 (inclusive) and dd will be between 01 and 31 (inc www.acmicpc.net 접근 방법 - 벡터를 활용한 중복 여부 확인 문제 백준의 25840번 문제는 벡터를 활용하여 요소 중복 여..
2024.03.09 -
[백준 BOJ] 26531번 Simple Sum (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/26531 26531번: Simple Sum You have hired someone to help you with inventory on the farm. Unfortunately, the new cowhand has very limited math skills, and they are having trouble summing two numbers. Write a program to determine if the cowhand is adding these numbers correctly. www.acmicpc.net 접근 방법 - 사칙연산 식 판별 문제 백준의 26531번 문제는 사칙연산 식에 대하여 참/거짓 판별을 하여 해결해야 하는..
2024.03.07 -
[백준 BOJ] 10709번 기상캐스터 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 접근 방법 - 시뮬레이션을 통한 수학 구현 문제 백준의 10709번 문제는 시뮬레이션을 통하여 해결해야 하는 수학적인 구현 문제이다. 해당 문제는, 현재의 각 구름 위치 좌표가 입력으로 주어질 때 각 좌표에 몇 초 뒤 구름이 지나갈지에 대하여 출력해야 하는 문제이다. 시뮬레이션이란, 문제에서 제시한 조건들을 기반으로 가상으로 예측해 보며 알고리즘을 구축..
2024.03.07 -
[백준 BOJ] 11257번 IT Passport Examination (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/11257 11257번: IT Passport Examination บรรทัดแรก เป็นจํานวนเต็ม N ระบุจํานวนผู้สอบ และ N บรรทัด ต่อมาเป็นข้อมูลของผู้เข้าสอบแต่ละค www.acmicpc.net 접근 방법 - 기초적인 사칙연산을 활용한 수학 문제 백준의 11257번 문제는 기초적인 사칙연산을 활용하여 간단히 해결할 수 있는 수학 문제이다. 해당 문제는, 수험자의 번호 및 3개의 항목에 대한 점수가 각 입력으로 주어질 때 형식에 맞게끔 합불 결과를 구하여 출력해야 하는 문제이다. 이때, 해당 시험의 합격 조건은 아래와 같다. 총점 55점 이상의 점수 취득 각 분야의 30% ..
2024.03.06 -
[백준 BOJ] 14425번 문자열 집합 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 접근 방법 - 맵을 활용한 문자열 탐색 문제 백준의 14425번 문제는 맵 자료구조를 활용하여 해결할 수 있는 문자열 탐색 문제이다. 해당 문제는, 검사하고자 하는 문자열을 하나씩 입력받을 때 특정 집합 속에 존재하는 문자열의 개수가 총 몇 개인지를 연산하여 출력해야 하는 문제이다. 맵이라는 자료 구조를 모른다면, 2개의 배열을 통하여 무작위로 비교하는 ..
2024.03.03 -
[백준 BOJ] 27110번 특식 배부 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/27110 27110번: 특식 배부 설날을 맞아 부대원들을 위해 특식으로 치킨을 주문했다. 후라이드 치킨, 간장치킨, 양념치킨을 각각 $N$마리씩 주문했고, $1$인당 치킨을 한 마리씩 배부하고자 한다. 최대한 많은 부대원에게 본 www.acmicpc.net 접근 방법 - 기초적인 사칙연산을 활용한 수학 문제 백준의 27110번 문제는 기초적인 사칙연산을 이용하여 해결할 수 있는 수학적 문제이다. 해당 문제는, 동일한 마릿수로 각 종류의 치킨들이 준비될 때 가장 선호하는 치킨을 배부받을 수 있는 병사의 총합을 구해서 출력해야 하는 문제이다. 해당 문제의 경우에는, 문제의 맥락만 잘 파악하였다면 비교적 쉽게 해결할 수 있는 문제로 예상된다..
2024.03.02