sm 기술 블로그

chessBoard = ['WBWBWBWB', 'BWBWBWBW']*4 N, M = map(int, input().split()) chess = [input() for _ in range(N)] cntRepository = [] for n in range(N-7): for m in range(M-7): cnt = 0 for i in range(8): for j in range(8): if chess[n+i][m+j] != chessBoard[i][j]: # 8*8로 만든 입력된 체스판 != 위에서 저장한 체스판 cnt += 1 cntRepository.append(cnt) # 입력된 색의 기준으로 cntRepository.append(64-cnt) # 입력된 색의 반대로 print(min(cntRepos..

let person = require("fs").readFileSync(0).toString().split("\n"); let N = parseInt(person[0]); let result = ""; for (let i = 0; i = tmp2[0] || tmp1[1] >= tmp2[1]) { cnt--; } } result += cnt + 1 + " "; } console.log(result); 자세한 설명 ..

N = int(input()) person = [] result = "" for i in range(N): person.append(list(map(int, input().split()))) for j in range(N): cnt = N for k in range(N): if(person[j][0] >= person[k][0] or person[j][1] >= person[k][1]): cnt -= 1 result += str(cnt+1) + " " # 자기자신도 비교하기 때문에 + 1을 해줌 (조건식을 써도 되지만 +1 하는게 더 빠름) print(result) 문제 요약 몸무게와 키가 크면 더 덩치가 크고 순위가 높다. 둘 중 하나만 크면 높다고 할 수 없다. 브루트스 파트로 전체를 다 비교하도록 ..

트리(Tree) 1개 이상의 유한한 개수의 노드의 집합이다. 루트 노드와 0개 이상의 겹치치 않는 하위 나무 구조들의 집합으로 이루어 졌다. node : 위 그림에서는 a,b,c,d,e,f 이다. edge : 노드를 이어주는 선이다. (정보들간의 관계를 나타냄) path : edge에 의해 연결된 node들의 집합 root node : 최상위 노드(위 그림에서는 A) parent(부모), children(자식), siblin(형제), grandparent(조부모), ancestor(조상) : 각 노드들의 관계 leaf : 자식이 없는 노드 subtree : 큰 트리에 속하는 작은 트리 차수 : 하위 subtree 개수 순회 전위 순위 (Preorder Traverse) : 뿌리를 먼저 방문 0 -> 1 ..