λͺ©λ‘μ „체 κΈ€ (1005)

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

[BAEKJOON C++] 1037_μ•½μˆ˜

μ–‘μˆ˜ Aκ°€ N의 μ§„μ§œ μ•½μˆ˜κ°€ 되렀면, N이 A의 배수이고, Aκ°€ 1κ³Ό N이 μ•„λ‹ˆμ–΄μ•Ό ν•œλ‹€. μ–΄λ–€ 수 N의 μ§„μ§œ μ•½μˆ˜κ°€ λͺ¨λ‘ μ£Όμ–΄μ§ˆ λ•Œ, N을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 N의 μ§„μ§œ μ•½μˆ˜μ˜ κ°œμˆ˜κ°€ 주어진닀. 이 κ°œμˆ˜λŠ” 50보닀 μž‘κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄λ‹€. λ‘˜μ§Έ μ€„μ—λŠ” N의 μ§„μ§œ μ•½μˆ˜κ°€ 주어진닀. 1,000,000보닀 μž‘κ±°λ‚˜ κ°™κ³ , 2보닀 ν¬κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄κ³ , μ€‘λ³΅λ˜μ§€ μ•ŠλŠ”λ‹€. 좜λ ₯ 첫째 쀄에 N을 좜λ ₯ν•œλ‹€. N은 항상 32λΉ„νŠΈ λΆ€ν˜ΈμžˆλŠ” μ •μˆ˜λ‘œ ν‘œν˜„ν•  수 μžˆλ‹€. // [1037] μ•½μˆ˜ /* μ–‘μˆ˜ Aκ°€ N의 μ§„μ§œ μ•½μˆ˜κ°€ 되렀면, N이 A의 배수이고, Aκ°€ 1κ³Ό N이 μ•„λ‹ˆμ–΄μ•Ό ν•œλ‹€. μ–΄λ–€ 수 N의 μ§„μ§œ μ•½μˆ˜κ°€ λͺ¨λ‘ μ£Όμ–΄μ§ˆ λ•Œ, N을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 N의 μ§„μ§œ μ•½μˆ˜..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 14. 23:51
[BAEKJOON C++] 2822_점수 계산

μƒκ·Όμ΄λŠ” ν€΄μ¦ˆμ‡Όμ˜ PD이닀. 이 ν€΄μ¦ˆμ‡Όμ˜ μ°Έκ°€μžλŠ” 총 8개 문제λ₯Ό ν‘Όλ‹€. μ°Έκ°€μžλŠ” 각 문제λ₯Ό ν’€κ³ , κ·Έ 문제λ₯Ό ν’€μ—ˆμ„ λ•Œ μ–»λŠ” μ μˆ˜λŠ” 문제λ₯Ό ν’€κΈ° μ‹œμž‘ν•œ μ‹œκ°„λΆ€ν„° κ²½κ³Όν•œ μ‹œκ°„κ³Ό λ‚œμ΄λ„λ‘œ κ²°μ •ν•œλ‹€. 문제λ₯Ό 풀지 λͺ»ν•œ κ²½μš°μ—λŠ” 0점을 λ°›λŠ”λ‹€. μ°Έκ°€μžμ˜ 총 μ μˆ˜λŠ” κ°€μž₯ 높은 점수 5개의 합이닀. μž…λ ₯ 8개 쀄에 κ±Έμ³μ„œ 각 λ¬Έμ œμ— λŒ€ν•œ μ°Έκ°€μžμ˜ μ μˆ˜κ°€ 주어진닀. μ μˆ˜λŠ” 0보닀 ν¬κ±°λ‚˜ κ°™κ³ , 150보닀 μž‘κ±°λ‚˜ κ°™λ‹€. λͺ¨λ“  λ¬Έμ œμ— λŒ€ν•œ μ μˆ˜λŠ” μ„œλ‘œ λ‹€λ₯΄λ‹€. μž…λ ₯으둜 μ£Όμ–΄μ§€λŠ” μˆœμ„œλŒ€λ‘œ 1번 문제, 2번 문제, ... 8번 λ¬Έμ œμ΄λ‹€. 좜λ ₯ 첫째 쀄에 μ°Έκ°€μžμ˜ 총점을 좜λ ₯ν•œλ‹€. λ‘˜μ§Έ μ€„μ—λŠ” μ–΄λ–€ λ¬Έμ œκ°€ μ΅œμ’… μ μˆ˜μ— ν¬ν•¨λ˜λŠ”μ§€λ₯Ό 곡백으둜 κ΅¬λΆ„ν•˜μ—¬ 좜λ ₯ν•œλ‹€. 좜λ ₯은 문제 λ²ˆν˜Έκ°€ μ¦κ°€ν•˜λŠ” μˆœμ„œμ΄μ–΄μ•Ό ν•œλ‹€. // [2822] ..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 14. 00:41
[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