분류 전체보기 177

<백준> 2630번 파이썬 알고리즘 [재귀함수]

import sys # 입력 초기화 n = int(input()) color_paper = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] # white, blue 총 갯수 w = 0 b = 0 # cut 함수 def cut(x, y, n): global w, b check = color_paper[x][y] for i in range(x, x + n): for j in range(y, y + n): if color_paper[i][j] != check: # 1사분면 cut(x, y, n // 2) # 2사분면 cut(x, y + n//2, n // 2) # 3사분면 cut(x + n//2, y, n // 2) # 4사분면 cut(x +..

알고리즘 2021.10.31

<백준> 1927번 파이썬 알고리즘

# n 입력 n = int(input()) # 정수 x arr = [] for i in range(n): x = int(input()) # x가 자연수일 때 if x == int(x) and x > 0: arr.append(x) # x가 0일 때 elif x == 0: # 배열이 존재할 때 if len(arr) > 0: arr.sort() print(arr[0]) del arr[0] # 배열 존재 x else: print(0) 위는 틀린 코드이다 그냥 시간 생각안하고 작성했다 import heapq import sys # n 입력 n = int(sys.stdin.readline()) # 정수 x heap = [] for i in range(n): x = int(sys.stdin.readline()) # ..

카테고리 없음 2021.10.30

<백준> 1676번 자바 알고리즘

굉장히 간단해 보였지만 어떻게 풀어야 간단할지 잘 몰라서 다른 블로그들을 참고했다 뒤에 0이 생기는 경우는 10이 곱해져야 한다 => 2 * 5 의 개수이다 숫자가 커질수록 2의 제곱은 충분히 많으므로 5의 갯수에 기준을 두고 문제를 풀면 되겠다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..

알고리즘 2021.10.23

<백준> 1107번 자바 알고리즘

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class B1107 { static List list = new ArrayList(); private static int chk(int num) { // 해당 숫자가 list에 포함 되어있는지 ? 버림 : 숫자 길이 카운트 int length = 0; if(num ==0) return list.contains(num) ? 0 : 1; while(num > 0) { if(list.contains(num % 10)) return 0; length++; num /= 10; } return length; } public static void main(String..

알고리즘 2021.07.28