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

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

[BAEKJOON C++] 14501_퇴사

πŸ’› 문제 μƒλ‹΄μ›μœΌλ‘œ μΌν•˜κ³  μžˆλŠ” λ°±μ€€μ΄λŠ” 퇴사λ₯Ό ν•˜λ €κ³  ν•œλ‹€. μ˜€λŠ˜λΆ€ν„° N+1일째 λ˜λŠ” λ‚  퇴사λ₯Ό ν•˜κΈ° μœ„ν•΄μ„œ, 남은 N일 λ™μ•ˆ μ΅œλŒ€ν•œ λ§Žμ€ 상담을 ν•˜λ €κ³  ν•œλ‹€. λ°±μ€€μ΄λŠ” λΉ„μ„œμ—κ²Œ μ΅œλŒ€ν•œ λ§Žμ€ 상담을 작으라고 뢀탁을 ν–ˆκ³ , λΉ„μ„œλŠ” ν•˜λ£¨μ— ν•˜λ‚˜μ”© μ„œλ‘œ λ‹€λ₯Έ μ‚¬λžŒμ˜ 상담을 μž‘μ•„λ†“μ•˜λ‹€. 각각의 상담은 상담을 μ™„λ£Œν•˜λŠ”λ° κ±Έλ¦¬λŠ” κΈ°κ°„ Ti와 상담을 ν–ˆμ„ λ•Œ 받을 수 μžˆλŠ” κΈˆμ•‘ Pi둜 이루어져 μžˆλ‹€. N = 7인 κ²½μš°μ— λ‹€μŒκ³Ό 같은 상담 μΌμ •ν‘œλ₯Ό 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 1일에 μž‘ν˜€μžˆλŠ” 상담은 총 3일이 걸리며, μƒλ‹΄ν–ˆμ„ λ•Œ 받을 수 μžˆλŠ” κΈˆμ•‘μ€ 10이닀. 5일에 μž‘ν˜€μžˆλŠ” 상담은 총 2일이 걸리며, 받을 수 μžˆλŠ” κΈˆμ•‘μ€ ..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 19. 14:26
[BAEKJOON C++] 13458_μ‹œν—˜ 감독

πŸ’› 문제 총 N개의 μ‹œν—˜μž₯이 있고, 각각의 μ‹œν—˜μž₯λ§ˆλ‹€ μ‘μ‹œμžλ“€μ΄ μžˆλ‹€. i번 μ‹œν—˜μž₯에 μžˆλŠ” μ‘μ‹œμžμ˜ μˆ˜λŠ” Aiλͺ…이닀. 감독관은 총감독관과 λΆ€κ°λ…κ΄€μœΌλ‘œ 두 μ’…λ₯˜κ°€ μžˆλ‹€. 총감독관은 ν•œ μ‹œν—˜μž₯μ—μ„œ κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμžμ˜ μˆ˜κ°€ Bλͺ…이고, 뢀감독관은 ν•œ μ‹œν—˜μž₯μ—μ„œ κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμžμ˜ μˆ˜κ°€ Cλͺ…이닀. 각각의 μ‹œν—˜μž₯에 총감독관은 였직 1λͺ…λ§Œ μžˆμ–΄μ•Ό ν•˜κ³ , 뢀감독관은 μ—¬λŸ¬ λͺ… μžˆμ–΄λ„ λœλ‹€. 각 μ‹œν—˜μž₯λ§ˆλ‹€ μ‘μ‹œμƒλ“€μ„ λͺ¨λ‘ κ°μ‹œν•΄μ•Ό ν•œλ‹€. μ΄λ•Œ, ν•„μš”ν•œ 감독관 수의 μ΅œμ†Ÿκ°’μ„ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. πŸ’š μž…λ ₯ 첫째 쀄에 μ‹œν—˜μž₯의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진닀. λ‘˜μ§Έ μ€„μ—λŠ” 각 μ‹œν—˜μž₯에 μžˆλŠ” μ‘μ‹œμžμ˜ 수 Ai (1 ≤ Ai ≤ 1,000,000)κ°€ 주어진닀. μ…‹μ§Έ μ€„μ—λŠ” B와 Cκ°€ 주어진..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 19. 14:16
[BAEKJOON C++] 23291_μ–΄ν•­ 정리

