본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 8661 : Stopki https://www.acmicpc.net/problem/8661 8661번: Stopki Pierwszy i jedyny wiersz standardowego wejścia zawiera trzy liczby całkowite x, k, a (1 ≤ k, a ≤ x ≤ 109), oznaczające odpowiednio odległość chłopców od siebie, długość stopy Kozika oraz Adriana. www.acmicpc.net 공식을 찾아 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 두 친구 사이의 거리 x, Kozik의 보폭 k, Adrianem의 보폭 a를 선언 후 입력받습니다. 📔 풀이과정 번갈아 한 번씩 걸을 때마다 k+a만큼씩 이동합니다. 따라서..
(C++) - 백준(BOJ) 6812 : Good times https://www.acmicpc.net/problem/6812 6812번: Good times A mobile cell service provider in Ottawa broadcasts an automated time standard to its mobile users that reflects the local time at the user’s actual location in Canada. This ensures that text messages have a valid local time attached to them. For example www.acmicpc.net 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 시간 t를 선언 후 입력해줍니다. 📔 풀이과정 시간대가 t이전 또는 이후이기 때..
(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로 저장해줍니..
(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만큼 수행하며 지역변수 ..

티스토리툴바