Algorithm/Math (100) 썸네일형 리스트형 (C++) - 백준(BOJ) 7770 : 아즈텍 피라미드 https://www.acmicpc.net/problem/7770 7770번: 아즈텍 피라미드 첫째 줄에 블록 n개로 만들 수 있는 가장 높은 안정적인 피라미드의 높이를 출력한다. www.acmicpc.net 수학공식을 찾는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 전체 블로의 개수 allBlock, 쌓은 블록의 중간 개수를 저장할 block, 쌓은 높이를 저장할 height를 선언하고 allBlock에 전체 블록의 개수를 입력해줍니다. 📔 풀이과정 피라미드를 꼭대기부터 바닥으로 쌓는다고 생각해봅니다. 최소로 유효하게 쌓인 모양은 아래층이 십자가의 형태를 하게 됩니다. 따라서 계차수열 이므로 공식을 적용하게 되면 1층씩 쌓일때 2 * height ^ 2 + 2 * height + 1이 됩니다. 이를.. (Python) - 백준(BOJ) 7523 : Gauß https://www.acmicpc.net/problem/7523 7523번: Gauß 각 테스트 케이스마다 "Scenario #i:"를 출력한 다음, n부터 m까지 모든 정수의 합을 출력한다. 각 테스트 케이스 사이에는 빈 줄을 하나 출력한다. www.acmicpc.net 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 테스트 케이스의 개수 n을 선언 후 입력해줍니다. 2. 그 후 n만큼 for loop를 수행하며 a, b를 선언해 입력 받습니다. 📔 풀이과정 a (C++) - 백준(BOJ) 6696 : Too Much Water https://www.acmicpc.net/problem/6696 6696번: Too Much Water Fred Mapper is a real estate agent in Prague. Many foreign delegates participating in NATO Summit ask him to find some house for them, because they want to rent it during their stay in Prague. Some even plan to stay here for a longer time after the Summit www.acmicpc.net 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. PI를 정의합니다. 시간당 물이 50평방미터씩 차지하므로 COV.. (C++) - 백준(BOJ) 8674 : Tabliczka https://www.acmicpc.net/problem/8674 8674번: Tabliczka Mama przyniosła Piotrusiowi i Pawełkowi tabliczkę czekolady o wymiarach a i b. Chłopcy chcą podzielić tabliczkę za pomocą jednego prostego łamania, wzdłuż kostek pionowych lub poziomych. Chłopcy chcą podzielić tabliczkę jak najbardziej spra www.acmicpc.net 수학문제였습니다. 📕 풀이방법 📔 입력 및 초기화 일차원 배열 a를 long long 형으로 선언합니다. int의 범위는 -2^31 ~ 2^31까지이기 때문.. (C++) - 백준(BOJ) 3507 : Automated Telephone Exchange https://www.acmicpc.net/problem/3507 3507번: Automated Telephone Exchange In St Petersburg phone numbers are formatted as “XXX–XX–XX”, where the first three digits represent index of the Automated Telephone Exchange (ATE). Each ATE has exactly 10 000 unique phone numbers. Peter has just bought a new flat and now he wants www.acmicpc.net 수학문제였습니다. 📕 풀이방법 📔 입력 및 초기화 n을 선언 후 입력받습니다. 📔 풀이과정 3자리 수인 n을.. (C++) - 백준(BOJ) 1975: Number Game https://www.acmicpc.net/problem/1975 1975번: Number Game 창영이는 심심해서 혼자 재미 없는 게임을 하나 생각해냈다. 숫자 N을 먼저 정하고, 이 숫자를 2진법, 3진법, 4진법, ..., 100만진법, 100만 1진법 등등으로 바꾸어 보면서, 마지막자리에 연속된 0의 www.acmicpc.net 진법 계산을 해보는 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스의 개수 t, 십진법 수 n을 선언한 후 t만큼 n을 입력해줍니다. 테스트 케이스는 100만, 1000진법까지 살펴봐야하므로 1억의 loop를 돕니다. 아슬아슬한 시간제한 1초를 통과하기 위해 #define fastio를 적용해줍니다. 📔 풀이과정 n을 입력후 i=2 ~ 1000까지 n을.. (C++) - 백준(BOJ) 1703 : 생장점 https://www.acmicpc.net/problem/1703 1703번: 생장점 branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여 www.acmicpc.net 규칙을 찾는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 나무의 나이 age를 선언하고 level별 생장점, 가지친 나무의 수를 입력받을 vector v를 선언 후 적절히 입력해줍니다. 📔 풀이과정 각 해마다 생장점과 가지치기의 수가 주어지므로 각 해에 대해 loop를 수행합니다. 1. 매 loop마다 현재 나뭇잎은 생장점만큼 늘어나므로 현재 나뭇잎 수 = 현재 나뭇잎 수 * 생장점.. (C++) - 백준(BOJ) 21335 : Another Eruption https://www.acmicpc.net/problem/21335 21335번: Another Eruption A volcano has recently erupted in Geldingadalur, Iceland. Fortunately this eruption is relatively small, and---unlike the infamous Eyjafjallajökull eruption---is not expected to cause delayed international flights or global outrage. There is some concern www.acmicpc.net sqrt함수를 사용해보는 간단수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 원의 넓이 circularArea,.. 이전 1 2 3 4 5 6 7 8 ··· 13 다음