λ°±μ€€ μ•Œκ³ λ¦¬μ¦˜ 21

λ°±μ€€ 2588. κ³±μ…ˆ (JAVA) -2

https://july7k.tistory.com/213 λ°±μ€€ 2588. κ³±μ…ˆ (JAVA) https://www.acmicpc.net/problem/2588 2588번: κ³±μ…ˆ 첫째 쀄뢀터 λ„·μ§Έ μ€„κΉŒμ§€ μ°¨λ‘€λŒ€λ‘œ (3), (4), (5), (6)에 λ“€μ–΄κ°ˆ 값을 좜λ ₯ν•œλ‹€. www.acmicpc.net κ³±μ…ˆ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB july7k.tistory.com μ§€λ‚œ 문제 풀이 κ³Όμ •. μ–΄μ©Œλ‹€ λ³΄λ‹ˆ λ‹€μ‹œ 보게 λ˜μ–΄ ν’€μ΄λ²•μœΌλ‘œ ν’€μ–΄ 보기둜.. 두 번째 κ³±ν•  수λ₯Ό μ§€λ‚œλ²ˆμ—” λ‚˜λˆ μ„œ μͺΌκ°°λ‹€λ©΄ μ΄λ²ˆμ—” char[] 배열에 μ €μž₯ν•˜μ—¬ ν•˜λ‚˜μ”© μ²˜λ¦¬ν•˜κΈ°λ‘œ.. import java.io.BufferedReader; import java.io.IOException; import java.io..

λ°±μ€€ 5356. Triangles (Java)

https://www.acmicpc.net/problem/5356 5356번: Triangles Read in a letter and a number. The number indicates how big the letter triangle should be. The number indicating the size of the triangle will have a range from 0 to 250 (i.e., num>=0 and num=0 and numB->C... 2) μ•ŒνŒŒλ²³μ˜ μ‹œμž‘κ³Ό 끝 처리 : A~Z의 반볡, Z λ‹€μŒμ—” Aκ°€ λ‚˜μ™€μ•Ό 함 μ‚Όκ°ν˜• ν˜•νƒœλ₯Ό λ§Œλ“œλŠ” 반볡문의 ν˜•νƒœλŠ” λ‹€μŒκ³Ό κ°™λ‹€. public class Beakjoon5356 { public static void main(String[] ar..

λ°±μ€€ 21312. 홀짝 μΉ΅ν…ŒμΌ (JAVA)

https://www.acmicpc.net/problem/21312 21312번: 홀짝 μΉ΅ν…ŒμΌ μ •μ§„μ΄λŠ” νŠΉλ³„ν•œ 음료λ₯Ό κ°€μ§€κ³  μžˆλ‹€. μŒλ£Œλ“€μ€ μ •μˆ˜λ‘œ ν‘œν˜„λ˜λŠ” 고유 번호λ₯Ό κ°€μ§€κ³  μžˆλ‹€. μ •μ§„μ΄λŠ” 이 μŒλ£Œλ“€μ„ μ„žμ–΄ λ§Œλ“  μΉ΅ν…ŒμΌμ„ λ§Œλ“ λ‹€. 이 μΉ΅ν…ŒμΌμ€ 홀짝 μΉ΅ν…ŒμΌμ΄λΌ λΆ€λ₯΄λŠ”λ°, 홀짝 μΉ΅ www.acmicpc.net 홀짝 μΉ΅ν…ŒμΌ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 1024 MB 1514 892 796 61.562% 문제 μ •μ§„μ΄λŠ” νŠΉλ³„ν•œ 음료λ₯Ό κ°€μ§€κ³  μžˆλ‹€. μŒλ£Œλ“€μ€ μ •μˆ˜λ‘œ ν‘œν˜„λ˜λŠ” 고유 번호λ₯Ό κ°€μ§€κ³  μžˆλ‹€. μ •μ§„μ΄λŠ” 이 μŒλ£Œλ“€μ„ μ„žμ–΄ λ§Œλ“  μΉ΅ν…ŒμΌμ„ λ§Œλ“ λ‹€. 이 μΉ΅ν…ŒμΌμ€ 홀짝 μΉ΅ν…ŒμΌμ΄λΌ λΆ€λ₯΄λŠ”λ°, 홀짝 μΉ΅ν…ŒμΌμ€ μΉ΅ν…ŒμΌμ— λ“€μ–΄κ°€λŠ” μŒλ£Œλ“€μ˜ 고유 번호의 곱에 ν•΄λ‹Ήν•˜λŠ” 맛을 κ°€μ§„λ‹€. μ •μ§„μ΄λŠ” μ—¬λŸ¬ κ°€..

