์ด ์˜์—ญ์„ ๋ˆ„๋ฅด๋ฉด ์ฒซ ํŽ˜์ด์ง€๋กœ ์ด๋™
caputdraconis ๋ธ”๋กœ๊ทธ์˜ ์ฒซ ํŽ˜์ด์ง€๋กœ ์ด๋™

caputdraconis

ํŽ˜์ด์ง€ ๋งจ ์œ„๋กœ ์˜ฌ๋ผ๊ฐ€๊ธฐ

caputdraconis

๋„คํŠธ์›Œํฌ ๊ด€์ ์—์„œ์˜ ํด๋ผ์šฐ๋“œ ์ปดํ“จํŒ…์„ ๊ณต๋ถ€ํ•˜๋Š” ์ค‘์ž…๋‹ˆ๋‹ค :)

2์˜ n์Šน ๊ฐ’ ๋น„ํŠธ์—ฐ์‚ฐ์ž๋ฅผ ์ด์šฉํ•ด์„œ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•˜์Ÿˆ..!

  • 2021.09.27 15:46
  • ๐Ÿฅš๊ณ ๋ฆฌ์ฆ˜
๊ธ€ ์ž‘์„ฑ์ž: caputdraconis
๋ฐ˜์‘ํ˜•

/* BOJ 1074 ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋‹ค๊ฐ€ ์•Œ๊ฒŒ๋œ ์ ์— ๋Œ€ํ•ด ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค..! */

 

์ง€๊ธˆ๊นŒ์ง€ C++์—์„œ ์–ด๋–ค ์ˆ˜์˜ n์Šน ๊ฐ’์„ ๊ณ„์‚ฐํ•˜๊ณ  ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•˜์—ฌ cmath ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” pow ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, 2์˜ 12์Šน์„ ๊ตฌํ•˜๊ณ ์ž ํ•œ๋‹ค๋ฉด cmath ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ include ํ•ด์ฃผ๊ณ  pow(2, 12) ๊ณผ ๊ฐ™์ด ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ’์„ ๊ตฌํ•ด์ฃผ์–ด ์‚ฌ์šฉํ–ˆ์Šต๋‹ˆ๋‹ค. 

 

๊ทผ๋ฐ...! ๋น„ํŠธ ์—ฐ์‚ฐ์ž๋ฅผ ์ด์šฉํ•˜์—ฌ ์กฐ๊ธˆ ๋” ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค!

 

 

์—ฌ๊ธฐ์„œ ๋น„ํŠธ ์—ฐ์‚ฐ์ž(Bitwise operators)๋ž€!?

Operator Symbol Form Operation
left shift << x << y all bits in x shifted left y bits
right shift >> x >> y  all bits in x shifted right y bits
bitwise NOT ~ ~x all bits in x flipped
bitwise AND & x & y each bit in x AND each bit in y
bitwise OR |  x | y each bit in x OR each bit in y
bitwise XOR ^ x ^ y each bit in x XOR each bit in y

 

์—ฌ๊ธฐ์„œ! C++ ์€ ๊ธฐํ˜ธ๊ฐ€ ์žˆ๋Š” signed ์ •์ˆ˜์—์„œ ๋น„ํŠธ ์กฐ์ž‘์˜ ์ ์šฉ ๋ฐฉ์‹์„ ๋ณด์žฅํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ ๋น„ํŠธ ๋‹จ์œ„ ์—ฐ์‚ฐ์ž๋Š” ๋ถ€ํ˜ธ๊ฐ€ ์—†๋Š” unsigned ์ •์ˆ˜ ์ž๋ฃŒํ˜•์„ ์‚ฌ์šฉํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค..!

 

 

์ด ๋น„ํŠธ ์—ฐ์‚ฐ์ž๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ 2์˜ n์Šน ๊ฐ’์„ ์–ด๋–ป๊ฒŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์„๊นŒ์š”!?

 

์•„๋ž˜์˜ ํ‘œํ˜„์„ ์‚ดํŽด๋ด…์‹œ๋‹น..!

1 << 3

 

๋น„ํŠธ ์—ฐ์‚ฐ์ž์˜ ์„ค๋ช…์œผ๋กœ ๋ณด๋ฉด ์ด ํ‘œํ˜„์€ 1์„ ํ‘œํ˜„ํ•˜๋Š” ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ์™ผ์ชฝ์œผ๋กœ 3์นธ ์›€์ง์ด๋ผ๋Š” ๋œป์ž…๋‹ˆ๋‹ค.

 

 

1์„ ํ‘œํ˜„ํ•˜๋Š” ์ด์ง„์ˆ˜๋Š” 0001์ž…๋‹ˆ๋‹ค. ์ด๋ฅผ ์™ผ์ชฝ์œผ๋กœ 3์นธ ์›€์ง์ด๊ฒŒ ๋˜๋ฉด 1000์ด ๋˜๋ฉฐ ์ด๋Š” 8์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ด์ง„์ˆ˜์ž…๋‹ˆ๋‹ค.

 

์œ„์˜ ์˜ˆ์—์„œ ๋ณผ ์ˆ˜ ์žˆ๋“ฏ์ด 1 >> y ์—์„œ y์— ๋“ค์–ด๊ฐ€๋Š” ์ˆ˜์— ๋”ฐ๋ผ 2์˜ y์Šน ๊ฐ’์„ ๋น„ํŠธ ์—ฐ์‚ฐ์ž๋ฅผ ์ด์šฉํ•˜์—ฌ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค..!

 

๊ณ ๋ ‡๋‹ค๋ฉด,,,

 

๋ฌด์ฐŒ๋ฅด์ž..!

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€

