Home
hyoreal
Cancel

[BaekJoon] 2798 λΈ”λž™μž­ JAVA

πŸ”— λ°±μ€€ 2798 λΈ”λž™μž­ https://www.acmicpc.net/problem/2798 문제 μΉ΄μ§€λ…Έμ—μ„œ 제일 인기 μžˆλŠ” κ²Œμž„ λΈ”λž™μž­μ˜ κ·œμΉ™μ€ μƒλ‹Ήνžˆ 쉽닀. μΉ΄λ“œμ˜ 합이 21을 λ„˜μ§€ μ•ŠλŠ” ν•œλ„ λ‚΄μ—μ„œ, μΉ΄λ“œμ˜ 합을 μ΅œλŒ€ν•œ 크게 λ§Œλ“œλŠ” κ²Œμž„μ΄λ‹€. λΈ”λž™μž­μ€ μΉ΄μ§€λ…Έλ§ˆλ‹€ λ‹€μ–‘ν•œ κ·œμ •μ΄ μžˆλ‹€. ν•œκ΅­ 졜고의 λΈ”λž™μž­ 고수 김정인은 μƒˆλ‘œμš΄ λΈ”λž™μž­ κ·œμΉ™...

[BaekJoon] 2108 톡계학 JAVA

πŸ”— λ°±μ€€ 2108 톡계학 https://www.acmicpc.net/problem/2108 문제 수λ₯Ό μ²˜λ¦¬ν•˜λŠ” 것은 ν†΅κ³„ν•™μ—μ„œ μƒλ‹Ήνžˆ μ€‘μš”ν•œ 일이닀. ν†΅κ³„ν•™μ—μ„œ N개의 수λ₯Ό λŒ€ν‘œν•˜λŠ” κΈ°λ³Έ ν†΅κ³„κ°’μ—λŠ” λ‹€μŒκ³Ό 같은 것듀이 μžˆλ‹€. 단, N은 ν™€μˆ˜λΌκ³  κ°€μ •ν•˜μž. μ‚°μˆ ν‰κ·  : N개의 μˆ˜λ“€μ˜ 합을 N으둜 λ‚˜λˆˆ κ°’ 쀑앙값 : N개의 μˆ˜λ“€μ„ 증...

[BaekJoon] 1978 μ†Œμˆ˜ μ°ΎκΈ° JAVA

πŸ”— λ°±μ€€ 1978 μ†Œμˆ˜ μ°ΎκΈ° https://www.acmicpc.net/problem/1978 문제 μ£Όμ–΄μ§„ 수 N개 μ€‘μ—μ„œ μ†Œμˆ˜κ°€ λͺ‡ κ°œμΈμ§€ μ°Ύμ•„μ„œ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫 쀄에 수의 개수 N이 μ£Όμ–΄μ§„λ‹€. N은 100μ΄ν•˜μ΄λ‹€. λ‹€μŒμœΌλ‘œ N개의 μˆ˜κ°€ μ£Όμ–΄μ§€λŠ”λ° μˆ˜λŠ” 1,000 μ΄ν•˜μ˜ μžμ—°μˆ˜μ΄λ‹€. 좜λ ₯ μ£Όμ–΄μ§„ μˆ˜λ“€...

[BaekJoon] 1929 μ†Œμˆ˜ κ΅¬ν•˜κΈ° JAVA

πŸ”— λ°±μ€€ 1929 μ†Œμˆ˜ κ΅¬ν•˜κΈ° https://www.acmicpc.net/problem/1929 문제 M이상 Nμ΄ν•˜μ˜ μ†Œμˆ˜λ₯Ό λͺ¨λ‘ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 μžμ—°μˆ˜ Mκ³Ό N이 빈 칸을 사이에 두고 μ£Όμ–΄μ§„λ‹€. (1 ≀ M ≀ N ≀ 1,000,000) M이상 Nμ΄ν•˜μ˜ μ†Œμˆ˜κ°€ ν•˜λ‚˜ 이상 μžˆλŠ” μž…λ ₯만 μ£Όμ–΄μ§„λ‹€. ...

[BaekJoon] 11866 μš”μ„Έν‘ΈμŠ€ 문제 0 JAVA

πŸ”— λ°±μ€€ 11866 μš”μ„Έν‘ΈμŠ€ 문제 0 https://www.acmicpc.net/problem/11866 문제 μš”μ„Έν‘ΈμŠ€ λ¬Έμ œλŠ” λ‹€μŒκ³Ό κ°™λ‹€. 1λ²ˆλΆ€ν„° Nλ²ˆκΉŒμ§€ Nλͺ…μ˜ μ‚¬λžŒμ΄ 원을 μ΄λ£¨λ©΄μ„œ μ•‰μ•„μžˆκ³ , μ–‘μ˜ μ •μˆ˜ K(≀ N)κ°€ μ£Όμ–΄μ§„λ‹€. 이제 μˆœμ„œλŒ€λ‘œ K번째 μ‚¬λžŒμ„ μ œκ±°ν•œλ‹€. ν•œ μ‚¬λžŒμ΄ 제거되면 남은 μ‚¬λžŒλ“€λ‘œ 이루어진 원을 따라 이 과정을 계...

