백준 2292번 [파이썬 알고리즘] 벌집
[Python] 백준 알고리즘 온라인 저지 2292번 : 벌집 Python3 코드 n = int(input()) nums_pileup = 1 # 벌집의 개수, 1개부터 시작 cnt = 1 while n > nums_pileup : nums_pileup += 6 * cnt # 벌집이 6의 배수로 증가 cnt += 1 # 반복문을 반복하는 횟수 print(cnt) Python3 코드 풀이 1. 코드의 전체적인 풀이 요약 이 문제는 랜덤으로 숫자 N이 주어질 때 1이 있는 벌집 위치에서 숫자 N까지 거쳐가는 단계의 수를 찾아내는 문제이다. 다시 말해서 숫자 N이 벌집에서 몇 겹째에 있는지를 출력하는 문제이다. 문제를 풀 때는 while 반복문을 이용해서 풀었다. 벌집의 모양을 보면 벌집의 개수가 6의 배수로 ..
[Python] 백준 알고리즘 온라인 저지 2839번 : 설탕 배달 Python3 코드 sugar = int(input()) bag = 0 while sugar >= 0 : if sugar % 5 == 0 : # 5의 배수이면 bag += (sugar // 5) # 5로 나눈 몫을 구해야 정수가 됨 print(bag) break sugar -= 3 bag += 1 # 5의 배수가 될 때까지 설탕-3, 봉지+1 else : print(-1) Python3 코드 풀이 1. 작성한 코드에 대한 전체적인 풀이 내용 이 문제는 설탕의 무게를 나타내는 숫자 N이 입력되면 3 킬로그램과 5 킬로그램으로 된 봉지에 나누어 담아서 가장 적은 수의 봉지 개수를 출력하는 문제이다. 설탕을 나눠 담을 때 정확하게 n이 될 수..
[Python] 백준 알고리즘 온라인 저지 1712번 : 손익분기점 Python3 코드 a,b,c = map(int,input().split()) if b >= c: # 가변비용이 노트북 가격보다 같거나 크면 print(-1) else: print(a//(c-b)+1) Python3 코드 풀이 1. 문제를 푸는 방법 이 문제는 최초로 이익이 발생하는 시점의 판매량을 출력하고 손익분기점이 존재하지 않으면 -1을 출력하는 문제이다. 손익분기점 계산은 간단한 수학식으로 풀 수 있다. 2. 총수입 = 고정비용 + 가변비용 위 식을 문제에서 주어진 알파벳을 이용하고 판매량을 N이라고 한다면 C*N = A + B*N으로 나타낼 수 있다. 이 식을 판매량인 N을 구하는 식으로 바꾸면 N= A/(C-B)가 된다. 이 ..
[Python] 백준 알고리즘 온라인 저지 1316번 : 그룹 단어 체커 Python3 코드 n = int(input()) group_word = 0 for _ in range(n): word = input() error = 0 for index in range(len(word)-1): # 인덱스 범위 생성 : 0부터 단어개수 -1까지 if word[index] != word[index+1]: # 연달은 두 문자가 다른 때, new_word = word[index+1:] # 현재글자 이후 문자열을 새로운 단어로 생성 if new_word.count(word[index]) > 0: # 남은 문자열에서 현재글자가 있있다면 error += 1 # error에 1씩 증가. if error == 0: group_..
[Python] 백준 알고리즘 온라인 저지 2941번 : 크로아티아 알파벳 크로아티아 알파벳 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= Python3 코드 croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] word = input() for i in croatia : word = word.replace(i, '*') # input 변수와 동일한 이름의 변수 print(len(word)) Python3 코드 풀이 1. 코드 풀이에 대한 전체적인 내용 정리 이 문제는 입력받는 문자열에서 크로아티아 알파벳의 개수를 출력하는 문제이다. 크로아티아 알파벳은 위 표에서의 알파벳 8개를 제외하고 모두 한글자이다. 표에서의 8개..