๐Ÿ“– Algorithm/๐Ÿ“ ๋ฐฑ์ค€

Kotlin ๐Ÿฌ ๋ฐฑ์ค€ 10๋‹จ๊ณ„ :: 14215 ๋ฒˆ

๋ฒŒ๊ฟ€์˜ค์†Œ๋ฆฌ๐Ÿฆก 2023. 5. 29. 19:57
๋ฐ˜์‘ํ˜•

์„ธ ๋ง‰๋Œ€

๋ฌธ์ œ   |

  ์˜์„ ์ด๋Š” ๊ธธ์ด๊ฐ€ a, b, c์ธ ์„ธ ๋ง‰๋Œ€๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๊ฐ ๋ง‰๋Œ€์˜ ๊ธธ์ด๋ฅผ ๋งˆ์Œ๋Œ€๋กœ ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค.

  ์˜์„ ์ด๋Š” ์„ธ ๋ง‰๋Œ€๋ฅผ ์ด์šฉํ•ด์„œ ์•„๋ž˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค.

  • ๊ฐ ๋ง‰๋Œ€์˜ ๊ธธ์ด๋Š” ์–‘์˜ ์ •์ˆ˜์ด๋‹ค
  • ์„ธ ๋ง‰๋Œ€๋ฅผ ์ด์šฉํ•ด์„œ ๋„“์ด๊ฐ€ ์–‘์ˆ˜์ธ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ์–ด์•ผ ํ•œ๋‹ค.
  • ์‚ผ๊ฐํ˜•์˜ ๋‘˜๋ ˆ๋ฅผ ์ตœ๋Œ€๋กœ ํ•ด์•ผ ํ•œ๋‹ค.

a, b, c๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ๋‘˜๋ ˆ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 

 

์ž…๋ ฅ   |

  ์ฒซ์งธ ์ค„์— a, b, c (1 ≤ a, b, c ≤ 100)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

 

์ถœ๋ ฅ   |

  ์ฒซ์งธ ์ค„์— ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์‚ผ๊ฐํ˜•์˜ ๋‘˜๋ ˆ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

 

ํ’€์ด  |

  ๊ฐ€์žฅ ๊ธด ๋ง‰๋Œ€์˜ ๊ธธ์ด๊ฐ€ ๋‚˜๋จธ์ง€ ๋ง‰๋Œ€์˜ ๊ธธ์ด์˜ ํ•ฉ๋ณด๋‹ค ์ž‘์•„์•ผ ํ•œ๋‹ค. a + b > c ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋ฉด ๊ทธ๋ƒฅ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅ, ์•„๋‹ ๊ฒฝ์šฐ๋Š” ๊ฐ€์žฅ ๊ธด ๋ง‰๋Œ€์˜ ๊ธธ์ด๋ฅผ a + b ๋ณด๋‹ค 1๋งŒํผ ์ž‘๋„๋ก ์„ค์ •ํ•œ๋‹ค.

 

 

๋‹ต์•ˆ  |

import java.util.Scanner

fun main() = with(Scanner(System.`in`)) {
    val triangle : Array<Int> = arrayOf(nextInt(), nextInt(), nextInt())
    triangle.sort()
    
    if (triangle[2] < triangle[0] + triangle[1]) {
        print(triangle[0] + triangle[1] + triangle[2])
    } else {
        print((triangle[0] + triangle[1]) * 2 - 1)
    }
}
๋ฐ˜์‘ํ˜•