Algorithm706 [구현/수학] 백준 10156 과자 - Python [ Contents ] 1. 문제 (링크 참조) 10156번: 과자 첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이 www.acmicpc.net 2. 문제 풀이 과자를 사는 데 필요한 용돈을 구하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없.. 2022. 2. 4. [구현/수학] 백준 1011 Fly me to the Alpha Centauri - Python [ Contents ] 1. 문제 (링크 참조) 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 2. 문제 풀이 X부터 Y까지의 최소 이동 장치 작동횟수를 구합니다. 이동거리는 1광년부터 시작하며, 그 이후에는 ±1, 0광년만큼 조정이 가능합니다. 단번에 2이상으로 이동거리를 늘리거나 줄일 수 없습니다. Y에 도착할 때의 이동거리도 1광년이어야 하며, 이를 만족하기 위해서는 이동거리의 함수가 포물선을 이뤄야 합니다. 2022.01.19 - [Algorithm] - .. 2022. 2. 4. [수학/그리디] 백준 1541 잃어버린 괄호 - Python [ Contents ] 1. 문제 (링크 참조) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 2. 문제 풀이 -와 +로 이루어진 식에 임의로 결합법칙을 적용해 최소값을 만드는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로.. 2022. 2. 3. [구현/수학] 백준 11050 이항 계수 1 - Python [ Contents ] 1. 문제 (링크 참조) 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 2. 문제 풀이 nCk = n! / (k!(n-k)! 조합(Combination) = 이항계수를 구하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.ti.. 2022. 2. 2. [구현/수학] 백준 1026 보물 - Python [ Contents ] 1. 문제 (링크 참조) 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 2. 문제 풀이 S = A[0] x B[0] + ... + A[N-1] x B[N-1] 2개의 배열을 서로 곱해서 최소 합을 구하는 문제입니다. S값을 최소로 만들기 위해 A의 수의 재배열해야 합니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 .. 2022. 2. 2. [구현/수학] 백준 4153 직각삼각형 - Python [ Contents ] 1. 문제 (링크 참조) 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 2. 문제 풀이 직각삼각형 성립여부를 따지는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.t.. 2022. 2. 2. [구현/수학] 백준 10773 제로 - Python [ Contents ] 1. 문제 (링크 참조) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 2. 문제 풀이 입력받은 정수의 합을 구하는 문제입니다. 단, 0을 입력할 경우 최근 입력된 값을 빼줘해야 합니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절.. 2022. 2. 2. [구현/수학] 백준 1181 단어 정렬 - Python [ Contents ] 1. 문제 (링크 참조) 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 2. 문제 풀이 문자열을 정렬하는 문제입니다. 길이가 짧은 순으로 정렬하되, 길이가 같을 때는 사전 순으로 정렬합니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩.. 2022. 2. 1. [구현/수학] 백준 1427 소트인사이드 - Python [ Contents ] 1. 문제 (링크 참조) 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 풀이 입력받은 숫자의 각 자릿수를 내림차순 정렬하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.tistory.com 정렬 문제입니다. 다만, 입력받은.. 2022. 2. 1. 이전 1 ··· 72 73 74 75 76 77 78 79 다음
