0214 백준 3문제

9663 N-Queen [골드 4]

문제/풀이 보기

check():

한 행씩 돌며 열, 대각선1, 대각선2 확인

모두 False라면 True로 바꾼 후 다음 행 check, 백트래킹(False로 되돌림)하여 다음 열 check

---

1037 약수 [브론즈 1]

문제/풀이 보기

최소*최댓값 한 값이 다른 값들의 배수인지 확인

아니라면 두 번째 작은 값 곱하기

로 풀었는데, 다른 풀이 보니 그냥 최소*최대 하면 끝나는 문제였다...

---

1978 소수 찾기 [브론즈 2]

문제/풀이 보기

sysmp의 factorint 가 외부 라이브러리라 안 되길래 구현하였다!

저거 구현 안 하고 그냥 푸는 게 더 빠를 듯