ํ๋ก๊ทธ๋๋จธ์ค) ์์ฃผํ์ง ๋ชปํ ์ ์ ๋ด ํ์ด ๊ตฌํ์ ์ฌ์ฐ๋, ์ด๋ป๊ฒ ํจ์จ์ ์ผ๋ก ๋๋ฆด์ง ๊ณ ๋ฏผ Sorting์ ํ์ฌ, ์ฐจ๋ก๋๋ก ํ์ธํ๋ค๊ฐ ๊ฐ์ด ๋ค๋ฅด๋ฉด ํด๋น๊ฐ์ ๋ฆฌํดํ๋ค. ์์ธ์ฒ๋ฆฌ : ๋ฏธ์์ฃผ์๊ฐ participant์ ๋งจ๋ง์ง๋ง์ ์์นํ ๊ฒฝ์ฐ, for๋ฌธ์์์ ํด๊ฒฐ๋์ง์์ผ๋ฏ๋ก ๋ณ๋๋ก ๋ง์ง๋ง ๊ฐ ๋ฆฌํด v2 Hash ์นดํ ๊ณ ๋ฆฌ์ ์์นํ๊ธฐ ๋๋ฌธ์, ์ฒ์ ๊ณ ๋ฏผํ ๋ ์๊ฐํ๋ ๋ฐฉ๋ฒ. participant๋ 1์ ๋ํ๊ณ completion์ 1์ ๋บ ํ, 0์ด ์๋๋ฉด ๋ฆฌํดํ๋ ๋ฐฉ์ map.getOrDefault(~, ~) ๋ฉ์๋๊ฐ ์๊ฐ๋์ง ์์ ๊ตฌํ๋ณด๋ฅ. Collections Framework์ ๋ํด ๋๋์ฑ ์ ์๋๋ก ํ์. v3 ๋ด ๋ฐฉ์์ด๋ ๋๊ฐ๋ค. ๋ค๋ง ๋์ฒ๋ผ ๋ณ๋๋ก List ์๋ฃ๊ตฌ์กฐ๋ฅผ ์์ฑํ ํ์๊ฐ ์์๋ค. sorting์..
Hash (ํด์) Input Output ์ฒซ ์ค์ ๋ช ๋ น์ด์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋๋ค. (1 ≤ V ≤ 100,000) ๋๋ฒ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ์๋์ ๊ฐ์ ํํ๋ก ๋ช ๋ น์ด๊ฐ ์ฃผ์ด์ง๋๋ค. 1 s: ์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด s๋ฅผ set์ ์ถ๊ฐํฉ๋๋ค. ์ด๋ฏธ set์ ์กด์ฌํ๋ค๋ฉด ์ถ๊ฐํ์ง ์์ต๋๋ค. 2 s: ์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด s๋ฅผ set์์ ์ ๊ฑฐํฉ๋๋ค. ์กด์ฌํ์ง ์๋๋ค๋ฉด ์๋ฌด ๋์๋ ํ์ง ์์ต๋๋ค. 3 s: ์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด s๊ฐ set์ ์๋ค๋ฉด 1์, ์๋ค๋ฉด 0์ ์ถ๋ ฅํฉ๋๋ค. ๊ฐ ๋ช ๋ น์ด์ ์๋ง์ ๊ฒฐ๊ณผ๋ฅผ ํ์ค์ฉ ์ถ๋ ฅํฉ๋๋ค. import java.util.*; public class Test { public static void main(String args[]) { Scanner sc = new Scanner(System...
- Total
- Today
- Yesterday
- FRAGMENT
- graph
- Android
- ๋ฆฌ๋ฒ์ฑ
- sort
- bfs
- Algorithm
- webhacking.kr
- brute-force
- reversing
- ์ฐ์ํ ํ ํฌ์ฝ์ค
- ํ๊ณ
- Data Structure
- socket
- JPA
- mysql
- Vo
- ์นํดํน
- queue
- git
- dfs
- Android Studio
- OneToMany
- ํ๋ก๊ทธ๋๋จธ์ค
- ๊ฐ๋ฐ์
- ํด์ธ์ฌํ
- C
- Stack
- Java
- javascript
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |