๋ฐฐ๊ฒฝ ์—†์Œ
Ruby V
ๅ•้กŒ่งฃๆฑบSS+
ใ‚ขใƒชใƒผใƒŠ
p_ce1052Ruby V
p_ce10529
Ruby V 2710Ruby IVใพใง 90

Is this dp or greedy?

่งฃๆฑบ 3,922่ฒข็Œฎ 518้€†ใƒฉใ‚คใƒใƒซ 20
ไธฆในๆ›ฟใˆ
่ฟฝๅŠ ๆ—ฅ่งฃ็ฆใ—ใŸใƒฆใƒผใ‚ถใƒผใฎๆ•ฐใƒฉใƒณใ‚ฏ
  • ์ œ3ํšŒ ์ˆ™๋ช…์—ฌ์ž๋Œ€ํ•™๊ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฒฝ์ง„๋Œ€ํšŒ (2023)
    ์ œ3ํšŒ ์ˆ™๋ช…์—ฌ์ž๋Œ€ํ•™๊ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฒฝ์ง„๋Œ€ํšŒ์— ์ถœ์ „, ํ˜น์€ Open Contest์— ์ถœ์ „ํ•ด ํ•œ ๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    387
  • ์‹ ์ดŒ 5๊ฐœ ํ•™๊ต ํ˜ผํ•ฉ ๊ตํ‘œ (์ƒ์ง•์ƒ‰ ver) (2023)
    ์‹ ์ดŒ 5๊ฐœ ํ•™๊ต ํ˜ผํ•ฉ ๊ตํ‘œ (์ƒ์ง•์ƒ‰ ver) (2023)
    SUAPC 2023 Summer์— ์ถœ์ „, ํ˜น์€ Open Contest์— ์ถœ์ „ํ•ด ํ•œ ๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    393
  • ๋ฉ”์ดํ”Œ์Šคํ† ๋ฆฌ (2023)
    ๋ฉ”์ดํ”Œ์Šคํ† ๋ฆฌ (2023)
    ์ œ1ํšŒ ์ž„์Šค์˜ ๋ฉ”์ดํ”Œ์ปต์— ์ถœ์ „ํ•ด 1๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ ยท ยฉNEXON Korea Corporation
    607
  • ์ œ1ํšŒ ์œ ํ‹ธ์ปต - Chapter 1 (2023)
    ์ œ1ํšŒ ์œ ํ‹ธ์ปต - Chapter 1 (2023)
    ์ œ1ํšŒ ์œ ํ‹ธ์ปต - Chapter 1์— ์ถœ์ „ํ•ด 1๋ฌธ์ œ ์ด์ƒ ํ•ด๊ฒฐ
    489
  • UCPC 2023
    UCPC 2023
    UCPC 2023 ํ˜น์€ Open Contest์— ์ถœ์ „
    873
  • 3์„ฑ๊ธ‰ ๋ฌธ์ œํ•ด๊ฒฐ์ˆ ์‚ฌ
    3์„ฑ๊ธ‰ ๋ฌธ์ œํ•ด๊ฒฐ์ˆ ์‚ฌ
    3,000๋ฌธ์ œ ํ•ด๊ฒฐ
    169
  • ๋ณ„์˜ ๊ธฐ๋ก - 2์žฅ -
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— 5ํšŒ ์ด์ƒ ์ถœ์ „
    607
  • ๋ณ„์˜ ๊ธฐ๋ก - 1์žฅ -
    ๋ณ„์˜ ๊ธฐ๋ก - 1์žฅ -
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „
    3162
  • ์•„๋ ˆ๋‚˜ ์ฟผํ„ฐ ์†”๋ธŒ ร— 5
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜ 5ํšŒ ์ด์ƒ์—์„œ ๊ฐ ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ 1/4 ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    189
  • ์•„๋ ˆ๋‚˜ ํ•˜ํ”„ ์†”๋ธŒ ร— 5
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜ 5ํšŒ ์ด์ƒ์—์„œ ๊ฐ ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ ๋ฐ˜ ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    62
  • ์•„๋ ˆ๋‚˜ ์ฟผํ„ฐ ์†”๋ธŒ
    ์•„๋ ˆ๋‚˜ ์ฟผํ„ฐ ์†”๋ธŒ
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ํ•ด๋‹น ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ 1/4 ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    1254
  • ์•„๋ ˆ๋‚˜ ํ•˜ํ”„ ์†”๋ธŒ
    ์•„๋ ˆ๋‚˜ ํ•˜ํ”„ ์†”๋ธŒ
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ํ•ด๋‹น ๋Œ€ํšŒ์— ์ถœ์ œ๋œ ๋ฌธ์ œ ์ˆ˜์˜ ๋ฐ˜ ์ด์ƒ์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    510
  • ์•„๋ ˆ๋‚˜ ์˜ฌ ์†”๋ธŒ
    ์•„๋ ˆ๋‚˜ ์˜ฌ ์†”๋ธŒ
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ํ•ด๋‹น ๋Œ€ํšŒ์˜ ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ๋งŒ์ ์œผ๋กœ ํ•ด๊ฒฐ
    39
  • ๊ด‘์†
    ๊ด‘์†
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 1๋ฌธ์ œ ์ด์ƒ์— ๋Œ€ํ•ด ๋Œ€ํšŒ ์‹œ์ž‘ 3๋ถ„ ์ด๋‚ด์— ๋งŒ์  ํš๋“
    586
  • ์พŒ์†
    ์พŒ์†
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 1๋ฌธ์ œ ์ด์ƒ์— ๋Œ€ํ•ด ๋Œ€ํšŒ ์‹œ์ž‘ 5๋ถ„ ์ด๋‚ด์— ๋งŒ์  ํš๋“
    821
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 100์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 100์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 100์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    972
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 50์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 50์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 50์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    574
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 20์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 20์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 20์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    246
  • ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 10์œ„
    ์•„๋ ˆ๋‚˜ ์ƒ์œ„ 10์œ„
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ 10์œ„ ์ด์ƒ์„ ๋‹ฌ์„ฑ
    151
  • ๋Œ€์‹ ๊ท€์—ฌ์šด๋ฑƒ์ง€๋ฅผ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค
    ๋Œ€์‹ ๊ท€์—ฌ์šด๋ฑƒ์ง€๋ฅผ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค
    ์ฐธ๊ฐ€ ๋Œ€์ƒ์ธ ์•„๋ ˆ๋‚˜์— ์ถœ์ „ํ•˜์—ฌ ๋ ˆ์ดํŒ… ํ•˜๋ฝ
    367
    • 1234568