본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 23375 : Arm Coordination https://www.acmicpc.net/problem/23375 23375번: Arm Coordination All the cool kids in town want to become a member of the Bots and Androids Programmer Club (BAPC). To become a member of the club, applicants must show a feat of their skills with a home-made robot that is programmed to perform some tricks. Just like your www.acmicpc.net 간단한 계산 후 출력하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 원의 중심 (x,y)좌표, 원의 반지름 r..
(C++) - 백준(BOJ) 1703 : 생장점 https://www.acmicpc.net/problem/1703 1703번: 생장점 branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여 www.acmicpc.net 규칙을 찾는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 나무의 나이 age를 선언하고 level별 생장점, 가지친 나무의 수를 입력받을 vector v를 선언 후 적절히 입력해줍니다. 📔 풀이과정 각 해마다 생장점과 가지치기의 수가 주어지므로 각 해에 대해 loop를 수행합니다. 1. 매 loop마다 현재 나뭇잎은 생장점만큼 늘어나므로 현재 나뭇잎 수 = 현재 나뭇잎 수 * 생장점..
(C++) - 백준(BOJ) 1598 : 꼬리를 무는 숫자 나열 https://www.acmicpc.net/problem/1598 1598번: 꼬리를 무는 숫자 나열 첫째 줄에 원숭이가 생각한 두 개의 자연수가 주어진다. 각 수는 10,000,000 이하이다. www.acmicpc.net 구현 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 두 숫자를 입력받을 변수 n1, n2를 선언해주고 각 숫자의 행,열 좌표를 구해주기 위한 struct Coord를 선언해줍니다. 2. n1, n2를 입력해줍니다. 📔 풀이과정 1. 수에 대해 getCoord함수를 수행합니다. 1-1. 행, 열을 선언합니다. 1-2. 행은 num % 4입니다. 그 중 4번째 행인 경우 나머지가 0이므로 r = 4로 처리해줍니다. 1-3. 열은 num / 4입니다. 그 중 4번째 행인 경우 한 칸..
(C++) - 백준(BOJ) 22015 : 金平糖 (Konpeito) https://www.acmicpc.net/problem/22015 22015번: 金平糖 (Konpeito) JOI 高校の生徒である葵と凛は，教師の理恵先生と一緒に 3 人で金平糖を同じ数だけ食べることにした． いま，葵は A 粒，凛は B 粒，理恵先生は C 粒の金平糖を食べた．3 人が食べた金 www.acmicpc.net 표준 입출력과 함수 max를 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 a, b, c 학생과 상한선 upperLimit을 선언해줍니다. 📔 풀이과정 1. a, b, c가 금평당의 개수가 같기 위해 최소로 먹으려면 현재 먹은 현황 a, b, c개수 중 최댓값에 맞추면 됩니다. a, b, c값의 최댓값을 upperLimit에 저장해줍니다. 2. 각 상한선에서 개수를 뺀 값들의 전체 합을 구..
(C++) - 백준(BOJ) 21638 : SMS from MCHS https://www.acmicpc.net/problem/21638 21638번: SMS from MCHS The first line of input contains two integers $t_1$ and $v_1$ --- the temperature and the wind speed for today ($-50 \le t_1 \le 50$; $0 \le v_1 \le 20$). The second line contains two integers $t_2$ and $v_2$ --- the temperature and the wind speed for tomo www.acmicpc.net if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 오늘 온도 t1, 오늘 풍속 v1, 내일 온도 t2..
(C++) - 백준(BOJ) 21633 : Bank Transfer https://www.acmicpc.net/problem/21633 21633번: Bank Transfer Tanya has an account in "Redgotts" bank. The bank has the commission to transfer money to "Bluegotts" bank that her friend Vanya has the account in. Tanya has read her bank rules and learned the following: The commission for the bank transfer is $25$ tugri www.acmicpc.net 입출력과 if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 송금액 k, 정답을 출력할 변수 ans를 ..
(C++) - 백준(BOJ) 21612 : Boiling Water https://www.acmicpc.net/problem/21612 21612번: Boiling Water At sea level, atmospheric pressure is 100 kPa and water begins to boil at 100◦C. As you go above sea level, atmospheric pressure decreases, and water boils at lower temperatures. As you go below sea level, atmospheric pressure increases, and water boils www.acmicpc.net 간단한 구현문제였습니다. 📕 풀이방법 📔 입력 및 초기화 끓는점 b, 공기압 p를 선언 후 b에 입력 해줍니다. 📔 풀이과..
(C++) - 백준(BOJ) 21631 : Checkers https://www.acmicpc.net/problem/21631 21631번: Checkers The only line of input contains two integers $a$ and $b$ --- the number of white and black pieces, respectively ($0 \le a, b \le 10^{18}$). www.acmicpc.net if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 white, black를 선언하고 입력받습니다. 📔 풀이과정 1. white >= black인 경우 black을 모두 사용할 수 있습니다. 흰색과 검은색을 번갈아 놓으면 되기 때문입니다. 따라서 black을 출력해줍니다. 2. 그 외의 경우는 white를 모두 사용해도..

티스토리툴바