λ°±μ€€ 5220. Error Detection (JAVA)

https://www.acmicpc.net/problem/5220 5220번: Error Detection In the midst of a fierce battle, Tony Stark’s suit constantly communicates with JARVIS for technical data. This data as transmitted takes the form of 16-bit integer values. However, due to various atmospheric issues (such as those created by all of that www.acmicpc.net Error Detection μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 356 278 254 78...

λ°±μ€€ 5086. λ°°μˆ˜μ™€ μ•½μˆ˜ (JAVA)

https://www.acmicpc.net/problem/5086 5086번: λ°°μˆ˜μ™€ μ•½μˆ˜ 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ§ˆλ‹€ 첫 번째 μˆ«μžκ°€ 두 번째 숫자의 μ•½μˆ˜λΌλ©΄ factorλ₯Ό, 배수라면 multiple을, λ‘˜ λ‹€ μ•„λ‹ˆλΌλ©΄ neitherλ₯Ό 좜λ ₯ν•œλ‹€. www.acmicpc.net λ°°μˆ˜μ™€ μ•½μˆ˜ ν•œκ΅­μ–΄ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 30063 20100 18564 67.591% 문제 4 × 3 = 12이닀. 이 식을 톡해 λ‹€μŒκ³Ό 같은 사싀을 μ•Œ 수 μžˆλ‹€. 3은 12의 μ•½μˆ˜μ΄κ³ , 12λŠ” 3의 λ°°μˆ˜μ΄λ‹€. 4도 12의 μ•½μˆ˜μ΄κ³ , 12λŠ” 4의 λ°°μˆ˜μ΄λ‹€. 두 μˆ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, λ‹€μŒ 3κ°€μ§€ 쀑 μ–΄λ–€ 관계인지 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 첫 번째 μˆ«μžκ°€ 두 번째 숫자의 μ•½μˆ˜μ΄λ‹€. 첫 번째 숫..

λ°±μ€€ 4619. 루트 (JAVA)

https://www.acmicpc.net/problem/4619 4619번: 루트 μž…λ ₯은 μ—¬λŸ¬ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ‘œ 이루어져 μžˆλ‹€. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” ν•œ μ€„λ‘œ 이루어져 있고, B와 N이 μ£Όμ–΄μ§„λ‹€. (1 ≤ B ≤ 1,000,000, 1 ≤ N ≤ 9) μž…λ ₯의 λ§ˆμ§€λ§‰ μ€„μ—λŠ” 0이 2개 μ£Όμ–΄μ§„λ‹€. www.acmicpc.net 루트 ν•œκ΅­μ–΄ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 1664 979 857 59.431% 문제 μ–‘μ˜ μ •μˆ˜ B와 N이 μ£Όμ–΄μ‘Œμ„ λ•Œ, B에 κ°€μž₯ κ°€κΉŒμš΄ AN의 μ •μˆ˜ Aλ₯Ό μ°ΎλŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. AN은 B보닀 μž‘κ±°λ‚˜, ν¬κ±°λ‚˜, κ°™λ‹€. μž…λ ₯ μž…λ ₯은 μ—¬λŸ¬ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ‘œ 이루어져 μžˆλ‹€. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” ν•œ μ€„λ‘œ 이루어져 있고, B와 N이 μ£Όμ–΄μ§„λ‹€. (1 ≤ B ..

λ°±μ€€ 5691. 평균 쀑앙값 문제 (JAVA)

