Algorithm/Math (97) 썸네일형 리스트형 (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,.. (C++) - 백준(BOJ) 21185 : Some Sum https://www.acmicpc.net/problem/21185 21185번: Some Sum Output a single word. The word should be 'Even', 'Odd', or 'Either', according to the rules given earlier. www.acmicpc.net 정수론 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 등차가 1인 연속 정수 구간의 길이 n을 선언 후 입력받습니다. 📔 풀이과정 2가지 경우가 있습니다. 1. n이 홀수인 경우 : 연속 구간이 홀수라면 (짝수가 짝수개, 홀수가 홀수개), (짝수가 홀수개, 홀수가 짝수개) 두 경우이므로 누적합이 짝수 또는 홀수가 나오게 됩니다. 2. 짝수인 경우 : 어떤 구간을 선택해도 짝수가 짝수개, 홀수.. (C++) - 백준(BOJ) 18330 : Petrol https://www.acmicpc.net/problem/18330 18330번: Petrol The input consists of two lines. The first line contains an integer n (0 ⩽ n ⩽ 200), specifying the amount of petrol that will be used in the next month. The second line contains an integer k (0 ⩽ k ⩽ 360), showing the quota left in Mahya’s fuel www.acmicpc.net 간단한 산수문제였습니다. 📕 풀이방법 📔 입력 및 초기화 다음달에 쓸 예정인 리터수 usePlan, 이번달에 쓰고 남은 리터수 leftLiter를 선.. (C++) - 백준(BOJ) 18005 : Even or Odd? https://www.acmicpc.net/problem/18005 18005번: Even or Odd? Output 2 if the sum of any n consecutive integers in the range from 1 to 1018 must be even, 1 if the sum must be odd, or 0 if the sum could be either even or odd. www.acmicpc.net 정수론 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 등차가 1인 연속 정수 구간의 길이 n을 선언 후 입력받습니다. 📔 풀이과정 2가지 경우가 있습니다. 1. n이 홀수인 경우 : 연속 구간이 홀수라면 (짝수가 짝수개, 홀수가 홀수개), (짝수가 홀수개, 홀수가 짝수개) 두 경우이므로.. 이전 1 2 3 4 5 6 7 8 ··· 13 다음