[C++] 9663. N-Queen
·
study/백준(BOJ)
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 유의한 점 1. func1 : initiator - malloc으로 배열을 동적할당 하려 했으나, 문제에서 최대의 N이 14라고 선언되어 있기 때문에 크기가 15인 배열 활용. 2. func2 : is_ok - 상하좌우, 대각선 검사를 통해 퀸이 들어갈 수 있는 곳인지 검사하는 함수 3. func3 : recursion - is_ok 함수의 리턴 값이 true면 퀸을 놓고, 행num을 증가시키고 열을 0으로..
[C++] 14888. 연산자 끼워넣기
·
study/백준(BOJ)
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 풀이 유의한 점 1. long long 형 사용 - 계산된 결과가 -10억 ~ 10억 사이의 값이라고 하여 long long형을 활용함. 2. 재귀 함수 활용 - 자기 자신 호출(루프) - 탈출문 3. 전역변수 활용 - 일반적으론 매개변수로 넘기는 것이 맞지만, 코테에서만큼은 전역변수를 활용하는 것이 좋다는 이야기를 들어 전역변수를 활용함. ..