Home
hyoreal
Cancel

[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 ...

[BaekJoon] 1654 λžœμ„  자λ₯΄κΈ° JAVA

πŸ”— λ°±μ€€ 1654 문제 https://www.acmicpc.net/problem/1654 문제 μ§‘μ—μ„œ μ‹œκ°„μ„ λ³΄λ‚΄λ˜ μ˜€μ˜μ‹μ€ λ°•μ„±μ›μ˜ 뢀름을 λ°›κ³  κΈ‰νžˆ 달렀왔닀. 박성원이 μΊ ν”„ λ•Œ μ“Έ N개의 λžœμ„ μ„ λ§Œλ“€μ–΄μ•Ό ν•˜λŠ”λ° λ„ˆλ¬΄ λ°”λΉ μ„œ μ˜μ‹μ΄μ—κ²Œ 도움을 μ²­ν–ˆλ‹€. 이미 μ˜€μ˜μ‹μ€ 자체적으둜 K개의 λžœμ„ μ„ κ°€μ§€κ³  μžˆλ‹€. κ·ΈλŸ¬λ‚˜ K개의 λžœμ„ μ€ 길이가 제각...

[BaekJoon] 1018 체슀판 λ‹€μ‹œ μΉ ν•˜κΈ° JAVA

πŸ”— λ°±μ€€ 1018 문제 https://www.acmicpc.net/problem/1018 문제 μ§€λ―Όμ΄λŠ” μžμ‹ μ˜ μ €νƒμ—μ„œ MN개의 λ‹¨μœ„ μ •μ‚¬κ°ν˜•μœΌλ‘œ λ‚˜λˆ„μ–΄μ Έ μžˆλŠ” MΓ—N 크기의 λ³΄λ“œλ₯Ό μ°Ύμ•˜λ‹€. μ–΄λ–€ μ •μ‚¬κ°ν˜•μ€ κ²€μ€μƒ‰μœΌλ‘œ μΉ ν•΄μ Έ 있고, λ‚˜λ¨Έμ§€λŠ” ν°μƒ‰μœΌλ‘œ μΉ ν•΄μ Έ μžˆλ‹€. μ§€λ―Όμ΄λŠ” 이 λ³΄λ“œλ₯Ό μž˜λΌμ„œ 8Γ—8 크기의 체슀판으둜 λ§Œλ“€λ €κ³  ν•œλ‹€. μ²΄μŠ€νŒμ€...

[BaekJoon] 1181 단어 μ •λ ¬ JAVA

πŸ”— λ°±μ€€ 1181 문제 https://www.acmicpc.net/problem/1181 문제 μ•ŒνŒŒλ²³ μ†Œλ¬Έμžλ‘œ 이루어진 N개의 단어가 λ“€μ–΄μ˜€λ©΄ μ•„λž˜μ™€ 같은 쑰건에 따라 μ •λ ¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 길이가 짧은 것뢀터 길이가 κ°™μœΌλ©΄ μ‚¬μ „μˆœμœΌλ‘œ μž…λ ₯ 첫째 쀄에 λ‹¨μ–΄μ˜ 개수 N이 μ£Όμ–΄μ§„λ‹€. (1 ≀ N ≀ 20,000) λ‘˜...

[Java] λΉ„νŠΈμ—°μ‚°μž

λΉ„νŠΈμ—°μ‚°μž λΉ„νŠΈ(bit) λ‹¨μœ„ 논리 연산을 ν•  λ•Œ μ‚¬μš© λΉ„νŠΈ λ‹¨μœ„λ‘œ 쒌/우둜 전체 λΉ„νŠΈ 이동 μ‹œ μ‚¬μš© 1의 보수 λ§Œλ“€ μ‹œ μ‚¬μš© λΉ„νŠΈ μ—°μ‚°μž ν‘œ λΉ„νŠΈ μ—°μ‚°μž μ„€λͺ… ~ λΉ„νŠΈλ₯Ό 1이면 0, 0이면 1둜 λ°˜μ „. (λΉ„νŠΈ NOT μ—°μ‚°μž) ...

[BaekJoon] 1064 ν‰ν–‰μ‚¬λ³€ν˜• JAVA

πŸ”— λ°±μ€€ 1064 문제 https://www.acmicpc.net/problem/1064 문제 ν‰ν–‰μ‚¬λ³€ν˜•μ€ ν‰ν–‰ν•œ 두 변을 κ°€μ§„ μ‚¬κ°ν˜•μ΄λ‹€. μ„Έ 개의 μ„œλ‘œ λ‹€λ₯Έ 점이 μ£Όμ–΄μ§„λ‹€. A(xA,yA), B(xB,yB), C(xC,yC) μ΄λ•Œ, 적절히 점 Dλ₯Ό μ°Ύμ•„μ„œ λ„€ 점으둜 ν‰ν–‰μ‚¬λ³€ν˜•μ„ λ§Œλ“€λ©΄ λœλ‹€. μ΄λ•Œ, Dκ°€ μ—¬λŸ¬ 개 λ‚˜μ˜¬ μˆ˜λ„ μžˆλ‹€. 만...