์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์๊ณ ๋ฆฌ์ฆ
- modify
- structure
- ๋ชจ๋ํ
- tasknumber
- screen
- ๋ฐฑ์ค
- ABAP
- dev
- ๊น์ด์ฐ์ ํ์
- subscreen
- Internal Table
- ์ด๋ถํ์
- SAP
- call function
- screen program
- Export
- ๋๋น์ฐ์ ํ์
- Import
- ์๋ฐฉํฅํ์
- ๋จ๋ฐฉํฅํ์
- select
- ์ค๋ฒ2
- abap dictionary
- ์ค๋ฒ3
- t์ฝ๋
- qas
- ์คํธ๋ญ์ฒ
- Function Module
- PRD
- Today
- Total
๋ชฉ๋ก๊น์ด์ฐ์ ํ์ (2)
CS Student’s SAP&Tech Journey๐ซ

1. ๋ฐฑ์ค 24479๋ฒ ์๊ณ ๋ฆฌ์ฆ ์์ - ๊น์ด ์ฐ์ ํ์ 1 [๋ฐฑ์ค] 24479๋ฒ : ์๊ณ ๋ฆฌ์ฆ ์์ - ๊น์ด ์ฐ์ ํ์ 2. ์ค๋์ ํ๊ณ 0. ๋ฌธ์ ๋ถ์N๊ฐ์ ์ ์ ๊ณผ M๊ฐ์ ๊ฐ์ ์ผ๋ก ๊ตฌ์ฑ๋ ๋ฌด๋ฐฉํฅ ๊ทธ๋ํ(undirected graph)๊ฐ ์ฃผ์ด์ง๋ค. ์ ์ ๋ฒํธ๋ 1๋ฒ๋ถํฐ N๋ฒ์ด๊ณ ๋ชจ๋ ๊ฐ์ ์ ๊ฐ์ค์น๋ 1์ด๋ค. ์ ์ R์์ ์์ํ์ฌ ๊น์ด ์ฐ์ ํ์์ผ๋ก ๋ ธ๋๋ฅผ ๋ฐฉ๋ฌธํ ๊ฒฝ์ฐ ๋ ธ๋์ ๋ฐฉ๋ฌธ ์์๋ฅผ ์ถ๋ ฅํ์.๊น์ด ์ฐ์ ํ์ ์์ฌ ์ฝ๋๋ ๋ค์๊ณผ ๊ฐ๋ค. ์ธ์ ์ ์ ์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ฐฉ๋ฌธํ๋ค. : ์ธ์ ์ ์ ์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ฐฉ๋ฌธ์์ผ์ผํ๋ฏ๋ก ์ ๋ ฌ์ ํด์ฃผ์ด์ผ ํ๋ค. 1. ์ ๋ ฅ์ฒซ์งธ ์ค์ ์ ์ ์ ์ N (5 ≤ N ≤ 100,000), ๊ฐ์ ์ ์ M (1 ≤ M ≤ 200,000), ์์ ์ ์ R (1 ≤ R ≤ N)์ด ์ฃผ์ด์ง๋ค.๋ค์ M..

1. ๊น์ด ์ฐ์ ํ์ DFS ( Depth - First Search) DFS๋ ๊น์ด ์ฐ์ ํ์์ด๋ผ๊ณ ๋ ๋ถ๋ฅด๋ฉฐ ๊ทธ๋ํ์์ ๊น์ ๋ถ๋ถ์ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. DFS๋ ์คํ ์๋ฃ๊ตฌ์กฐ ํน์ ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ๋ฉฐ, ๊ตฌ์ฒด์ ์ธ ๋์ ๊ณผ์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.ํ์ ์์ ๋ ธ๋๋ฅผ ์คํ์ ์ฝ์ ํ๊ณ ๋ฐฉ๋ฌธ ์ฒ๋ฆฌ๋ฅผ ํฉ๋๋ค.์คํ์ ์ต์๋จ ๋ ธ๋์ ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ํ ๋ ธ๋๊ฐ ํ๋๋ผ๋ ์์ผ๋ฉด ๊ทธ ๋ ธ๋๋ฅผ ์คํ์ ๋ฃ๊ณ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํฉ๋๋ค. ๋ฐฉ๋ฌธํ์ง ์์ ์ธ์ ๋ ธ๋๊ฐ ์์ผ๋ฉด ์คํ์์ ์ต์๋จ ๋ ธ๋๋ฅผ ๊บผ๋ ๋๋ค.๋์ด์ 2๋ฒ์ ๊ณผ์ ์ ์ํํ ์ ์์ ๋๊น์ง ๋ฐ๋ณตํฉ๋๋ค. 2. DFS ๋์ ์์ (์์๋ ๋ฒํธ๊ฐ ๋ฎ์ ์ธ์ ๋ ธ๋ ๋ถํฐ ๋ฐฉ๋ฌธ)[step 0] ๊ทธ๋ํ ์ค๋น (๋ฐฉ๋ฌธ ๊ธฐ์ค : ๋ฒํธ๊ฐ ๋ฎ์ ์ธ์ ๋ ธ๋๋ถํฐ) / ์์๋ ธ๋ : 1[step 1..