์ด ๊ธ€ ๊ณต์œ ํ•˜๊ธฐ

  • ๊ตฌ๋…ํ•˜๊ธฐ

    ๊ตฌ๋…ํ•˜๊ธฐ

  • ์นด์นด์˜คํ†ก

    ์นด์นด์˜คํ†ก

  • ๋ผ์ธ

    ๋ผ์ธ

  • ํŠธ์œ„ํ„ฐ

    ํŠธ์œ„ํ„ฐ

  • Facebook

    Facebook

  • ์นด์นด์˜ค์Šคํ† ๋ฆฌ

    ์นด์นด์˜ค์Šคํ† ๋ฆฌ

  • ๋ฐด๋“œ

    ๋ฐด๋“œ

  • ๋„ค์ด๋ฒ„ ๋ธ”๋กœ๊ทธ

    ๋„ค์ด๋ฒ„ ๋ธ”๋กœ๊ทธ

  • Pocket

    Pocket

  • Evernote

    Evernote

๋‹ค๋ฅธ ๊ธ€

  • [Python] ์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด(2021 ์นด์นด์˜ค ์ฑ„์šฉ์—ฐ๊ณ„ํ˜• ์ธํ„ด์‹ญ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ)

    [Python] ์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด(2021 ์นด์นด์˜ค ์ฑ„์šฉ์—ฐ๊ณ„ํ˜• ์ธํ„ด์‹ญ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ)

    2021.11.03
  • [C++] ๋ฐฑ์ค€ BOJ 5525 IOIOI

    [C++] ๋ฐฑ์ค€ BOJ 5525 IOIOI

    2021.10.28
  • [C++] ์กฐํ•ฉ(combination)

    [C++] ์กฐํ•ฉ(combination)

    2021.08.27
  • [c++] scanf & cin ์†๋„ ์ฐจ์ด(์ž…๋ ฅ ์‹œ๊ฐ„ ์ดˆ๊ณผ)

    [c++] scanf & cin ์†๋„ ์ฐจ์ด(์ž…๋ ฅ ์‹œ๊ฐ„ ์ดˆ๊ณผ)

    2021.08.27
๋‹ค๋ฅธ ๊ธ€ ๋” ๋‘˜๋Ÿฌ๋ณด๊ธฐ

์ •๋ณด

caputdraconis ๋ธ”๋กœ๊ทธ์˜ ์ฒซ ํŽ˜์ด์ง€๋กœ ์ด๋™

caputdraconis

  • caputdraconis์˜ ์ฒซ ํŽ˜์ด์ง€๋กœ ์ด๋™

๊ฒ€์ƒ‰

๋ฉ”๋‰ด

    ์นดํ…Œ๊ณ ๋ฆฌ

    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (168)
      • Cloud (3)
      • Computer Network (12)
      • Database (2)
      • Terraform (2)
      • ๐Ÿฅš๊ณ ๋ฆฌ์ฆ˜ (13)
      • ๊ฒ…๋ถ€๊ฒ…๋ถ€๐Ÿ™ƒ (10)
        • Naver CS50 ์ฝ”์นญ์Šคํ„ฐ๋”” (2)
        • Machine Learning (1)
        • Computing System (6)
      • ์–ธ์–ด&ํ”„๋ ˆ์ž„์›Œํฌ (20)
        • Python (4)
        • Django (10)
        • Node JS (1)
        • C++ (2)
        • Java (1)
        • Flutter (2)
      • Security (76)
        • WebHacking Study (11)
        • ์ง€์˜ฅ๋ฐฉ ์Šคํ„ฐ๋”” (22)
        • ์—ฌ๋ฆ„๋ฐฉํ•™ ์Šคํ„ฐ๋”” (2)
        • PWN Study (6)
        • SUA Reversing Study (3)
        • PWN (3)
        • WebHacking (20)
        • Reversing (4)
      • ์•Œ๊ณ  ์žˆ์œผ๋ฉด ๋„์›€๋˜์ง€ ์•Š์„๊นŒ,,? (23)
      • ์ผ์ƒ๋‹ค๋ฐ˜์‚ฌ (1)
      • ๊ทผํ™ฉ ์ •๋ฆฌ (1)
      • 42 Seoul (1)
        • Setting (1)

    ์ตœ๊ทผ ๊ธ€

    ์ธ๊ธฐ ๊ธ€

    ๋Œ“๊ธ€

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

    ์•„์นด์ด๋ธŒ

    ํƒœ๊ทธ

    • Python
    • ์›นํ•ดํ‚น.kr
    • ํŒŒ์ด์ฌ
    • old-16
    • ํŒŒ์ด์ฌํ•จ์ˆ˜
    • ํŒŒ์ด์ฌ๊ธฐ์ดˆ
    • ๋“œ๋ฆผํ•ต
    • ๋ฆฌ์ŠคํŠธํ•จ์ˆ˜

    ๋‚˜์˜ ์™ธ๋ถ€ ๋งํฌ

    • Github
    • solved.ac
    • caputdraconis@kakao.com

    ์ •๋ณด

    caputdraconis์˜ caputdraconis

    caputdraconis

    caputdraconis

    ๋ธ”๋กœ๊ทธ ๊ตฌ๋…ํ•˜๊ธฐ

    • ๊ตฌ๋…ํ•˜๊ธฐ
    • RSS ํ”ผ๋“œ

    ๋ฐฉ๋ฌธ์ž

    • ์ „์ฒด ๋ฐฉ๋ฌธ์ž
    • ์˜ค๋Š˜
    • ์–ด์ œ

    ํ‹ฐ์Šคํ† ๋ฆฌ

    • ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ
    • ์ด ๋ธ”๋กœ๊ทธ ๊ด€๋ฆฌํ•˜๊ธฐ
    • ๊ธ€์“ฐ๊ธฐ
    Powered by Tistory / Kakao. Copyright © caputdraconis.

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