λͺ©λ‘πŸ¦₯ μ½”ν…Œ (393)

😎 κ³΅λΆ€ν•˜λŠ” μ§•μ§•μ•ŒνŒŒμΉ΄λŠ” μ²˜μŒμ΄μ§€?

[BAEKJOON C++] 5176_λŒ€νšŒ 자리

이번 ACM-ICPC λŒ€νšŒμ˜ μžλ¦¬λŠ” μ°Έκ°€μžλ“€μ΄ 직접 μ •ν•œλ‹€. μ°Έκ°€μžλ“€μ€ μ˜ˆλΉ„ μ†Œμ§‘μΌμ— μžμ‹ μ΄ μ›ν•˜λŠ” 자리λ₯Ό 미리 μ •ν•΄λ†“μ•˜κ³ , λŒ€νšŒ 당일에 μ–΄μ œ 적어놓은 μžλ¦¬μ— μ•‰μœΌλ©΄ λœλ‹€. μ—¬λŸ¬λͺ…이 같은 자리λ₯Ό 적어논 κ²½μš°μ—λŠ”, λ¨Όμ € λ„μ°©ν•œ μ‚¬λžŒμ΄ κ·Έ μžλ¦¬μ— μ•‰κ²Œλ˜κ³ , 앉지 λͺ»ν•œ μ‚¬λžŒμ€ λŒ€νšŒμ— μ°Έκ°€ν•  수 μ—†λ‹€. 각 μ‚¬λžŒμ΄ μ„ ν˜Έν•˜λŠ” μžλ¦¬κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, λŒ€νšŒμ— μ°Έκ°€ν•˜μ§€ λͺ»ν•˜λŠ” μ‚¬λžŒμ˜ 수λ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수 Kκ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” λ‹€μŒκ³Ό 같이 κ΅¬μ„±λ˜μ–΄ μžˆλ‹€. 첫째 쀄에 μ°Έκ°€μžμ˜ 수 P와 자리의 수 M이 주어진닀. (1 ≤ P, M ≤ 500) λ‹€μŒ P개 μ€„μ—λŠ” 각 μ°Έκ°€μžκ°€ μ›ν•˜λŠ” μžλ¦¬κ°€ 주어진닀. μžλ¦¬λŠ” 1λ²ˆλΆ€ν„° Mλ²ˆκΉŒμ§€ μžˆλ‹€. μž…λ ₯으둜 μ£Όμ–΄μ§€λŠ” μ°Έκ°€μžκ°€ λ„μ°©ν•˜..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 13. 23:26
[BAEKJOON C++] 5576_μ½˜ν…ŒμŠ€νŠΈ

졜근 μ˜¨λΌμΈμ—μ„œμ˜ ν”„λ‘œκ·Έλž˜λ° μ½˜ν…ŒμŠ€νŠΈκ°€ μ—΄λ Έλ‹€. W λŒ€ν•™κ³Ό K λŒ€ν•™μ˜ 컴퓨터 ν΄λŸ½μ€ 이전뢀터 라이벌 κ΄€κ³„μ—μžˆμ–΄,이 μ½˜ν…ŒμŠ€νŠΈλ₯Ό μ΄μš©ν•˜μ—¬ μ–‘μžμ˜ μš°μ—΄μ„ μ •ν•˜μžλΌλŠ” κ²ƒμ΄λ˜μ—ˆλ‹€. 이번이 두 λŒ€ν•™μ—μ„œ λͺ¨λ‘ 10 λͺ…씩이 μ½˜ν…ŒμŠ€νŠΈμ— μ°Έμ—¬ν–ˆλ‹€. κΈ΄ λ…Όμ˜ 끝에 μ°Έκ°€ν•œ 10 λͺ… 쀑 득점이 높은 μ‚¬λžŒμ—μ„œ 3 λͺ…μ˜ 점수λ₯Ό ν•©μ‚°ν•˜μ—¬ λŒ€ν•™μ˜ λ“μ μœΌλ‘œν•˜κΈ°λ‘œ ν–ˆλ‹€. W λŒ€ν•™ 및 K λŒ€ν•™ μ°Έκ°€μžμ˜ 점수 데이터가 주어진닀. μ΄λ•Œ, 각각의 λŒ€ν•™μ˜ 점수λ₯Ό κ³„μ‚°ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜λΌ. μž…λ ₯ μž…λ ₯은 20 ν–‰μœΌλ‘œ κ΅¬μ„±λœλ‹€. 1 번째 쀄뢀터 10 번째 μ€„μ—λŠ” W λŒ€ν•™μ˜ 각 μ°Έκ°€μžμ˜ 점수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜κ°€ 11 번째 쀄뢀터 20 번째 μ€„μ—λŠ” K λŒ€ν•™μ˜ 각 μ°Έκ°€μžμ˜ 점수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜κ°€ μ ν˜€μžˆλ‹€. 이 μ •μˆ˜λŠ” λͺ¨λ‘ 0 이상 100 μ΄ν•˜μ΄λ‹€. 좜λ ₯ ..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 12. 23:03
[BAEKJOON C++] 9076_점수 집계

