알고리즘 - 완전탐색

푼 것, 배운 것

• 아래 문제들 모두 파이썬으로 풀었고 자바는 류호석님 코드로 따라해봤다

백준 14888번 연산자 끼워넣기 실버1

• 문제
• 코드-파이썬--416 업데이트

백준 9663번 N-Queen 골드5

• 문제
• 코드
  • 4월 1일 업데이트

문제 설명

• 작성한글

푼 것, 배운 것

• 파이썬 푼 방식으로 자바로 돌렸을 땐 통과했다.
• 파이썬은 시간 초과가 났다.
• 다른 사람들 풀이를 보니 파이썬은 시간 초과가 나고 n이 11까지 밖에 없으므로 이런식으로 해당 답들을 미리 구해 놓는 방식으로 해결한 듯하다

answer = [0, 1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200, 73712, 365596]
print(answer[int(input())])

백준 1182번 부분수열의 합 실버2

• 문제
• 코드

푼 것, 배운 것

• 부분 수열과 부분 연속 수열 헷갈리지 말기