전체 글 (140) 썸네일형 리스트형 [algorithm] 백준 10872 - 팩토리얼 [algorithm] 백준 10872 - 팩토리얼 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 10872번 문제 - 팩토리얼 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 10872 백준 10872번 팩토리얼 문제 보러가기 문제 해석 팩토리얼의 계산방법은 다음과 같습니다. N! = 1 * 2 * 3 * ...... N-2 * N-1 * N 1부터 N까지의 수를 모두 곱해주는것이 팩토리얼입니다. 단, 0! = 1 입니다. 풀이 # 10872 팩토리얼 n = int(input()) result = 1 if n != 0: for i in range(1, n+1): result *= i print(result) el.. [algorithm] 백준 24723 - 녹색거탑 [algorithm] 백준 24723 - 녹색거탑 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 24723번 문제 - 녹색거탑 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 24723 백준 24723번 녹색거탑 문제 보러가기 문제 해석 높이가 N인 탑에서 내려오는 최단 경로의 개수를 구하는 문제입니다. 이 문제를 풀기 위해서는 높이가 커질 때마다 최단 경로의 수가 어떻게 변화하는지를 살펴보면 쉽게 최단 경로를 구하는 식을 도출할 수 있을 겁니다. 풀이 # 24723 녹색거탑 n = int(input()) print(2**n) 풀이 해석 및 팁 탑 꼭대기에서 바닥까지 내려가려면 한 칸씩 내려오면서 양방향 중 어느.. [algorithm] 백준 7785 - 회사에 있는 사람 [algorithm] 백준 7785 - 회사에 있는 사람 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 7785번 문제 - 회사에 있는 사람 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 7785 백준 7785번 회사에 있는 사람 문제 보러가기 문제 해석 주어지는 입력값을 통해 현재 회사에 출근해있는 사람의 명단을 사전 순의 역순으로 출력하는 문제입니다. 입력값으로 주어지는 출퇴근 로그의 최대 길이가 아주 길기 때문에 신경쓰지 않으면 시간초과를 받을 수 있습니다. 힌트 : import sys 풀이 1 - input()을 사용해 4100ms 소요됨 # 7785 회사에 있는 사람 n = int(input()) di.. [algorithm] 백준 18870 - 좌표 압축 [algorithm] 백준 18870 - 좌표 압축 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 18870번 문제 - 좌표 압축 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 18870 백준 18870번 좌표 압축 문제 보러가기 문제 해석 문제에서 주어지는 좌표들을 오름차순으로 정렬했을 때 제일 작은 숫자부터 0으로 생각하고 순서대로 1씩 올려주면서 좌표를 압축하는 문제입니다. 힌트 : 짝을 지어줄 땐 키와 값이 존재하는 자료형을 사용하면 좋겠죠?? 풀이 # 18870 좌표 압축 n = input() dict = {} pos_list = list(map(int, input().split())) tmp = so.. [algorithm] 백준 10814 - 나이순 정렬 [algorithm] 백준 10814 - 나이순 정렬 안녕하세요. 심심한 코딩쟁이입니다. 오늘은 백준 10814번 문제 - 나이순 정렬 의 풀이를 살펴보도록 하겠습니다. 풀이에 사용한 언어는 Python3 입니다. 문제 해석과 풀이 다 함께 살펴보시죠. 백준 BAEKJOON 10814 백준 10814번 나이순 정렬 문제 보러가기 문제 해석 문제에서 원하는 정렬은 나이순이긴 하지만 같은 나이일 경우에는 먼저 입력된 요소를 우선적으로 하는 정렬을 원합니다. 이렇게 순서를 신경 써주는 정렬을 안정 정렬 (stable sort)이라고 합니다. 대표적인 안정 정렬으로는 삽입 정렬, 버블 정렬, 병합 정렬이 있습니다. 정렬의 기준값이 같을 경우에 먼저 입력된 순서를 어떻게 유지해 줄지 생각해 보면서 문제를 풀어봅시.. 이전 1 2 3 4 5 6 7 8 ··· 28 다음 목록 더보기
