PS(380)
-
[백준 BOJ] 6840번 Who is in the middle? (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/6840 6840번: Who is in the middle? In the story Goldilocks and the Three Bears, each bear had a bowl of porridge to eat while sitting at his/her favourite chair. What the story didn’t tell us is that Goldilocks moved the bowls around on the table, so the bowls were not at the right seats www.acmicpc.net 접근 방법 - 중앙값 추출 연산 문제 백준의 6840번 문제는 여러 값들 사이에서 중앙값을 추출하여 ..
2024.03.10 -
[백준 BOJ] 1244번 스위치 켜고 끄기 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 접근 방법 - 시뮬레이션을 통한 구현 문제 백준의 1244번 문제는 시뮬레이션을 통하여 알고리즘을 구축하며 해결해야 하는 문제이다. 해당 문제는, 전구가 나열되어 있고 학생들에 의해서 특정 규칙에 따라 전구의 상태가 변할 때 마지막의 전구 상태들을 구하여 출력해야 하는 문제이다. 이때, 전구는 아래의 규칙에 따라 변하고 입력값에 따라 어떻게 변하는지 결정된다. 처음 전구의 상태를 ..
2024.03.10 -
[백준 BOJ] 24082번 立方体 (Cube) (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/24082 24082번: 立方体 (Cube) 一辺の長さが X cm の立方体の体積が何 cm3 か,単位 (cm3) を省いて出力せよ. www.acmicpc.net 접근 방법 - 기초적인 사칙연산을 활용한 수학 문제 백준의 24082번 문제는 기초적인 사칙연산을 활용하여 간단하게 해결할 수 있는 수학 문제이다. 해당 문제는, 입력으로 주어지는 길이를 가진 정육면체의 부피를 구하여 출력하면 되는 문제이다. 이때 정육면체의 부피를 구하는 식은 아래와 같다. (문제에도 제시되어 있다.) V(부피) = x(한 변의 길이)^3 문제 설명이 한국어로 되어있지 않을 뿐이지, 번역본만 잘 참고한다면 매우 쉽게 해결할 수 있는 문제이다. 그렇기 때문에 자세한 ..
2024.03.09 -
[백준 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