본문 바로가기

전체 글

(140)
[algorithm] 백준 2170 - 선 긋기 [algorithm] 백준 2170 - 선 긋기 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 2170번 문제 - 선 긋기 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 2170 백준 2170번 선 긋기 문제 보러가기 문제 해석 문제에 나온 상황을 보면 자를 대고 선을 여러 번 긋는데 그어진 줄의 총 길이를 출력하는 문제이다. 입력값으로는 몇 번 줄을 긋는지와 줄을 그을 때 시작점과 끝점의 위치가 주어진다. 겹치는 부분을 잘 제거하면서 차근차근 문제를 풀어봅시다. 풀이 # 2170 선 긋기 import sys N = int(sys.stdin.readline()) points = list(tuple(map(int..
[algorithm] 백준 10870 - 피보나치 수 5 [algorithm] 백준 10870 - 피보나치 수 5 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 10870번 문제 - 피보나치 수 5 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 10870 백준 10870번 피보나치 수 5 문제 보러가기 문제 해석 for 문으로도 문제를 해결할 수 있지만 재귀함수를 사용해 피보나치 문제를 해결해봅시다. 문제에서 n이 주어지는데 2이상의 숫자를 입력값으로 받게됩니다. 입력값인 n을 가지고 n 번째 피보나치 수를 구해봅시다. 풀이 # 10870 피보나치 수 5 def fibonacci(n): if n
[algorithm] 백준 27433 - 팩토리얼 2 [algorithm] 백준 27433 - 팩토리얼 2 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 27433번 문제 - 팩토리얼 2 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 27433 백준 27433번 팩토리얼2 문제 보러가기 문제 해석 0에서 20까지의 랜덤한 숫자가 주어지면 팩토리얼값을 출력하는 문제입니다. 팩토리얼의 계산법은 예를 들자면 다음과 같습니다. 5! = 1 x 2 x 3 x 4 x 5 풀이 # 27433 팩토리얼 2 N = int(input()) result = 1 if N != 0: for i in range(1, N+1): result *= i print(result) 풀이 해석 및 ..
[algorithm] 백준 20920 - 영단어 암기는 괴로워 [algorithm] 백준 20920 - 영단어 암기는 괴로워 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 20920번 문제 - 영단어 암기는 괴로워 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 20920 백준 20920번 영단어 암기는 괴로워 문제 보러가기 문제 해석 문제에서는 N개의 단어가 주어지는데 단어의 길이가 M 이상인 단어만을 단어장에 적어달라고합니다. 단어장을 적을 때의 조건이 3가지 존재합니다. 자주 나온 단어일수록 앞으로, 단어 길이가 길수록 앞으로, 알파벳 사전순으로 정렬을 해서 단어장에 적어야합니다. 앞에 나온 조건을 우선적으로 정렬 기준으로 삼아야합니다. 힌트 : 우리가 리스트나 딕셔너..
[algorithm] 백준 2108 - 통계학 [algorithm] 백준 2108 - 통계학 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 2108번 문제 - 통계학 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 2108 백준 2108번 통계학 문제 보러가기 문제 해석 통계학에서 여러 수를 대표하는 통계값 중 산술평균, 중앙값, 최빈값, 범위를 구해서 출력해 주는 문제입니다. N개의 숫자가 입력값으로 주어지며 무조건 홀수개이다. 그리고 최빈값이 여러 개일 경우에는 그중에서 두 번째로 작은 수를 출력해주어야 한다. 우리가 기본적으로 알고 있는 상식으로도 충분히 풀 수 있는 문제이다. 풀이 # 2108 통계학 import sys from collections ..

반응형