자료구조&알고리즘/알고리즘 - 언어 기초
-
Python 출력시 앞에 0 채우는 방법자료구조&알고리즘/알고리즘 - 언어 기초 2024. 2. 2. 16:28
문제를 풀 때마다 매번 까먹고 다시 찾아보는 정해진 자릿수만큼 출력하는 방법 ex) 0003 과 같이 항상 4자리로 출력하고 싶을 때 앞에 0 을 채우는 방법 숫자를 출력하는 경우가 가장 많은데, 숫자는 아래 방법으로 사용하면 된다. 1. 숫자 앞에 0 붙이는 방법 print(f"{1:04d}") >>> 0001 python 3.6 이상 사용 가능한 f-string 방식으로 이와 같이 간단하게 쓸 수 있다. f"{출력할숫자:0전체자릿수d}" 순서대로이다. 혹은 이전 버전이라면 아래의 방식을 사용해도 된다. 출력할 숫자가 number 의 자리에 들어가고, '0전체자릿수' 혹은 '{0:0전체자릿수d}' 형식이다. number = 1 a = format(number, '02') b = '{0:04d}'.for..
-
[알고리즘 문제 풀이][재귀] 백준 17478번 - 재귀함수가 뭔가요?자료구조&알고리즘/알고리즘 - 언어 기초 2021. 11. 22. 22:25
백준 17478번 재귀함수가 뭔가요? 문제입니다. (재귀 연습) - 문제 설명: https://www.acmicpc.net/problem/17478 - 문제 풀이: 본 문제는 재귀 함수 구현 연습이 필요한 사람들이 풀면 좋을 문제입니다. 자기 자신을 호출하는 함수를 구현하여 재귀가 동작할 때 어떻게 진행되는지를 실제 출력을 통해 확인해보면 좋을 것 같습니다. - 코드: def recursion(n, depth): print("____"*depth, end="") print('"재귀함수가 뭔가요?"') if n == 0: print("____"*depth, end="") print('"재귀함수는 자기 자신을 호출하는 함수라네"') else: print("____"*depth, end="") print('"..
-
[알고리즘] 백준 폰으로도 풀 수 있는 문제 모음자료구조&알고리즘/알고리즘 - 언어 기초 2021. 10. 14. 23:51
solve.ac 최대 연속 문제 풀이를 위하여폰으로도 간단히 코드를 써서 제출할 수 있는 문제 모음 ※ 간단한 입,출력 등 문제 리스트(1) 백준 단계별로 풀어보기https://www.acmicpc.net/step(2) Solve.ac 단계별로 풀어보기https://solved.ac/class(3) 각종 대회 A 번 문제(전체) https://www.acmicpc.net/category(Olympiad) https://www.acmicpc.net/category/2 ※ 그 외 폰으로 간단히 제출 가능했던 문제들(확인하는 대로 추가할 예정) 1. 백준 24262 알고리즘 수업 - 알고리즘의 수행 시간 1https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알..
-
[알고리즘 문제 풀이][정렬] 백준 1026번 - 보물 (*)자료구조&알고리즘/알고리즘 - 언어 기초 2021. 10. 6. 14:47
백준 1026번 보물 문제입니다. (기초 수학 & 정렬 문제) - 문제 설명: https://www.acmicpc.net/problem/1026 - 문제 풀이: A 배열과 B 배열의 요소를 곱해서 합했을 때 결과가 최솟값이 나오도록 하는 문제입니다. 입력 // A 배열 1 1 1 6 0 // B 배열 2 7 8 3 1 출력 18 // = 1 1 0 1 6 // x 2 7 8 3 1 의 곱의 합 결과가 최소값이 되려면 곱셈은 큰 수를 곱하면 너무 커져버리기 때문에 가장 큰 수는 가장 작은 수와 곱해야합니다. 전체 합에서 가장 큰 수는 최대한 적게 포함시키고 가장 작은 수는 최대한 많이 포함시켜야합니다. 따라서 A 배열의 가장 큰 수는 B 배열의 가장 작은 수와 매칭되어야하고, A 배열의 가장 작은 수는 B..
-
[알고리즘 문제 풀이][수학] 백준 2869번 - 달팽이는 올라가고 싶다자료구조&알고리즘/알고리즘 - 언어 기초 2021. 9. 23. 01:43
백준 2869번 달팽이는 올라가고 싶다 문제입니다. (기초 수학 문제) - 문제 설명: https://www.acmicpc.net/problem/2869 - 문제 풀이: 달팽이는 낮에는 막대를 오르지만, 밤에는 잠을 자는 동안 아래로 미끄러집니다. 그래서 총 거리를 오르기 위해서 총 며칠이 소요되는지를 구하는 문제입니다. 입력은 오르는 높이 (A), 미끄러지는 높이 (B), 총 거리 (V) 가 주어집니다. 문제의 조건은 (1 ≤ B < A ≤ V ≤ 1,000,000,000) 이기 때문에 미끄러지는 높이가 오르는 높이보다 더 길다거나, 총 거리보다 더 많이 오를 수 있지는 않습니다. 다만, 문제 풀이에 주의해야할 점은 마지막 날의 낮에 정상에 오르게 되면 이미 도착했기 때문에 미끄러지지 않는다는 것입니다..
-
[알고리즘 문제 풀이][수학] 백준 1712번 - 손익분기점자료구조&알고리즘/알고리즘 - 언어 기초 2021. 9. 7. 23:46
백준 1712번 손익분기점 문제입니다. (기초 수학 사칙연산 문제) - 문제 설명: https://www.acmicpc.net/problem/1712 - 문제 풀이: 본 문제는 풀이가 간단하기 때문에, 아래의 내용을 보기 전에 직접 잠깐 고민해보는 것을 추천합니다. 문제에 따르면 A는 고정 비용, B는 노트북 1대 팔 때 드는 가변 비용, C는 노트북 1대를 팔아서 얻는 매출입니다. 이때 손익분기점을 구하라는 문제입니다. 예시를 보면 노트북을 만들 때 드는 비용 == 판매해서 얻은 매출, 이렇게 비용과 이익이 같아지는 경우가 아니라 1개라도 더 팔아서 이익이 나는 시점이 정답으로 인정됩니다. 첫번째 예시를 보면 다음과 같습니다. 입력 1000 70 170 출력 11 1000 이 이미 비용이 들어갔고, 1..