'알고리즘' 카테고리의 글 목록 (10 Page)
뇌 채우기 공간

알고리즘/백준 문제풀이
[백준] 2869 달팽이는 올라가고 싶다 파이썬 풀이 (기본 수학 1)
2021.06.20
코드 up,down,tree = map(int, input().split()) snail = 0 #달팽이의 높이 day = 0 # while snail0: day = (tree-down)//(up-down)+1 else: day = (tree-down)//(up-down) print(day) 풀이 이 문제는 while문으로 풀면 시간 초과가 나온다 그래서 입력이 되자마자 바로 출력하도록 해야한다. 이해하기 되게 까다로운 문제였다. 하지만 이해해보자! 원래 문제로 따지자면 낮에2를 올라가고 밤에 1을 내려오고를 반복하다가 딱 높이에 도달하면 밤에 내려오지 않는다. 그런데 일단 그것을 고려하지말고 매일 2-1씩 올라간다고 치자 그럼 5(높이)에서 1(내려오는 만큼)을 뺀 것 까지 딱 올라가면 되는거다 왜냐 ..

알고리즘/백준 문제풀이
[백준] 1436 영화감독 숌 파이썬 풀이 (브루트포스)
2021.06.20
코드 n = int(input()) result = 666 while n != 0: if "666" in str(result): n -= 1 result += 1 print(result-1) 풀이 부르트포스 문제이다 무식하게 푸는 문제 1666 , 2666, 3666 이렇게 앞에 숫자를 붙이면 될 것 같지만 6660 6661 6662 이런것도 고려해야한다 n이 2라고 가정하면 정답은 1666이 나와야하는데 666부터 시작해서 하나씩 올려가면서 667 668 669.... 1666까지 666이 있는지 확인하고 while문 안에서 1666일때 result에 +1을 하고 break되므로 result-1를 출력한다

알고리즘/백준 문제풀이
[백준] 1011 Fly me to the Alpha Centauri 파이썬 풀이 (기본 수학 1)
2021.06.19
코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 num = int(input()) #몇 번 케이스 돌건지 count = 0 for i in range(num): x,y = map(int, input().split()) distance = y-x k = distance ** 0.5 #제곱근 구하기 k = int(k) #제곱근을 int로 바꿈 count = 0 #횟수 if distance == k*k: count = 2*k-1 elif distance >k*k and distance k*(k+1) and distance

알고리즘/백준 문제풀이
[백준] 2839 설탕배달 파이썬 풀이 (기본 수학 1)
2021.06.19
코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 sugar = int(input()) bag = 0 while sugar>=0: if sugar%5==0: #5의 배수이면 그냥 몫을 출력하면 됨 bag = bag+ sugar//5 print(bag) break sugar -= 3 #그게 아니면 3씩 빼면서 bag를 하나씩 늘려간다 bag +=1 if sugar

알고리즘/백준 문제풀이
[백준] 1316 그룹 단어 체커 파이썬 풀이 (문자열)
2021.06.19
코드 1 2 3 4 5 6 7 8 9 10 11 12 13 num = int(input()) count = 0 for i in range(num): word = input() for index in range(len(word)): #index로 접근 if index != len(word)-1: if word[index] == word[index+1]: continue elif word[index] in word[index+1:]: break else: count+=1 print(count) Colored by Color Scripter cs 문제풀이 예를 들어 aabbccb를 보면 b가 앞에 있었는데 띄워져서 또 나왔으니까 그룹 단어가 아니라는 것이다. 그러면 처음부터 보자면 맨 앞에 글자 (a)와 바로..