์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ๋ฐฑ์ค
- java
- ERD ์ค๊ณ
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉ ํ ์คํธ๋ค
- ํ๋ค์ด
- quickDBD
- ERD Tool
- MySQL
- ์๋์์
- ์ํํธ์คํ์ด๋
- ๋ผ์ด์ง์บ ํ
- ๋ณดํ ์
- EOF
- ํ๋ก์ด๋์์
- hasNext
- Python
- ํต ์ ๋ ฌ # quciksort # ์ ๋ ฌ
- binary_search
- charAt
- binarysearch
- ์๊ณ ๋ฆฌ์ฆ
- Top-down
- greedy
- DynamicProgramming
- ํ์
- Algorithm
- ๊ทธ๋ฆฌ๋
- ๊ด๊ณํ ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์์ฐจํ์
- Today
- Total
Seok_In
[์ฌ์ ์ค๋น] ์๋ฐ ๋ฐ ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ ๋จ๊ณ๋ณ ๋ฌธ์ 7 ๋ณธ๋ฌธ
[์ฌ์ ์ค๋น] ์๋ฐ ๋ฐ ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ ๋จ๊ณ๋ณ ๋ฌธ์ 7
Seok_IN 2021. 9. 2. 14:55๐ท 7๋จ๊ณ : ๋ฌธ์์ด
โผ 7-1 #11654 ์์คํค ์ฝ๋
- ์ ๋ ฅ : ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์ 0 - 9 ์ค ํ๋๊ฐ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ค.
- ์ถ๊ฒฉ : ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ธ์์ ์์คํค ์ฝ๋ ๊ฐ์ ์ถ๋ ฅํ๋ค.
โผ 7-2 #11720 ์ซ์์ ํฉ
- ์ ๋ ฅ : ์ฒซ์งธ ์ค์ ์ซ์์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๊ณ ๋์งธ ์ค์ ์ซ์ N๊ฐ๊ฐ ๊ณต๋ฐฑ์์ด ์ฃผ์ด์ง๋ค.
- ์ถ๊ฒฉ : ์ ๋ ฅ์ผ๋ก ์ซ์ N๊ฐ์ ํฉ์ ์ถ๋ ฅํ๋ค.
โผ 7-3 #10809 ์ํ๋ฒณ ์ฐพ๊ธฐ
- ์ ๋ ฅ : ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
- ์ถ๋ ฅ : ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์ a~z ๊น์ง ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค.(ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค.)
โผ 7-4 #2675 ๋ฌธ์์ด๋ฐ๋ณต
- ์ ๋ ฅ : ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ณตํ์, ๋ฌธ์์ด ์ด ๊ณต๋ฐฑ์ผ๋ก ์ฃผ์ด์ง๋ค.
- ์ถ๋ ฅ : ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํ์ฌ P = ๋ฌธ์์ด * ๋ฐ๋ณตํ์๋ก ์ถ๋ ฅํ๋ค.
โผ 7-5 #1157 ๋จ์ด ๊ณต๋ถ
- ์ ๋ ฅ : ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค.
- ์ถ๋ ฅ : ์ฒซ์งธ ์ค์ ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก ์ถ๋ ฅํ๊ณ ์ฌ๋ฌ ๊ฐ์ผ ๊ฒฝ์ฐ ? ๋ฅผ ์ถ๋ ฅํ๋ค.
โผ 7-6 #1152 ๋จ์ด์ ๊ฐ์
- ์ ๋ ฅ : ์ฒซ์ค์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋จ์ด๋ ๋์ด์ฐ๊ธฐ ํ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค.
- ์ถ๋ ฅ : ์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค.
โผ 7-7 #2908 ์์
์์๋ ์ซ์๋ฅผ ๊ฑฐ๊พธ๋ก ์ฝ๋๋ค. 743์ 347๋ก 893์ 398๋ก ์ฝ๋๋ค.
- ์ ๋ ฅ : ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ์น ํ์ ์ ์ ๋ ์ A, B๊ฐ ์ฃผ์ด์ง๋ค. ๋ ์๋ ๊ฐ์ง ์์ ์ธ์๋ฆฌ ์์ด๋ฉฐ, 0์ด ํฌํจ๋์ด ์์ง ์๋ค.
- ์ถ๋ ฅ : ์ฒซ์งธ ์ค์ ์์์ ์ ์ฅ์์ ํฐ ์๋ฅผ ์ถ๋ ฅํ์์ค.
โผ 7-8 #5622 ๋ค์ด์ผ
์ ํ๋ฅผ ๊ฑธ๊ธฐ ์ํด์๋ ํ์ ๋ค์ด์ผ ๊น์ง ๋๋ ค์ผํ๋ค. ์ซ์ 1์ ๊ฑธ๋ ค๋ฉด ์ด 2์ด๊ฐ ํ์ํ๊ณ ํ ์นธ ์์ผ๋ก ๊ฐ์๋ก 1์ด๊ฐ ๋ ๊ฑธ๋ฆฐ๋ค. ์๊ทผ์ด์ ํ ๋จธ๋๋ ์ ํ๋ฒํธ๋ฅผ ๊ฐ ์ซ์์ ํด๋นํ๋ ๋ฌธ์๋ก ์ธ์ด๋ค. ์ฆ, ์ด๋ค ๋จ์ด๋ฅผ ๊ฑธ ๋, ๊ฐ ์ํ๋ฒณ์ ํด๋นํ๋ ์ซ์๋ฅผ ๊ฑธ๋ฉด ๋๋ค. ์ด ์ ํ๋ฅผ ๊ฑธ๊ธฐ ์ํด์ ํ์ํ ์ต์ ์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
- ์ ๋ ฅ : ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 2๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ 15๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค.
- ์ถ๋ ฅ : ์ฒซ์งธ ์ค์ ๋ค์ด์ผ์ ๊ฑธ๊ธฐ ์ํด์ ํ์ํ ์ต์ ์๊ฐ์ ์ถ๋ ฅํ๋ค.
โผ 7-9 #2941 ํฌ๋ก์ํฐ์ ์ํ๋ฒณ
ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ํ๊ธฐ์ ์์ ๊ฐ์ด ํ๊ธฐ๋ฅผ ํ์๋ค.
- ์ ๋ ฅ : ์ฒซ์งธ ์ค์ ์ต๋ 100๊ธ์์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ํ๋ฒณ ์๋ฌธ์์ '-','='์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
- ์ถ๋ ฅ : ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋จ์ด๊ฐ ๋ช๊ฐ์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋์ง ์ถ๋ ฅํ๋ค.
โผ 7-10 #1316 ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค
๊ทธ๋ฃน๋จ์ด๋ ๊ธฐ์กด์ ๋์๋ ๋ฌธ์๊ฐ ์ฐ์๋์ง ์๊ฒ ๋ค์ ๋์จ ๊ฒฝ์ฐ๋ฅผ ๋งํ๋ค. aabbcc๋ ๊ทธ๋ฃน๋จ์ด์ง๋ง, aabbcca๋ ๊ทธ๋ฃน๋จ์ด๊ฐ ์๋๋ค. ๋จ์ด N๊ฐ๋ฅผ ์ ๋ ฅ๋ฐ์ ๊ทธ๋ฃน ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
๐ก๋ฐฐ์ด๋ด์ฉ
1. Scanner์ ๋ฉ์๋ ์ค next() ์ nextLine()์ ์ฐจ์ด๋ ์๋์ ๊ฐ๋ค.
- next() : ์คํ์ด์ค ํน์ ์ํฐ๊น์ง ์ฝ๊ธฐ
- nextLine() : ํ ์ค์ ๋ค ์ฝ๊ธฐ(์คํ์ด์ค ํฌํจ)
โผ์ฐธ๊ณ
'SoftSquared > ์ฌ์ ํ์ต' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ฌ์ ์ค๋น] ์๋ฐ ๋ฐ ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ ๋จ๊ณ๋ณ ๋ฌธ์ 6 (0) | 2021.09.01 |
---|---|
[์ฌ์ ์ค๋น] ์๋ฐ ๋ฐ ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ ๋จ๊ณ๋ณ ๋ฌธ์ 5 (0) | 2021.08.31 |
[์ฌ์ ์ค๋น] ์๋ฐ ๋ฐ ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ ๋จ๊ณ๋ณ ๋ฌธ์ 4 (0) | 2021.08.30 |
[์ฌ์ ์ค๋น]์๋ฐ ๋ฐ ๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ ๋จ๊ณ๋ณ ๋ฌธ์ 3 (0) | 2021.08.30 |
[์ฌ์ ์ค๋น]์๋ฐ ๋ฐ ๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ ๋จ๊ณ๋ณ ๋ฌธ์ 2 (0) | 2021.08.30 |