풀이 포스팅/1팀(일요일 22:00 ~)

[BOJ 9663/C++] N-Queen 문제 풀이

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 크기가 N × N(1 ≤ N < 15)인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 구하는 문제이다. 퀸은 놓여진 칸을 기준으로 상하좌우, 대각선으로 이동할 수 있다. 체스판을 NxN 행렬이라고 생각할 때, N개의 퀸들은 같은 행과 열에 존재 불가하다. 즉 1개의 행에는 오직 하나의 퀸만이 존재할 수 있으며 열도 마찬가지이다. 또한 좌상향 대각선과 우상향 대각선에도 겹치는 퀸이 없어야 한다. ..

[BOJ 14713번/C++] 앵무새 문제 풀이

https://www.acmicpc.net/problem/14713 14713번: 앵무새 자가용 비행기를 타고 세계 일주를 하던 pps789와 cseteram은 어느 날 엔진 고장으로 인해 이름 모를 섬에 불시착하게 된다. 그들은 이 섬을 탐험하는 도중 아주 신기한 사실을 알게 되었는데, 바로 www.acmicpc.net N(1 ≤ N ≤ 100)마리의 앵무새들이 말한 문장 Si (1 ≤ i ≤ N)와 문장 L이 주어질 때, L이 규칙들을 이용하여 나올 수 있는 문장인지 판별해야한다. 규칙은 다음과 같다. 한 앵무새는 한 문장을 기억하고 있다. 문장은 여러 단어로 이루어져 있는데, 앵무새는 이 단어들을 순서대로 말한다. 한 앵무새가 단어를 말하고 그다음 단어를 말하기 전에는 약간의 간격이 있는데, 이때 ..