πŸ’› 문제 λ§ˆλ²•μ‚¬ μƒμ–΄λŠ” κ·Έλ™μ•ˆ 배운 λ§ˆλ²•μ„ μ΄μš©ν•΄ 어항을 μ •λ¦¬ν•˜λ €κ³  ν•œλ‹€. 어항은 μ •μœ‘λ©΄μ²΄ λͺ¨μ–‘이고, ν•œ λ³€μ˜ κΈΈμ΄λŠ” λͺ¨λ‘ 1이닀. 상어가 가지고 μžˆλŠ” 어항은 N개이고, κ°€μž₯ μ²˜μŒμ— 어항은 일렬둜 λ°”λ‹₯ μœ„μ— 놓여져 μžˆλ‹€. μ–΄ν•­μ—λŠ” λ¬Όκ³ κΈ°κ°€ ν•œ 마리 이상 λ“€μ–΄μžˆλ‹€. 은 μ–΄ν•­ 8κ°œκ°€ λ°”λ‹₯ μœ„μ— λ†“μ—¬μžˆλŠ” μƒνƒœμ΄λ©°, 칸에 적힌 값은 κ·Έ 어항에 λ“€μ–΄μžˆλŠ” 물고기의 μˆ˜μ΄λ‹€. νŽΈμ˜μƒ 어항은 μ •μ‚¬κ°ν˜•μœΌλ‘œ ν‘œν˜„ν–ˆλ‹€. => 5, 2, 3, 14, 9, 2, 11, 8 어항을 ν•œ 번 μ •λ¦¬ν•˜λŠ” 과정은 λ‹€μŒκ³Ό 같이 이루어져 μžˆλ‹€. λ¨Όμ €, 물고기의 μˆ˜κ°€ κ°€μž₯ 적은 어항에 λ¬Όκ³ κΈ°λ₯Ό ν•œ 마리 λ„£λŠ”λ‹€. λ§Œμ•½, κ·ΈλŸ¬ν•œ 어항이 μ—¬λŸ¬κ°œλΌλ©΄ 물고기의 μˆ˜κ°€ μ΅œμ†ŒμΈ μ–΄ν•­ λͺ¨λ‘μ— ν•œ λ§ˆλ¦¬μ”© λ„£λŠ”λ‹€. μœ„μ˜ μ˜ˆμ‹œμ˜ 경우 물고기의 μˆ˜κ°€ κ°€μž₯ 적은 어항에..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 18. 13:59
[BAEKJOON C++] 10773_제둜

