JIE0025

 ✍️ N-QUEENS 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제 N이 주어졌을때, 퀸을 놓는 방법의 수는 모두 몇개인가? 먼저 퀸을 어디에 놓을지 결정하는 과정 속에서, 해당 위치를 저장할 곳이 필요하다 ✅ rows 배열 1차원으로도 충분히 퀸의 위치를 저장할 수 있다. 체스판의 크기를 N*N이라고 생각했을 때, rows 배열은 N의 크기를 갖는 1차원 배열이다. rows[i] = j i행, j열에 퀸이 놓여있다는 의미 아래 그림을 보면 rows[0] 에 1이 들어있는데, 0행 1열에 퀸을 배치한것이다. 이제 행을 하나씩 증가시키면서 퀸을 배치시켜보자. ✅ put_queen (r) 특정 행 (r)에 퀸을 놓는 함수이다. 하나씩 행을 증가시키면서 놓을수 있는 자리를 만나..

보호되어 있는 글입니다.

1) 정렬된 리스트에서, bisect는 이진탐색을 수행한다. (log n) 2) bisect_left(list, value) 는 list에 value를 넣었을때 어디에 들어가야하는지에 대하여, 가장 왼쪽인덱스를 반환한다. 3) bisect_right(list, value)는 오른쪽 인덱스를 반환한다 -> 따라서 bisect_right() - bisect_lect() 는 원소의 개수가 될 수 있다. import sys from bisect import bisect_left, bisect_right n,x = map(int,input().split()) li = list(map(int,input().split())) li.sort() count = bisect_right(li,x) - bisect_left(..

✅ 문자열 공백여부 isEmpty() 주어진 문자열이 빈 문자열이면 true, 아니면 false를 반환 isBlank() java 11 주어진 문자열이 빈 문자열이거나, 공백만 갖는 문자열(" ")이면 true, 아니면 false를 반환 ✅ 문자열 공백제거 java.lang.String, 앞뒤 공백을 제거한 문자열을 리턴한다는점이 동일하다. trim() 앞뒤 공백을 제거한 문자열의 복사본을 리턴 \u0020' 이하의 공백들만 제거 strip() java 11 유니코드의 공백들을 모두 제거 더많은 공백들 제거가능 -- https://en.wikipedia.org/wiki/Whitespace_character Whitespace character - Wikipedia From Wikipedia, the fr..