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
- atmega 128a
- uart 통신
- D Flip Flop
- BASYS3
- half adder
- pwm
- Linked List
- i2c 통신
- Pspice
- test bench
- structural modeling
- java
- DHT11
- verilog
- Edge Detector
- prescaling
- dataflow modeling
- FND
- Algorithm
- ring counter
- KEYPAD
- vivado
- stop watch
- soc 설계
- hc-sr04
- Recursion
- ATMEGA128A
- gpio
- behavioral modeling
- LED
Archives
- Today
- Total
목록백준 15649번 (1)
거북이처럼 천천히
Java - [백준] 15649번 : N과 M (1)
1. 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2. 생각 본 문제는 길이가 M인 수열을 구해야 하기 때문에 state-space tree를 이용하여 해가 될 수 있는 모든 노드에 직접 방문하여 찾아야 하기 때문에 1) Depth-first search, 2) Back..
Algorithm/알고리즘 문제 풀이
2022. 10. 14. 16:10