감자코드 감자코드

분류 전체보기

• [백준] 1181번 단어 정렬 (파이썬)

  알고리즘/백준

  1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 코드 n = int(input()) dic = {} for _ in range(n): string = input() dic[string] = len(string) dic = dict(sorted(dic.items())) dic = sorted(dic.items(), key = lambda x : x[1]) for key, value in dic: print(key)

  Read More
• [백준] 2750번 수 정렬하기 (파이썬)

  알고리즘/백준

  2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 코드 n = int(input()) li = [] for _ in range(n): li.append(int(input())) for i in sorted(li): print(i)

  Read More
• [백준] 10870번 피보나치 수 5 (파이썬)

  알고리즘/백준

  10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코드 n = int(input()) def fibonach(n): if n == 0: return 0 elif n == 1: return 1 else: return fibonach(n-1) + fibonach(n-2) print(fibonach(n))

  Read More
• [백준] 10872번 팩토리얼 (파이썬)

  알고리즘/백준

  10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 def factorial(num): if num==0: return 1 return num*factorial(num-1) n=int(input()) print(factorial(n))

  Read More
• [백준] 1002번 터렛 (파이썬)

  알고리즘/백준

  1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 코드 import math def solution(li): answer_li = [] for case in li: x1, y1, r1 = case[0], case[1], case[2] x2, y2, r2 = case[3], case[4], case[5] dist = math.sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2) if x1 == x2 and y1 == y2 and r1 == r2: answer_li.append(-1) elif dist > r1+r2: answer_li.append(0)..

  Read More
• [백준] 2839번 설탕 배달 (파이썬)

  알고리즘/백준

  2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코드 n = int(input()) def count(n): c = 0 while True: if n % 5 == 0: c += n//5 print(c) break n = n -3 c += 1 if n

  Read More
• [백준] 2292번 벌집 (파이썬)

  알고리즘/백준

  2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 코드 n = int(input()) cnt = 1 cnt_six = 6 count = 1 while n > cnt: count += 1 cnt += cnt_six cnt_six += 6 print(count)

  Read More
• [백준] 1712번 손익분기점 (파이썬)

  알고리즘/백준

  1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 코드 A, B, C = map(int, input().split()) while True: if C > B: a = A/(C-B) print(int(a+1)) break else: print(-1) break

  Read More