Dev.Beth
๐Ÿ๐Ÿ’ป๐Ÿ
Dev.Beth
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (175)
    • ๐Ÿค” PS(Problem Solving) (119)
      • ๋ฐฑ์ค€(BOJ) (59)
      • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (47)
      • Leet, ๊ตฌ๋ฆ„ (6)
      • ์ฝ”ํ…Œ (7)
    • ๐Ÿ› ๏ธ ํˆด, ๊ทธ์™ธ (10)
    • ๐Ÿ•ท๏ธ ์—๋Ÿฌ, ๋ฒ„๊ทธ (15)
    • โœ๏ธ ์ด๋ก  (30)
      • ์ด๋ก , ์„ค๊ณ„ (3)
      • ๋””์ž์ธํŒจํ„ด (1)
      • ์ž๋ฃŒ๊ตฌ์กฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ (13)
      • ๋„คํŠธ์›Œํฌ, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (11)
      • ๊ฐœ๋ฐœ์„œ (2)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • WRITE
  • ADMIN

๊ณต์ง€์‚ฌํ•ญ

  • ๐Ÿต PS challenge

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • 2294 ๋ฐฑ์ค€ c++
  • ๊ฐค๋Ÿญ์‹œ ์žฌ๋ถ€ํŒ…
  • ๋ฐฑ์ค€ 2294
  • 1520 c++
  • boj 2293
  • ๋ฐฑ์ค€ c++
  • ๋ฐฑ์ค€ 2293
  • ๋ฐฑ์ค€ 1520 c++
  • ๋ฐฑ์ค€ c++ 2293
  • Retrofit ํ•œ๊ธ€๊นจ์ง
  • 2293
  • ๊ฐค๋Ÿญ์‹œ ๊ฐ•์ œ ์žฌ๋ถ€ํŒ…
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋„คํŠธ์›Œํฌ java
  • ๊ฐค๋Ÿญ์‹œ ๋ฉˆ์ถค
  • ๊ฐค๋Ÿญ์‹œ ๊ฒ€์€ํ™”๋ฉด ์žฌ๋ถ€ํŒ…
  • 2293 c++
  • ๋ฐฑ์ค€
  • c++ 2294
  • ๋ฐฑ์ค€ 2294 c++
  • Retrofit ํ•œ๊ธ€ ๊นจ์ง
  • ์‚ผ์„ฑ ํ™”๋ฉด ๋ฉˆ์ถค
  • boj 1509 c++
  • ๋ฐฑ์ค€ 1509 c++
  • ๊ฐค๋Ÿญ์‹œ ๊ฒ€์€ํ™”๋ฉด
  • ๊ฐค๋Ÿญ์‹œ ๋ฆฌ๋ถ€ํŒ…
  • ๋ฐฑ์ค€ 2240
  • 2294 c++
  • 1509 c++
  • Retrofit Post ํ•œ๊ธ€
  • 2294

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

hELLO ยท Designed By ์ •์ƒ์šฐ.
Dev.Beth

๐Ÿ๐Ÿ’ป๐Ÿ

๐Ÿค” PS(Problem Solving)/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Level2/c++] ๊ฐ€์žฅ ํฐ ์ˆ˜

2019. 10. 7. 12:57
๋ฐ˜์‘ํ˜•
๋ฌธ์ œ
 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฐ€์žฅ ํฐ ์ˆ˜ | ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์•Œ์•„๋‚ด ์ฃผ์„ธ์š”. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ฃผ์–ด์ง„ ์ •์ˆ˜๊ฐ€ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๊ณ , ์ด์ค‘ ๊ฐ€์žฅ ํฐ ์ˆ˜๋Š” 6210์ž…๋‹ˆ๋‹ค. 0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ˆœ์„œ๋ฅผ ์žฌ๋ฐฐ์น˜ํ•˜์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊พธ์–ด return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.

programmers.co.kr

ํ’€์ด

๊ฐ ์ธ์ž๋ฅผ a,b ๋‘๊ฐœ์”ฉ ๊บผ๋‚ด์™€์„œ a+b ๊ฐ€ ํฐ์ง€ b+a๊ฐ€ ํฐ์ง€ ํ™•์ธํ•˜์—ฌ ํฐ ๊ฐ’์„ ์•ž์ชฝ์— ๋ฐฐ์น˜ํ•œ๋‹ค.

๋งˆ์ง€๋ง‰ ์ธ์ž๋ฅผ ๋น„๊ตํ• ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต.

 

์ฝ”๋“œ(O(n))
*O(n)์ด ์•„๋‹ˆ๋ผ๋ฉด ์•Œ๋ ค์ฃผ์„ธ์š”. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค(--)(__)*
๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋™์ผ์กฐ๊ฑด (์ƒˆ์ฐฝ์—ด๋ฆผ)

'๐Ÿค” PS(Problem Solving) > ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Level2/c++] ์†Œ์ˆ˜ ์ฐพ๊ธฐ  (0) 2019.10.12
[Level2/c++] ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ  (0) 2019.10.12
[Level2/c++] ์ฃผ์‹๊ฐ€๊ฒฉ  (0) 2019.09.29
[Level2/c++] ์‡ ๋ง‰๋Œ€๊ธฐ  (0) 2019.09.27
[Level2/c++] ๊ธฐ๋Šฅ๊ฐœ๋ฐœ  (0) 2019.09.27
    '๐Ÿค” PS(Problem Solving)/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [Level2/c++] ์†Œ์ˆ˜ ์ฐพ๊ธฐ
    • [Level2/c++] ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ
    • [Level2/c++] ์ฃผ์‹๊ฐ€๊ฒฉ
    • [Level2/c++] ์‡ ๋ง‰๋Œ€๊ธฐ
    Dev.Beth
    Dev.Beth
    Beth์˜ ๊ณต๋ถ€ ๋ธ”๋กœ๊ทธ

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”