ν•œκ΅­ μ²΄μ‘°ν˜‘νšŒμ—μ„œλŠ” μ‹¬νŒμ˜ μ˜€μ‹¬μ„ 막기 μœ„ν•˜μ—¬ 점수 집계 μ‹œμŠ€ν…œμ„ 고치기둜 ν•˜μ˜€λ‹€. μ΄μ „μ—λŠ” 5λͺ…μ˜ μ‹¬νŒμ΄ 1점뢀터 10μ κΉŒμ§€ μ •μˆ˜μ˜ 점수λ₯Ό μ£Όλ©΄ 졜고점과 μ΅œμ €μ μ„ ν•˜λ‚˜μ”© μ œμ™Έν•œ 점수의 합을 총점으둜 ν•˜μ˜€λ‹€. λ³΄μ™„ν•˜κΈ° μœ„ν•΄μ„œ 졜고점과 μ΅œμ €μ μ„ λΊ€ λ‚˜λ¨Έμ§€ 3λͺ… 점수의 졜고점과 μ΅œμ €μ μ˜ 차이가 4점 이상 되면 점수 쑰정을 κ±°μ³μ„œ λ‹€μ‹œ 점수λ₯Ό 맀기렀고 ν•œλ‹€. 점수λ₯Ό μ§‘κ³„ν•˜μ—¬ 총점을 κ³„μ‚°ν•˜κ±°λ‚˜, 점수 쑰정을 κ±°μ³μ„œ λ‹€μ‹œ 점수λ₯Ό 맀기렀고 ν•˜λŠ” κ²½μš°μ—λŠ” 총점 λŒ€μ‹  KIN(Keep In Negotiation)을 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ μž…λ ₯의 첫 μ€„μ—λŠ” ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수 T(1 ≤ T ≤ 10)κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” ν•œ 쀄에 λ‹€μ„― μ‹¬νŒμ΄ μ€€ 점수 λ‹€μ„― 개의 μ •μˆ˜ Ni(1 ≤ Ni ≤ 10,..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 12. 22:56
[BAEKJOON C++] 2587_λŒ€ν‘œκ°’2

μ–΄λ–€ μˆ˜λ“€μ΄ μžˆμ„ λ•Œ, κ·Έ μˆ˜λ“€μ„ λŒ€ν‘œν•˜λŠ” κ°’μœΌλ‘œ κ°€μž₯ ν”ν•˜κ²Œ μ“°μ΄λŠ” 것은 평균이닀. 평균은 주어진 λͺ¨λ“  수의 합을 수의 개수둜 λ‚˜λˆˆ 것이닀. 예λ₯Ό λ“€μ–΄ 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34κ°€ λœλ‹€. 평균 μ΄μ™Έμ˜ 또 λ‹€λ₯Έ λŒ€ν‘œκ°’μœΌλ‘œ μ€‘μ•™κ°’μ΄λΌλŠ” 것이 μžˆλ‹€. 쀑앙값은 주어진 수λ₯Ό 크기 μˆœμ„œλŒ€λ‘œ λŠ˜μ–΄ λ†“μ•˜μ„ λ•Œ κ°€μž₯ 쀑앙에 놓인 값이닀. 예λ₯Ό λ“€μ–΄ 10, 40, 30, 60, 30의 경우, 크기 μˆœμ„œλŒ€λ‘œ λŠ˜μ–΄ λ†“μœΌλ©΄ 10 30 30 40 60 이 되고 λ”°λΌμ„œ 쀑앙값은 30이 λœλ‹€. λ‹€μ„― 개의 μžμ—°μˆ˜κ°€ μ£Όμ–΄μ§ˆ λ•Œ μ΄λ“€μ˜ 평균과 쀑앙값을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄뢀터 λ‹€μ„― 번째 μ€„κΉŒμ§€ ν•œ 쀄에 ν•˜λ‚˜μ”© μžμ—°μˆ˜κ°€ ..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 12. 22:41
[BAEKJOON C++] 10821_μ •μˆ˜μ˜ 개수

μˆ«μžμ™€ 콀마둜만 이루어진 λ¬Έμžμ—΄ Sκ°€ 주어진닀. μ΄λ•Œ, S에 ν¬ν•¨λ˜μ–΄μžˆλŠ” μ •μˆ˜μ˜ 개수λ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. S의 첫 λ¬Έμžμ™€ λ§ˆμ§€λ§‰ λ¬ΈμžλŠ” 항상 숫자이고, μ½€λ§ˆλŠ” μ—°μ†ν•΄μ„œ 주어지지 μ•ŠλŠ”λ‹€. 또, 0으둜 μ‹œμž‘ν•˜λŠ” μ •μˆ˜λŠ” 주어지지 μ•ŠλŠ”λ‹€. μž…λ ₯ 첫째 쀄에 λ¬Έμžμ—΄ Sκ°€ 주어진닀. S의 κΈΈμ΄λŠ” μ΅œλŒ€ 100이닀. 좜λ ₯ λ¬Έμžμ—΄ S에 ν¬ν•¨λ˜μ–΄ μžˆλŠ” μ •μˆ˜μ˜ 개수λ₯Ό 좜λ ₯ν•œλ‹€. // [10821] μ •μˆ˜μ˜ 개수 /* μˆ«μžμ™€ 콀마둜만 이루어진 λ¬Έμžμ—΄ Sκ°€ 주어진닀. μ΄λ•Œ, S에 ν¬ν•¨λ˜μ–΄μžˆλŠ” μ •μˆ˜μ˜ 개수λ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. S의 첫 λ¬Έμžμ™€ λ§ˆμ§€λ§‰ λ¬ΈμžλŠ” 항상 숫자이고, μ½€λ§ˆλŠ” μ—°μ†ν•΄μ„œ 주어지지 μ•ŠλŠ”λ‹€. 또, 0으둜 μ‹œμž‘ν•˜λŠ” μ •μˆ˜λŠ” 주어지지 μ•ŠλŠ”λ‹€. μž…λ ₯ 첫째 쀄에 λ¬Έμžμ—΄ Sκ°€ 주어진닀. S의 κΈΈμ΄λŠ” μ΅œλŒ€ ..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 11. 00:10
[BAEKJOON C++] 11365_!λ°€λΉ„ 급일

당신은 길을 κ°€λ‹€κ°€ μ΄μƒν•œ μͺ½μ§€λ₯Ό λ°œκ²¬ν–ˆλ‹€. κ·Έ μͺ½μ§€μ—λŠ” μ•”ν˜Έκ°€ μ ν˜€ μžˆμ—ˆλŠ”λ°, λ˜‘λ˜‘ν•œ 당신은 μ•”ν˜Έκ°€ λ’€μ§‘μœΌλ©΄ ν•΄λ…λœλ‹€λŠ” 것을 λ°œκ²¬ν–ˆλ‹€. 이 μ•”ν˜Έλ₯Ό ν•΄λ…ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€ μž…λ ₯ ν•œ 쀄에 ν•˜λ‚˜μ˜ μ•”ν˜Έκ°€ 주어진닀. μ•”ν˜Έμ˜ κΈΈμ΄λŠ” 500을 λ„˜μ§€ μ•ŠλŠ”λ‹€. λ§ˆμ§€λ§‰ μ€„μ—λŠ” "END"κ°€ 주어진닀. (ENDλŠ” ν•΄λ…ν•˜μ§€ μ•ŠλŠ”λ‹€.) 좜λ ₯ 각 μ•”ν˜Έκ°€ ν•΄λ…λœ 것을 ν•œ 쀄에 ν•˜λ‚˜μ”© 좜λ ₯ν•œλ‹€. // [11365] !λ°€λΉ„ 급일 /* 당신은 길을 κ°€λ‹€κ°€ μ΄μƒν•œ μͺ½μ§€λ₯Ό λ°œκ²¬ν–ˆλ‹€. κ·Έ μͺ½μ§€μ—λŠ” μ•”ν˜Έκ°€ μ ν˜€ μžˆμ—ˆλŠ”λ°, λ˜‘λ˜‘ν•œ 당신은 μ•”ν˜Έκ°€ λ’€μ§‘μœΌλ©΄ ν•΄λ…λœλ‹€λŠ” 것을 λ°œκ²¬ν–ˆλ‹€. 이 μ•”ν˜Έλ₯Ό ν•΄λ…ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€ μž…λ ₯ ν•œ 쀄에 ν•˜λ‚˜μ˜ μ•”ν˜Έκ°€ 주어진닀. μ•”ν˜Έμ˜ κΈΈμ΄λŠ” 500을 λ„˜μ§€ μ•ŠλŠ”λ‹€. λ§ˆμ§€λ§‰ μ€„μ—λŠ” "END"κ°€ 주어진닀. (..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 11. 00:03