λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°

✨ Algorithm111

[λ°±μ€€/C++] 13458번 : μ‹œν—˜ 감독 문제 총 N개의 μ‹œν—˜μž₯이 있고, 각각의 μ‹œν—˜μž₯λ§ˆλ‹€ μ‘μ‹œμžλ“€μ΄ μžˆλ‹€. i번 μ‹œν—˜μž₯에 μžˆλŠ” μ‘μ‹œμžμ˜ μˆ˜λŠ” Aiλͺ…이닀. 감독관은 총감독관과 λΆ€κ°λ…κ΄€μœΌλ‘œ 두 μ’…λ₯˜κ°€ μžˆλ‹€. 총감독관은 ν•œ μ‹œν—˜μž₯μ—μ„œ κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμžμ˜ μˆ˜κ°€ Bλͺ…이고, 뢀감독관은 ν•œ μ‹œν—˜μž₯μ—μ„œ κ°μ‹œν•  수 μžˆλŠ” μ‘μ‹œμžμ˜ μˆ˜κ°€ Cλͺ…이닀. 각각의 μ‹œν—˜μž₯에 총감독관은 였직 1λͺ…λ§Œ μžˆμ–΄μ•Ό ν•˜κ³ , 뢀감독관은 μ—¬λŸ¬ λͺ… μžˆμ–΄λ„ λœλ‹€. 각 μ‹œν—˜μž₯λ§ˆλ‹€ μ‘μ‹œμƒλ“€μ„ λͺ¨λ‘ κ°μ‹œν•΄μ•Ό ν•œλ‹€. μ΄λ•Œ, ν•„μš”ν•œ 감독관 수의 μ΅œμ†Ÿκ°’μ„ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 μ‹œν—˜μž₯의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진닀. λ‘˜μ§Έ μ€„μ—λŠ” 각 μ‹œν—˜μž₯에 μžˆλŠ” μ‘μ‹œμžμ˜ 수 Ai (1 ≤ Ai ≤ 1,000,000)κ°€ 주어진닀. μ…‹μ§Έ μ€„μ—λŠ” B와 Cκ°€ 주어진닀. (.. 2021. 8. 30.
[λ°±μ€€/C++] 1259번 : νŒ°λ¦°λ“œλ‘¬μˆ˜ 문제 μ–΄λ–€ 단어λ₯Ό λ’€μ—μ„œλΆ€ν„° 읽어도 λ˜‘κ°™λ‹€λ©΄ κ·Έ 단어λ₯Ό νŒ°λ¦°λ“œλ‘¬μ΄λΌκ³  ν•œλ‹€. 'radar', 'sees'λŠ” νŒ°λ¦°λ“œλ‘¬μ΄λ‹€. μˆ˜λ„ νŒ°λ¦°λ“œλ‘¬μœΌλ‘œ μ·¨κΈ‰ν•  수 μžˆλ‹€. 수의 μˆ«μžλ“€μ„ λ’€μ—μ„œλΆ€ν„° 읽어도 κ°™λ‹€λ©΄ κ·Έ μˆ˜λŠ” νŒ°λ¦°λ“œλ‘¬μˆ˜λ‹€. 121, 12421 등은 νŒ°λ¦°λ“œλ‘¬μˆ˜λ‹€. 123, 1231은 λ’€μ—μ„œλΆ€ν„° 읽으면 λ‹€λ₯΄λ―€λ‘œ νŒ°λ¦°λ“œλ‘¬μˆ˜κ°€ μ•„λ‹ˆλ‹€. λ˜ν•œ 10도 νŒ°λ¦°λ“œλ‘¬μˆ˜κ°€ μ•„λ‹Œλ°, μ•žμ— λ¬΄μ˜λ―Έν•œ 0이 올 수 μžˆλ‹€λ©΄ 010이 λ˜μ–΄ νŒ°λ¦°λ“œλ‘¬μˆ˜λ‘œ μ·¨κΈ‰ν•  μˆ˜λ„ μžˆμ§€λ§Œ, νŠΉλ³„νžˆ 이번 λ¬Έμ œμ—μ„œλŠ” λ¬΄μ˜λ―Έν•œ 0이 μ•žμ— 올 수 μ—†λ‹€κ³  ν•˜μž. μž…λ ₯ μž…λ ₯은 μ—¬λŸ¬ 개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ‘œ 이루어져 있으며, 각 μ€„λ§ˆλ‹€ 1 이상 99999 μ΄ν•˜μ˜ μ •μˆ˜κ°€ 주어진닀. μž…λ ₯의 λ§ˆμ§€λ§‰ μ€„μ—λŠ” 0이 주어지며, 이 쀄은 λ¬Έμ œμ— ν¬ν•¨λ˜μ§€ μ•ŠλŠ”λ‹€. 좜λ ₯ 각 μ€„λ§ˆλ‹€ μ£Όμ–΄.. 2021. 8. 30.
[λ°±μ€€/C++] 1436번 : μ˜ν™”κ°λ… 문제 666은 쒅말을 λ‚˜νƒ€λ‚΄λŠ” 숫자라고 ν•œλ‹€. λ”°λΌμ„œ, λ§Žμ€ λΈ”λ‘λ²„μŠ€ν„° μ˜ν™”μ—μ„œλŠ” 666이 λ“€μ–΄κ°„ 제λͺ©μ„ 많이 μ‚¬μš©ν•œλ‹€. μ˜ν™”κ°λ… μˆŒμ€ μ„Έμƒμ˜ 쒅말 μ΄λΌλŠ” μ‹œλ¦¬μ¦ˆ μ˜ν™”μ˜ 감독이닀. 쑰지 λ£¨μΉ΄μŠ€λŠ” μŠ€νƒ€μ›Œμ¦ˆλ₯Ό λ§Œλ“€ λ•Œ, μŠ€νƒ€μ›Œμ¦ˆ 1, μŠ€νƒ€μ›Œμ¦ˆ 2, μŠ€νƒ€μ›Œμ¦ˆ 3, μŠ€νƒ€μ›Œμ¦ˆ 4, μŠ€νƒ€μ›Œμ¦ˆ 5, μŠ€νƒ€μ›Œμ¦ˆ 6κ³Ό 같이 이름을 μ§€μ—ˆκ³ , ν”Όν„° μž­μŠ¨μ€ λ°˜μ§€μ˜ μ œμ™•μ„ λ§Œλ“€ λ•Œ, λ°˜μ§€μ˜ μ œμ™• 1, λ°˜μ§€μ˜ μ œμ™• 2, λ°˜μ§€μ˜ μ œμ™• 3κ³Ό 같이 μ˜ν™” 제λͺ©μ„ μ§€μ—ˆλ‹€. ν•˜μ§€λ§Œ μˆŒμ€ μžμ‹ μ΄ 쑰지 λ£¨μΉ΄μŠ€μ™€ ν”Όν„° μž­μŠ¨μ„ λ›°μ–΄λ„˜λŠ”λ‹€λŠ” 것을 보여주기 μœ„ν•΄μ„œ μ˜ν™” 제λͺ©μ„ μ’€ λ‹€λ₯΄κ²Œ λ§Œλ“€κΈ°λ‘œ ν–ˆλ‹€. μ’…λ§μ˜ μˆ«μžλž€ μ–΄λ–€ μˆ˜μ— 6이 적어도 3κ°œμ΄μƒ μ—°μ†μœΌλ‘œ λ“€μ–΄κ°€λŠ” 수λ₯Ό λ§ν•œλ‹€. 제일 μž‘μ€ μ’…λ§μ˜ μˆ«μžλŠ” 666이고, κ·Έ λ‹€μŒμœΌλ‘œ 큰 μˆ˜λŠ” 1666, 2.. 2021. 8. 29.
[λ°±μ€€/C++] 1018번 : 체슀판 λ‹€μ‹œ μΉ ν•˜κΈ° 문제 μ§€λ―Όμ΄λŠ” μžμ‹ μ˜ μ €νƒμ—μ„œ MN개의 λ‹¨μœ„ μ •μ‚¬κ°ν˜•μœΌλ‘œ λ‚˜λˆ„μ–΄μ Έ μžˆλŠ” M*N 크기의 λ³΄λ“œλ₯Ό μ°Ύμ•˜λ‹€. μ–΄λ–€ μ •μ‚¬κ°ν˜•μ€ κ²€μ€μƒ‰μœΌλ‘œ μΉ ν•΄μ Έ 있고, λ‚˜λ¨Έμ§€λŠ” ν°μƒ‰μœΌλ‘œ μΉ ν•΄μ Έ μžˆλ‹€. μ§€λ―Όμ΄λŠ” 이 λ³΄λ“œλ₯Ό μž˜λΌμ„œ 8*8 크기의 체슀판으둜 λ§Œλ“€λ €κ³  ν•œλ‹€. μ²΄μŠ€νŒμ€ 검은색과 흰색이 λ²ˆκ°ˆμ•„μ„œ μΉ ν•΄μ Έ μžˆμ–΄μ•Ό ν•œλ‹€. ꡬ체적으둜, 각 칸이 검은색과 흰색 쀑 ν•˜λ‚˜λ‘œ μƒ‰μΉ λ˜μ–΄ 있고, 변을 κ³΅μœ ν•˜λŠ” 두 개의 μ‚¬κ°ν˜•μ€ λ‹€λ₯Έ μƒ‰μœΌλ‘œ μΉ ν•΄μ Έ μžˆμ–΄μ•Ό ν•œλ‹€. λ”°λΌμ„œ 이 μ •μ˜λ₯Ό λ”°λ₯΄λ©΄ μ²΄μŠ€νŒμ„ μƒ‰μΉ ν•˜λŠ” κ²½μš°λŠ” 두 가지뿐이닀. ν•˜λ‚˜λŠ” 맨 μ™Όμͺ½ μœ„ 칸이 흰색인 경우, ν•˜λ‚˜λŠ” 검은색인 κ²½μš°μ΄λ‹€. λ³΄λ“œκ°€ 체슀판처럼 μΉ ν•΄μ Έ μžˆλ‹€λŠ” 보μž₯이 μ—†μ–΄μ„œ, μ§€λ―Όμ΄λŠ” 8*8 크기의 체슀판으둜 μž˜λΌλ‚Έ 후에 λͺ‡ 개의 μ •μ‚¬κ°ν˜•μ„ λ‹€μ‹œ μΉ ν•΄μ•Όκ² λ‹€κ³  μƒκ°ν–ˆλ‹€. λ‹Ήμ—°νžˆ 8.. 2021. 8. 29.