본문 바로가기

Algorithm/Math

(97)
(C++) - 백준(BOJ) 16693 : Pizza Deal https://www.acmicpc.net/problem/16693 16693번: Pizza Deal There’s a pizza store which serves pizza in two sizes: either a pizza slice, with area A1 and price P1, or a circular pizza, with radius R1 and price P2. You want to maximize the amount of pizza you get per dollar. Should you pick the pizza slice or the www.acmicpc.net if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 피자 슬라이스 면적 a1, 피자 슬라이스 가격 p1, 피자 1..
(C++) - 백준(BOJ) 16648 : Accumulator Battery https://www.acmicpc.net/problem/16648 16648번: Accumulator Battery The only line of the input contains two integers t and p — time Anna needs to get from her home to the meeting place, in minutes, and the battery level of her phone at the moment of meeting, in percent (1 ≤ t ≤ 360; 1 ≤ p ≤ 99). www.acmicpc.net 방정식을 세우고 공식을 도출해 답을 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 미팅 장소에 도착까지 걸리는 t분, t분 지나 도착하니 100%에..
(C++) - 백준(BOJ) 16600 : Contemporary Art https://www.acmicpc.net/problem/16600 16600번: Contemporary Art At the Van Abbemuseum of modern and contemporary art in Eindhoven, we always look to present our muses in the most interesting way possible. Sometimes we have our work cut out for us. Today we are exploring whether we can modify one of our perfectly-square www.acmicpc.net 간단한 산수문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정사각형의 넓이를 입력할 double형 변수 squar..
(C++) - 백준(BOJ) 15610 : Abbey Courtyard https://www.acmicpc.net/problem/15610 15610번: Abbey Courtyard Bath’s annual Christmas market runs from the 23rd of November 2017 until the 10th of December 2017. During this time, the market will occupy the entire square courtyard of Bath Abbey. To brighten things up at night, a single long strand of cheerful festi www.acmicpc.net sqrt함수를 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정사각형의 평방미터를 의미하는 변수 squar..
(C++) - 백준(BOJ) 13610 : Volta https://www.acmicpc.net/problem/13610 13610번: Volta No automobilismo é bastante comum que o líder de uma prova, em determinado momento, ultrapasse o último colocado. O líder, neste momento, está uma volta à frente do último colocado, que se torna, assim, um retardatário. Neste problema, dados os tem www.acmicpc.net 간단한 수식과 for문을 써보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 가장 빠른 운전자의 한 랩 완주 시간초인 x와 가장 느린 운전자의 ..
(C++) - 백준(BOJ) 19939번 : 박 터뜨리기 https://www.acmicpc.net/problem/19939 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net 공식을 찾아 푸는 수학문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n, k 선언 후 입력받습니다. 📔 풀이과정 겹치지 않으면서 최소 1개를 바구니에 배분해야하므로 1, 2, 3, .... , x 가 k개의 바구니에 담겨있는 모양이 됩니다. \sum_{1}^{x} p = n 이라는 공식이 성립합니다. \sum_{1}^{x} p = k(k+1)/2 = n 이 배분할 수 있는 최저 조건입니다..
(C++) - 백준(BOJ) 12833번 : XORXORXOR https://www.acmicpc.net/problem/12833 12833번: XORXORXOR 세 수 A, B, C를 입력 받은 다음, ( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로 연산을 C회 했을 때의 결과값을 출력하는 프로그램을 작성하시오. www.acmicpc.net XOR의 성질을 알 수 있는 수학문제였습니다. 📕 풀이방법 📔 입력 및 초기화 a, b, c, ans를 선언합니다. 그 후 a, b, c를 입력합니다. 📔 풀이과정 XOR는 같은 값의 비트에 대해 0을, 다른 값의 비트에 대해 1인 계산결과를 보여줍니다. 따라서 (a XOR b) XOR b를 하게 된다면 자기 자신이 나오는 특징을 가지게 됩니다. c가 짝수라면 XOR를 짝수번 실행하므로 a..
(C++) - 백준(BOJ) 8723번 : Patyki https://www.acmicpc.net/problem/8723 8723번: Patyki Pierwszy wiersz wejścia zawiera trzy liczby całkowite a, b, c (1 ≤ a, b, c ≤ 1000), oznaczające odpowiednio długości pierwszego, drugiego i trzeciego patyka. www.acmicpc.net 수식을 세우고 분기문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 방 3개인 일차원 배열 a, 정삼각형인지 직각삼각형인지 판별하는 bool 변수 f1, f2 를 선언합니다. 그 후 세 수를 입력받습니다. 그 세 수를 오름차순으로 정렬합니다. 📔 풀이과정 1. 세 수가 모두 같으면 정삼각형이므로 ..