[BaekJoon] 1966 ν”„λ¦°ν„° 큐 JAVA

πŸ”— λ°±μ€€ 1966 ν”„λ¦°ν„° 큐 https://www.acmicpc.net/problem/1966 문제 μ—¬λŸ¬λΆ„λ„ μ•Œλ‹€μ‹œν”Ό μ—¬λŸ¬λΆ„μ˜ ν”„λ¦°ν„° κΈ°κΈ°λŠ” μ—¬λŸ¬λΆ„μ΄ μΈμ‡„ν•˜κ³ μž ν•˜λŠ” λ¬Έμ„œλ₯Ό 인쇄 λͺ…령을 받은 β€˜μˆœμ„œλŒ€λ‘œβ€™, 즉 λ¨Όμ € μš”μ²­λœ 것을 λ¨Όμ € μΈμ‡„ν•œλ‹€. μ—¬λŸ¬ 개의 λ¬Έμ„œκ°€ μŒ“μΈλ‹€λ©΄ Queue μžλ£Œκ΅¬μ‘°μ— μŒ“μ—¬μ„œ FIFO - First In First Ou...

[BaekJoon] 11050 이항 κ³„μˆ˜ 1 JAVA

πŸ”— λ°±μ€€ 11050 문제 https://www.acmicpc.net/problem/11050 문제 [μžμ—°μˆ˜\ N\ κ³Ό\ μ •μˆ˜\ Kκ°€\ μ£Όμ–΄μ‘Œμ„\ λ•Œ\ 이항\ κ³„μˆ˜\ \binom{N}{K}\ λ₯Ό\ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„\ μž‘μ„±ν•˜μ‹œμ˜€.] μž…λ ₯ 첫째 쀄에 (N)κ³Ό (K)κ°€ μ£Όμ–΄μ§„λ‹€. (1 ≀ (N) ≀ 10, 0 ≀ (K) ≀ (N)) 좜...

[BaekJoon] 1920 수 찾기 JAVA

πŸ”— λ°±μ€€ 1920 문제 https://www.acmicpc.net/problem/1920 문제 N개의 μ •μˆ˜ A[1], A[2], …, A[N]이 μ£Όμ–΄μ Έ μžˆμ„ λ•Œ, 이 μ•ˆμ— XλΌλŠ” μ •μˆ˜κ°€ μ‘΄μž¬ν•˜λŠ”μ§€ μ•Œμ•„λ‚΄λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 μžμ—°μˆ˜ N(1 ≀ N ≀ 100,000)이 μ£Όμ–΄μ§„λ‹€. λ‹€μŒ μ€„μ—λŠ” N개의 μ •μˆ˜ A[1], ...

[BaekJoon] 1436 μ˜ν™”κ°λ… 숌 JAVA

πŸ”— λ°±μ€€ 1436 문제 https://www.acmicpc.net/problem/1436 문제 666은 쒅말을 λ‚˜νƒ€λ‚΄λŠ” 숫자라고 ν•œλ‹€. λ”°λΌμ„œ, λ§Žμ€ λΈ”λ‘λ²„μŠ€ν„° μ˜ν™”μ—μ„œλŠ” 666이 λ“€μ–΄κ°„ 제λͺ©μ„ 많이 μ‚¬μš©ν•œλ‹€. μ˜ν™”κ°λ… μˆŒμ€ μ„Έμƒμ˜ 쒅말 μ΄λΌλŠ” μ‹œλ¦¬μ¦ˆ μ˜ν™”μ˜ 감독이닀. μ‘°μ§€ λ£¨μΉ΄μŠ€λŠ” μŠ€νƒ€μ›Œμ¦ˆλ₯Ό λ§Œλ“€ λ•Œ, μŠ€νƒ€μ›Œμ¦ˆ 1, μŠ€νƒ€μ›Œμ¦ˆ 2, μŠ€νƒ€μ›Œμ¦ˆ...

[BaekJoon] 1874 μŠ€νƒ μˆ˜μ—΄ JAVA

πŸ”— λ°±μ€€ 1874 문제 https://www.acmicpc.net/problem/1874 문제 μŠ€νƒ (stack)은 기본적인 자료ꡬ쑰 쀑 ν•˜λ‚˜λ‘œ, 컴퓨터 ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•  λ•Œ 자주 μ΄μš©λ˜λŠ” κ°œλ…μ΄λ‹€. μŠ€νƒμ€ 자료λ₯Ό λ„£λŠ” (push) μž…κ΅¬μ™€ 자료λ₯Ό λ½‘λŠ” (pop) μž…κ΅¬κ°€ κ°™μ•„ 제일 λ‚˜μ€‘μ— λ“€μ–΄κ°„ μžλ£Œκ°€ 제일 λ¨Όμ € λ‚˜μ˜€λŠ” (LIFO, Last ...