본문 바로가기

Algorithm8

백준 1018번 체스판 다시 칠하기 풀이 언어 : PYTHON 풀이 방법 : 브루트포스 # White와 Black을 서로 체인지 시켜주는 함수 def switchWB(s) : if s == "W" : return "B" elif s == "B": return "W" # 판의 크기 입력 n, m = map(int, input().split()) # 체스판 입력 Map = list() for _ in range(n) : Map.append(input()) # 정답으로 제출할 새로 색칠할 칸의 최솟값 min = 10000000000 for i in range(n-7) : for j in range(m-7) : # 모든 경우의 수를 순회하면서 8*8 크기를 한 판 잘라냄... # 잘라낸 판에서 흰색으로 시작했을 때랑 검은색으로 시작했을 때 # 어.. 2021. 9. 14.
백준 7568번 덩치 풀이 언어 : PYTHON 풀이 방법 : 브루트포스 # A는 자기보다 위인 사람이 1명 있고 # 자기보다 아래인 사람이 1명 있으며 # 2명과 우열을 가릴 수 없다면 # 총 5명 중에 A는 2(1+1)등인 셈이다 N = int(input()) arr = [] for _ in range(N) : arr.append(input().split()) ans = "" for i in range(N) : ans += " " up = 1 # 내 위로 몇명 있는지 계산합니다 for j in range(N) : if i == j : continue if arr[j][0] > arr[i][0] and arr[j][1] > arr[i][1] : up += 1 # 내 위의 사람 수로 내 순위를 알 수 있습니다 ans += s.. 2021. 9. 14.
백준 1011번 Fly me to the Alpha Centauri 풀이 언어 : PYTHON # 1 => 1 => 1 # 2 => 1 1 => 2 # 3 => 1 1 1 => 3 # 4 => 1 2 1 => 3 # 5 => 1 2 1 1 => 4 # 6 => 1 2 2 1 => 4 # 7 => 1 2 2 1 1 => 5 # 8 => 1 2 2 2 1 => 5 # 9 => 1 2 3 2 1 => 5 # 10 => 1 2 3 2 1 1 => 6 # 11 => 1 2 3 2 2 1 => 6 # 12 => 1 2 3 3 2 1 => 6 # 13 => 1 2 3 3 2 1 1 => 7 # 14 => 1 2 3 3 2 2 1 => 7 # 15 => 1 2 3 3 3 2 1 => 7 # 16 => 1 2 3 4 3 2 1 => 7 # 17 => 1 2 3 4 3 2 1 1 => 8.. 2021. 9. 9.
SW Expert Academy 2056. 연월일 달력 풀이 언어 : JAVA import java.util.Scanner; import java.io.FileInputStream; class Solution { public static void main(String args[]) throws Exception { /* 표준입력 System.in 으로부터 스캐너를 만들어 데이터를 읽어옵니다. */ Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); /* 여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다. */ for(int test_case = 1; test_case 12 || month < 1) { System.out.println("#" + test_case + " " + "-1"); cont.. 2021. 8. 14.