λ‚˜μ½”λ” κΈ°μž₯ μž¬λ―Όμ΄λŠ” 동아리 νšŒμ‹μ„ μ€€λΉ„ν•˜κΈ° μœ„ν•΄μ„œ μž₯λΆ€λ₯Ό κ΄€λ¦¬ν•˜λŠ” 쀑이닀. μž¬ν˜„μ΄λŠ” 재민이λ₯Ό λ„μ™€μ„œ λˆμ„ κ΄€λ¦¬ν•˜λŠ” 쀑인데, μ• μ„ν•˜κ²Œλ„ 항상 μ •μ‹ μ—†λŠ” μž¬ν˜„μ΄λŠ” λˆμ„ μ‹€μˆ˜λ‘œ 잘λͺ» λΆ€λ₯΄λŠ” 사고λ₯Ό 치기 μΌμ‘€μ˜€λ‹€. μž¬ν˜„μ΄λŠ” 잘λͺ»λœ 수λ₯Ό λΆ€λ₯Ό λ•Œλ§ˆλ‹€ 0을 μ™Έμ³μ„œ, κ°€μž₯ μ΅œκ·Όμ— μž¬λ―Όμ΄κ°€ μ“΄ 수λ₯Ό μ§€μš°κ²Œ μ‹œν‚¨λ‹€. μž¬λ―Όμ΄λŠ” μ΄λ ‡κ²Œ λͺ¨λ“  수λ₯Ό λ°›μ•„ 적은 ν›„ κ·Έ 수의 합을 μ•Œκ³  μ‹Άμ–΄ ν•œλ‹€. 재민이λ₯Ό λ„μ™€μ£Όμž! μž…λ ₯ 첫 번째 쀄에 μ •μˆ˜ Kκ°€ 주어진닀. (1 ≤ K ≤ 100,000) 이후 K개의 쀄에 μ •μˆ˜κ°€ 1κ°œμ”© 주어진닀. μ •μˆ˜λŠ” 0μ—μ„œ 1,000,000 μ‚¬μ΄μ˜ 값을 가지며, μ •μˆ˜κ°€ "0" 일 κ²½μš°μ—λŠ” κ°€μž₯ μ΅œκ·Όμ— μ“΄ 수λ₯Ό μ§€μš°κ³ , 아닐 경우 ν•΄λ‹Ή 수λ₯Ό μ“΄λ‹€. μ •μˆ˜κ°€ "0"일 κ²½μš°μ— μ§€μšΈ 수 μžˆλŠ” μˆ˜κ°€ μžˆμŒμ„ 보μž₯ν•  수 ..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 17. 10:42
[BAEKJOON C++] 5800_성적 톡계

ν•œμƒλ•μ€ μ΄λ²ˆμ— 쀑덕 고등학ꡐ에 μƒˆλ‘œ λΆ€μž„ν•œ ꡐμž₯ μ„ μƒλ‹˜μ΄λ‹€. ꡐμž₯ μ„ μƒλ‹˜μœΌλ‘œμ„œ 첫 번째 일은 각 반의 μˆ˜ν•™ μ‹œν—˜ μ„±μ μ˜ 톡계λ₯Ό λ‚΄λŠ” 일이닀. 쀑덕 고등학ꡐ 각 반의 ν•™μƒλ“€μ˜ μˆ˜ν•™ μ‹œν—˜ 성적이 μ£Όμ–΄μ‘Œμ„ λ•Œ, μ΅œλŒ€ 점수, μ΅œμ†Œ 점수, 점수 차이λ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 쀑덕 고등학ꡐ에 μžˆλŠ” 반의 수 K (1 ≤ K ≤ 100)κ°€ 주어진닀. λ‹€μŒ K개 μ€„μ—λŠ” 각 반의 ν•™μƒμˆ˜ N (2 ≤ N ≤ 50)κ³Ό 각 ν•™μƒμ˜ μˆ˜ν•™ 성적이 주어진닀. μ‹œν—˜ 성적은 0보닀 ν¬κ±°λ‚˜ κ°™κ³ , 100보닀 μž‘κ±°λ‚˜ 같은 μ •μˆ˜μ΄κ³ , 곡백으둜 λ‚˜λˆ„μ–΄μ Έ μžˆλ‹€. 좜λ ₯ 각 λ°˜μ— λŒ€ν•œ 좜λ ₯은 λ‹€μŒκ³Ό 같이 두 μ€„λ‘œ 이루어져 μžˆλ‹€. 첫째 μ€„μ—λŠ” "Class X"λ₯Ό 좜λ ₯ν•œλ‹€. XλŠ” 반의 번호이며 μž…λ ₯으둜 주어진 μˆœμ„œλŒ€λ‘œ 1λΆ€ν„° ..

πŸ¦₯ μ½”ν…Œ/BAEKJOON 2023. 8. 17. 10:10