Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 14502
- Ajax
- 장고
- 미세먼지 안녕!
- Java
- 백준
- 16637
- 좋아요
- 로또
- 17136
- 연산자 끼워넣기
- 17143
- 구슬탈출2
- 6603
- 다리 만들기2
- 17144
- 색종이 붙이기
- 14888
- 인스타그램
- 인스타
- django
- 17472
- 따라하기
- 9095
- 알고리즘
- 부분수열의 합
- 괄호추가하기
- 댓글
- 재귀
- 1182
Archives
- Today
- Total
목록123더하기 (1)
Be a developer
백준 9095 1,2,3 더하기
모든 방법의 수를 구하는 것이기 때문에 브루트포스로 푼다. 1,2,3 3가지 경우가 10번 가능하기 때문에 최대 3^10의 시간복잡도이다. 하지만 1을 10자리로 했을 때 최대의 경우의 수가 생기므로 3^10보다는 작을 것이다. 3^10도 1초의 제한시간 안에 가능하다. for문으로 풀려면 10개의 for문을 작성해야한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include int main() { int t; scanf("%d",&t); while (t--) { int ans = 0; int n; scanf("%d",&n); for (i..
알고리즘
2019. 3. 27. 17:16