목록Algorithm/알고리즘 풀이 (17)
JLOG
https://codeup.kr/problem.php?id=2610 그림판 채우기 $10*10$ 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 구현하시오. (단, 원점은 왼쪽 위 끝이고, $x$ 값은 오른쪽, $y$ 값은 아래로 갈수록 증가한다.) codeup.kr 10*10 크기의 그림에 그림판 색 채우기 기능을 구현하라 (단, 원점은 왼쪽 위 끝이고, xx 값은 오른쪽, yy 값은 아래로 갈수록 증가한다.) 입력 10∗1010∗10 크기의 그림과 색칠할 좌표의 x,y 값이 차례로 입력된다. 출력 색 채우기를 한 결과를 출력한다. # Code up #2610 : 그림판 채우기 # https://codeup.kr/problem.php?id=2610 paint = [] for i in range..
https://codeup.kr/problem.php?id=3130 소들의 헤어스타일 첫번째 줄에 소의 수 N이 입력된다.(1
# import parameter size = 7 # candy 판의 사이즈 pop = 0 # candy pop한 개수 pop_check = False # candy Pop이 되었는지 check candies = [] # 7줄 candy 판 입력 받음 for i in range(size): #{ candy_line = input().split(" ") candies.append(candy_line) #} # 이번 블록이 색깔, 조건이 맞는지 확인 def check_color(w, h, color, history) : #{ if w = size or h >= size : #{ return -1 #} for his in history : if his[0] == w and h..
# Codeup 4040 : 펜션 # https://codeup.kr/problem.php?id=4040 room = [] #입력 변수 값을 int 형식으로 받기 n, m = map(int, input().split(" ")) for i in range(n) : #{ room.append(input()) #} s, t = map(int, input().split(" ")) # check 하기 위한 zeros_list zeros_list = [0]*m # 처음 방에 들어가거나 옮긴 후 예약 가능한 방을 확인해 해당 인덱스를 1로 넘겨줌 def new_check(day_data): #{ result = [0]*m for idx, ox in enumerate(day_data) : #{ if ox == "O" ..
https://codeup.kr/problem.php?id=2641 재귀를 이용해서 한꺼번에 오르는 경우의 수를 모두 따져주었다. 3칸을 한번에 오르는 경우 2번까지 1, 2칸 밖에 못 오르는 것을 체크해주기 위해 check3 변수를 넘겨주었다. # Codeup #2641 for Search # https://codeup.kr/problem.php?id=2641 n = int(input()) result = 0 def count_stair(total, check3) : #{ global result check3 -= 1 if n == 0 : return 0 if n - total >= 1 : count_stair(total+1, check3) if n - total >= 2 : count_stair(to..
https://codeup.kr/problem.php?id=2102 n = int(input()) # 2진수 덧셈을 이용해서 0,1으로 구성된 값을 n과 나눠지는 것을 확인 def find_multiple_js(n) : #{ b_num = 0b1 d_num = int(format(b_num, "b"), 10) while(1): #{ if d_num % n == 0 : #{ return d_num b_num += 1 d_num = int(format(b_num, "b"), 10) if d_num >= 100000000000000000000 : return 0 #} #} #} print(find_multiple_js(n)) 이진수의 덧셈을 이용해서 1, 10, 11, 100, 101같이 가능한 0, 1로 이..
https://codeup.kr/problem.php?id=3301 # Code up 3301 : 거스름돈 # https://codeup.kr/problem.php?id=3301 change = int(input()) num = 0 money = [50000, 10000, 5000, 1000, 500, 100, 50, 10] for m in money : #[ num += change//m change = change%m #] print(num)