본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 8719 : Piłeczka https://www.acmicpc.net/problem/8719 8719번: Piłeczka Asia dostała na urodziny magiczną piłeczkę. Piłeczka ta, spadając z pewnej wysokości odbija się na wysokość dwa razy większą. Asia zrzuciła piłeczkę z balkonu z pewnej wysokości x. Zastanawia się teraz, po ilu odbiciach piłeczka znajdzie www.acmicpc.net 간단 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 test case t, 초기 높이 x, 도달해야할 높이 w, 정답을 출력할 ans를 선언한 후 입력받습니다...
(C++) - 백준(BOJ) 11648 : 지속 https://www.acmicpc.net/problem/11648 11648번: 지속 키파는 곱하기를 좋아한다. 그래서 키파는 수를 보면 각 자리 숫자를 모두 곱해서 하나의 수를 만든다. 키파는 기쁘다. 키파는 이 작업을 계속해서 반복한다. 그런데 수가 한 자리가 되었다. 키 www.acmicpc.net 간단한 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 문자열 s와 단계 stage를 선언 후 입력받습니다. 📔 풀이과정 s가 한 자리 수가 될 때까지 공식을 적용하고 stage++해줍니다. 📔 정답출력 stage를 출력해줍니다. 📕 Code #include using namespace std; string s; int stage; int getNum(string str){ int num = 1; i..
(C++) - 백준(BOJ) 4589 : Gnome Sequencing https://www.acmicpc.net/problem/4589 4589번: Gnome Sequencing In the book All Creatures of Mythology, gnomes are kind, bearded creatures, while goblins tend to be bossy and simple-minded. The goblins like to harass the gnomes by making them line up in groups of three, ordered by the length of their beards. The gnomes www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 t를 선언한 후 3개의 수염정보를 입력받을 vector를..
(C++) - 백준(BOJ) 17010 : Time to Decompress https://www.acmicpc.net/problem/17010 17010번: Time to Decompress The output should be L lines long. Each line should contain the decoding of the corresponding line of the input. Specifically, if line i+1 of the input contained N x, then line i of the output should contain just the character x printed N times. www.acmicpc.net 간단한 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 적절히 선언 후 입력 받습니다. 📔 정답출력 필요한 문자를 개수만큼 ..
(C++) - 백준(BOJ) 9848 : Gift https://www.acmicpc.net/problem/9848 9848번: Gift The first line contains 2 integers n and k, where n (3 ≤ n ≤ 100) is the number of days, and k (0 < k ≤ 100,000) the desired improvement (in milliseconds). Whenever Jacqueline’s timing reduces by at least k milliseconds over the previous day’s ti www.acmicpc.net 간단 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 기록한 날 수 n, 선물을 받기 위한 기록단축 크기 k, 정답을 출력할 ans, 그 날 기록 re..
(C++) - 백준(BOJ) 14490 : 백대열 https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 최대공약수를 구하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n, m을 입력받습니다. 📔 풀이과정 n, m에 대해 유클리드 호제법으로 gcd를 구합니다. 📔 정답출력 n을 gcd로, m을 gcd로 나눈 값을 형식에 맞게 출력합니다. 📕 Code #include using namespace std; int n, m, GCD; int gcd(int a, int b){ if(!b) return a; return gcd(b, a%b); } int main(){ scanf("%d:%d",&n,&m); GCD ..
(C++) - 백준(BOJ) 25238 : 가희와 방어율 무시 https://www.acmicpc.net/problem/25238 25238번: 가희와 방어율 무시 메이플스토리 몬스터는 방어율 수치가 있습니다. 이 방어율 수치의 일정 %를 무시하는 것을 방무라고 합니다. 유저는 아이템을 사거나, 특정한 스킬 레벨을 올려서 방무 수치를 올릴 수 있습니 www.acmicpc.net if문을 써보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 방어율 수치 a, 방무 % b를 선언 후 입력받습니다. 📔 풀이과정 체감 방어율 수치 = a * (100-b)%가 됩니다. 📔 정답출력 체감 방어율 수치가 100이상이면 데미지를 줄 수 없으므로 0을 아니라면 1을 출력합니다. 📕 Code #include using namespace std; double a, b; int main..
(C++) - 백준(BOJ) 24623 : Изгороди https://www.acmicpc.net/problem/24623 24623번: Изгороди Фермер Джон прокопал прямолинейную канаву длиной $2 \cdot n$ метров. Затем от середины канавы прокопал под углом $\alpha$ к предыдущей короткую кан www.acmicpc.net 간단한 수학문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n, alpha를 선언 후 입력받습니다. 📔 풀이과정 빨간선으로 표시된 각도는 180 - a입니다. 파란선 부분은 (180 - a) / 2입니다. 핑크선 부분은 a / 2입니다. 정답은 파란선 부분 + 핑크선 부분의 각도가 됩니다. 📔 정답출력 (180 - a) ..

티스토리툴바