https://www.acmicpc.net/problem/5691 5691번: 평균 쀑앙값 문제 μ„Έ μ •μˆ˜ A, B, C의 평균은 (A+B+C)/3이닀. μ„Έ μ •μˆ˜μ˜ 쀑앙값은 수의 크기가 μ¦κ°€ν•˜λŠ” μˆœμ„œλ‘œ μ •λ ¬ν–ˆμ„ λ•Œ, κ°€μš΄λ° μžˆλŠ” 값이닀. 두 μ •μˆ˜ A와 Bκ°€ μ£Όμ–΄μ§„λ‹€. μ΄λ•Œ, A, B, C의 평균과 쀑앙값을 κ°™κ²Œ λ§Œλ“œλŠ” www.acmicpc.net 평균 쀑앙값 문제 ν•œκ΅­μ–΄ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 1686 1367 1277 82.387% 문제 μ„Έ μ •μˆ˜ A, B, C의 평균은 (A+B+C)/3이닀. μ„Έ μ •μˆ˜μ˜ 쀑앙값은 수의 크기가 μ¦κ°€ν•˜λŠ” μˆœμ„œλ‘œ μ •λ ¬ν–ˆμ„ λ•Œ, κ°€μš΄λ° μžˆλŠ” 값이닀. 두 μ •μˆ˜ A와 Bκ°€ μ£Όμ–΄μ§„λ‹€. μ΄λ•Œ, A, B, C의 평균과 쀑앙값을 κ°™κ²Œ λ§Œλ“œλŠ” κ°€μž₯ ..

λ°±μ€€ 3460. μ΄μ§„μˆ˜ (JAVA)

https://www.acmicpc.net/problem/3460 3460번: μ΄μ§„μˆ˜ μ–‘μ˜ μ •μˆ˜ n이 μ£Όμ–΄μ‘Œμ„ λ•Œ, 이λ₯Ό μ΄μ§„μˆ˜λ‘œ λ‚˜νƒ€λƒˆμ„ λ•Œ 1의 μœ„μΉ˜λ₯Ό λͺ¨λ‘ μ°ΎλŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μ΅œν•˜μœ„ λΉ„νŠΈ(least significant bit, lsb)의 μœ„μΉ˜λŠ” 0이닀. www.acmicpc.net μ΄μ§„μˆ˜ ν•œκ΅­μ–΄ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 13758 7476 6500 55.522% 문제 μ–‘μ˜ μ •μˆ˜ n이 μ£Όμ–΄μ‘Œμ„ λ•Œ, 이λ₯Ό μ΄μ§„μˆ˜λ‘œ λ‚˜νƒ€λƒˆμ„ λ•Œ 1의 μœ„μΉ˜λ₯Ό λͺ¨λ‘ μ°ΎλŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μ΅œν•˜μœ„ λΉ„νŠΈ(least significant bit, lsb)의 μœ„μΉ˜λŠ” 0이닀. μž…λ ₯ 첫째 쀄에 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수 Tκ°€ μ£Όμ–΄μ§„λ‹€. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” ν•œ μ€„λ‘œ 이루어져 있고, n..

λ°±μ€€ 4909. Judging Olympia (JAVA)

https://www.acmicpc.net/problem/4909 4909번: Judging Olympia For years, a group of Regional Contest Directors (RCDs) of the ACM International Collegiate Programming Contest (ICPC) have been unsatisfied with the way contest submissions get ranked. The group sees it is academically wrong to emphasize the importance of www.acmicpc.net Judging Olympia μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 546 280 251 ..

λ°±μ€€ 4084. Viva la Diferencia (JAVA)

https://www.acmicpc.net/problem/4084 4084번: Viva la Diferencia μž…λ ₯은 μ—¬λŸ¬ 개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ‘œ 이루어져 μžˆλ‹€. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” ν•œ μ€„λ‘œ 이루어져 있고, a, b, c, dκ°€ μˆœμ„œλŒ€λ‘œ μ£Όμ–΄μ§„λ‹€. μž…λ ₯의 λ§ˆμ§€λ§‰ μ€„μ—λŠ” 0이 4개 μ£Όμ–΄μ§„λ‹€. (1 ≤ a,b,c,d ≤ 2,000,000,000) www.acmicpc.net Viva la Diferencia ν•œκ΅­μ–΄ μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 1258 947 886 77.178% 문제 λ„€ 개의 μ–‘μ˜ μ •μˆ˜ a, b, c, dκ°€ μžˆμ„ λ•Œ, μ•„λž˜μ™€ 같이 차이λ₯Ό 계산할 수 μžˆλ‹€. |a-b| |b-c| |c-d| |d-a| μ΄λ ‡κ²Œ λ‚˜μ˜¨ λ„€ 개의 수λ₯Ό μ΄μš©ν•΄μ„œ λ‹€μ‹œ 또 차이λ₯Ό 계산..

728x90