본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 8714 : Monety https://www.acmicpc.net/problem/8714 8714번: Monety Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 106), oznaczająca liczbę monet Bajtka. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ..., an, gdzie ai oznacza opis i-tej monety, 0 - jeśli moneta leży na awers www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 동전 개수 n, 뒷면의 개수 cnt를 선언 후 n을 입력해줍니다. 📔 풀이과정 n만큼 for loop를 수행하며 입력해..
(C++, Python) - 백준(BOJ) 1312 : 소수 https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 피제수 a, 제수 b, 출력할 소수점 자리 n을 선언 후 입력받습니다. 정답을 출력할 변수 ans를 선언해줍니다. 📔 풀이과정 n이 100만까지이므로 단순히 나눈다음 string으로 바꾸어 n+1번째자리를 출력하고 싶으나 100만자리까지 출력하기 힘들기 때문에 n+1만큼 for문을 돌면서 중간 계산 결과를 ans에 저장하는 방식이 좋습니다. ..
(C++) - 백준(BOJ) 8558 : Silnia https://www.acmicpc.net/problem/8558 8558번: Silnia Niech n będzie nieujemną liczbą całkowitą. Liczbę n! (czytaj n-silnia) definiuje się następująco. Jeśli n ≤ 1, to n! = 1. Dla n > 1, n! jest równe iloczynowi wszystkich liczb od 1 do n, czyli n! = 1 * 2 * ... * n. Na przykład 4! = 1 * 2 www.acmicpc.net 팩토리얼을 이용한 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n과 n!의 1의 자리를 출력할 ans를 선언 후 n에 입력해줍니다. ans는 초기값 1로 저장해줍니..
(C++) - 백준(BOJ) 8246 : Stół https://www.acmicpc.net/problem/8246 8246번: Stół W jedynym wierszu wejścia znajdują się trzy liczby całkowite A, B i K (1 ≤ A, B, K ≤ 500 000 000) oznaczające, odpowiednio, wymiary blatu stołu oraz wymiar siedziska krzesła. www.acmicpc.net 수학 공식을 찾아 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 책상 가로와 세로 길이 a,b 그리고 정사각형 의자 한 변의 길이 k를 선언 후 입력받습니다. 📔 풀이과정 위 예제에서 정사각형 칸을 직사각형 책상에 최대로 채우는 경우를 살펴보면 (가로 / 의자 한 변) * ..
(C++) - 백준(BOJ) 20500 : Ezreal 여눈부터 가네 ㅈㅈ https://www.acmicpc.net/problem/20500 20500번: Ezreal 여눈부터 가네 ㅈㅈ 문제의 답을 $1\,000\,000\,007$로 나눈 나머지를 출력한다. www.acmicpc.net dp문제였습니다. 📕 풀이방법 📔 입력 및 초기화 10,000,000,007로 나눈 답을 출력해야하므로 MOD 상수를 선언해줍니다. n과 2차원 배열 d를 선언하고 n을 입력받습니다. memoization을 위해 d배열은 -1로 초기화해줍니다. 📔 풀이과정 15는 3과 5의 공배수입니다. 따라서 15의 배수는 3의 배수 특징과 5의 배수 특징을 합친 특징을 가지고 있습니다. 특징은 다음과 같습니다. 1. 각 자리의 합이 3의 배수 2. 마지막 자리가 0또는 5인 수 memoization을 이..
(Python) - 백준(BOJ) 24309 : РАВЕНСТВО https://www.acmicpc.net/problem/24309 24309번: РАВЕНСТВО Учителката по математика дала на учениците да намерят неизвестното x от равенството: a.x = b-c. Числата а, b и c са естествени числа и са такива, че www.acmicpc.net 나눗셈 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 a,b,c 3개의 수를 저장할 배열 a를 선언하고 입력받습니다. 📔 풀이과정 a * x = b - c 입니다. a는 정수기 때문에 항상 b-c가 a값의 배수고, x를 b-c에 나누어 주었을 때 나누어 떨어지도록 input이 들어옴을 가정했습니다. 📔 정답출력..
(C++) - 백준(BOJ) 7947 : Koncert https://www.acmicpc.net/problem/7947 7947번: Koncert Dla każdego zestawu danych wypisz trzy liczby całkowite r, g, b stanowiące opis trzech składowych koloru światła padającego na gwiazdę, będące uśrednieniem światła padającego z reflektorów. Podaj wynik uwzględniając zaokrąglenie matematyc www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 테스트 케이스 개수 t를 선언 후 입력해줍니다. 2. t만큼 while문을 돌며 10개 세트장의 r, g,..
(C++) - 백준(BOJ) 7891 : Can you add this? https://www.acmicpc.net/problem/7891 7891번: Can you add this? The input contains several test cases. The first line contains and integer t (t ≤ 100) denoting the number of test cases. Then t tests follow, each of them consisiting of two space separated integers x and y (−109 ≤ x, y ≤ 109). www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. test case t를 선언 후 입력받습니다. 2. while loop를 t만큼 수행하며 지역변수 ..

티스토리툴바