์ด ํฌ์ŠคํŒ…์€ ์ฟ ํŒก ํŒŒํŠธ๋„ˆ์Šค ํ™œ๋™์˜ ์ผํ™˜์œผ๋กœ, ์ด์— ๋”ฐ๋ฅธ ์ผ์ •์•ก์˜ ์ˆ˜์ˆ˜๋ฃŒ๋ฅผ ์ œ๊ณต๋ฐ›์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋ฐ˜์‘ํ˜•

๊ฐ‘์ž๊ธฐ ICPCํ•™ํšŒ๊ฐ€ ์ƒ๊ฐ์ด ๋‚˜์„œ ํ•™ํšŒ ํ™ˆํ”ผ๋ฅผ ๋“ค๋ €๋‹ค.

๊ทธ ๋™์•ˆ ํ•™์› ๋‹ค๋‹ˆ๋ฉด์„œ ๋‚ด ์‹ค๋ ฅ์ด ์–ผ๋งˆ๋‚˜ ํ–ฅ์ƒ์ด ๋˜์—ˆ๋‚˜.. ์ ๊ฒ€๋„ ํ•  ๊ฒธ...


์‚ฌ์‹ค ํ•™์›์—์„œ๋Š” ๊ฒŒ์ž„ํ”„๋กœ๊ทธ๋ž˜๋ฐ์ด๋ผ ์ˆ˜ํ•™์ ์ธ ์ƒ๊ฐ๋„ ๋งŽ์ด ํ•ด์•ผํ•˜๊ธด ํ•˜์ง€๋งŒ,

๋ฌธ์ œํ•ด๊ฒฐํ•˜๋Š”๋ฐ ์žˆ์–ด์„œ Uva๋ฌธ์ œ๊ฐ€ ์ข€ ๋” ์งง์€์‹œ๊ฐ„์— ๊ณ ์ˆ˜์ค€์˜ ๋ฌธ์ œํ•ด๊ฒฐ๋Šฅ๋ ฅ์„ ์š”๊ตฌํ•˜๋Š” ํŽธ์ด๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค.


์š” ๋ฌธ์ œ๋ฅผ ํ’€๊ฒŒ๋˜์—ˆ๋‹ค.

10019 - Funny Encryption Method 6366 69.82% 4108 94.94%
http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=960


ํ ....

์ •๋ง์ด์ง€...

์‹ ๊ธฐํ–ˆ๋‹ค... ๋ญ๊ฐ€?

๊ทธ๋ƒฅ ์ƒ๊ฐ๋‚˜๋Š”๋Œ€๋กœ ์ฝ”๋”ฉ์ด ๋น ๋ฅด๊ฒŒ๋˜์—ˆ๋‹ค. ์˜ˆ์ „๊ฐ™์•˜์œผ๋ฉด ๋ฌธ์ œํ•ด๊ฒฐ๋ฐฉ๋ฒ•์ด ๋จธ๋ฆฟ์†์— ๋งด๋Œ์•„๋„ ์ฝ”๋”ฉ์„ ๋ชปํ•ด์„œ ํ’€์ง€ ๋ชปํ•œ์ ์ด ๋งŽ์•˜๋Š”๋ฐ...


๊ทผ๋ฐ Submit ํ• ๋•Œ mainํ•จ์ˆ˜๋ฅผ int main(void) {return 0;} ์‹์œผ๋กœ ์งœ์ค˜์•ผ์ง€ ๋ฌธ์ œ์ œ์ถœ์‹œ ์—๋Ÿฌ๊ฐ€ ์•ˆ๋‚˜๋Š”๋ฐ,

๊ทธ๊ฑธ ๊นœ๋นกํ•˜๊ณ  void main(void)๋กœ ์ œ์ถœ์„ ํ•ด์„œ ์ด์œ ๋ชจ๋ฅผ ํ‡ด์งœ๋ฅผ ๋งŽ์ด ๋งž์•„ ๋ถ„๋…ธํ•˜๊ณ  ์žˆ์—ˆ๋‹ค.. ๋ฉ์ฒญํ•˜๊ธด... ;;


์•„๋ฌดํŠผ...์‹ค๋ ฅ์ด ๋Š”๊ฑด ํ™•์‹คํ•œ๊ฑฐ ๊ฐ™๋‹ค.(๋ฌธ์ œํ•ด๊ฒฐ๋Šฅ๋ ฅ์ด ์•„๋‹ˆ๋ผ ๋‹จ์ˆœํžˆ ์ฝ”๋”ฉ์‹ค๋ ฅ์ด ๋Š”๊ฑด๊ฐ€....);;;;


10์ง„์ˆ˜ 265๋ฅผ 16์ง„์ˆ˜ 265๋กœ ์ธ์‹ํ•˜๊ฒŒ ํ• ๋ ค๊ณ  ๊ณ ๋ฏผ์„ ํ•˜๋‹ค๊ฐ€

๊ทธ๋ƒฅ 256์„ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊พผ๋‹ค์Œ 0x๋ฅผ ์™ผ์ชฝ์— ๋ถ™์ด๊ณ  ๊ทธ๊ฑธ ๋‹ค์‹œ

10์ง„์ˆ˜๋กœ ๋ฐ”๊พธ๋Š” ์‹์œผ๋กœ ํ•ด๋ฒ„๋ ธ๋‹ค.^^

์•„๋ž˜๋Š” ๋ฌธ์ œํ‘ผ ์ฝ”๋“œ๋‹ค.



#include <iostream>
#include <stdlib.h>


using namespace std;



int DecimalToBinary(int nData);       //10์ง„์ˆ˜๋ฅผ ์ด์ง„์ˆ˜๋กœ๋ณ€ํ™˜ํ›„ 1๊ฐฏ์ˆ˜๋ฅผ ์นด์šดํŒ…ํ›„ ๋ฆฌํ„ด
int HexaDecimalToBinary(int nData);   //10์ง„์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ 16์ง„์ˆ˜๋ฌธ์ž์—ด๋กœ๋ณ€ํ™˜ํ•˜์—ฌ DemicalToBinary()ํ˜ธ์ถœ

int main(void)
{

  int    nNumberOfData; //๋ช‡๊ฐœ๋ฅผ ๋ฐ›์„๊นŒ?
  int    *nData;       //๊ฐฏ์ˆ˜๋งŒํผ ๋ฐ์ดํ„ฐ๋ณ€์ˆ˜์ƒ์„ฑ
  int    i;         //Loop์šฉ
  

  //๋ช‡๊ฐœ?
  cin >>   nNumberOfData;


  nData = new int[nNumberOfData];   //์ž…๋ ฅ๋ฐ›์„ ๊ฐฏ์ˆ˜๋งŒํผ intํ˜• ์ƒ์„ฑ

  //๊ฐฏ์ˆ˜๋งŒํผ ๋ฐ์ดํ„ฐ๋ฅผ ์ž…๋ ฅ๋ฐ›์Œ
  for(i = 0; i < nNumberOfData ; i++)
  {
    cin >> nData[i];
  }


  //์ถœ๋ ฅ
  for(i = 0; i < nNumberOfData ; i++)
  {
    cout << DecimalToBinary(nData[i]) << " " << HexaDecimalToBinary(nData[i]) <<endl;
  }
  


  delete [] nData;   //๋ฉ”๋ชจ๋ฆฌํ•ด์ œ

  return 0;

}

//10์ง„์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ›„ 1๋งŒ ์นด์šดํŒ…ํ•˜์—ฌ ๋ฆฌํ„ด
int DecimalToBinary(int nData)
{

  int nCount = 0;
  while(true)
  {
    if(nData == 1)
    {
      nCount++;    
      break;
    }
    //nData๋ฅผ 2๋กœ๋‚˜๋ˆ„์—ˆ์„๋•Œ 1์ด๋‚˜์˜ค๋ฉด nCount๋ฅผ 1์ฆ๊ฐ€
    if(nData % 2 == 1)
    {      
      nCount++;
    }
    nData /= 2//nData๋ฅผ 2๋กœ๋‚˜๋ˆ ๋ฒ„๋ฆผ
    
  }

  return nCount;
}

//10์ง„์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ 16์ง„์ˆ˜๋ฌธ์ž์—ด๋กœ๋ณ€ํ™˜ํ›„ DemicalToBinary()ํ˜ธ์ถœ
int HexaDecimalToBinary(int nData)
{
  
    //16์ง„์ˆ˜๋ฌธ์ž์—ด๋กœ ๋ฐ”๊พผ๋‹ค์Œ ๋‹ค์‹œ 10์ง„์ˆ˜๋กœ๋ณ€ํ™˜ํ•˜์žฅ.
  char szBuf[16];
  sprintf(szBuf,"0x%d",nData);
  nData = strtol(szBuf, NULL, 16);

  return DecimalToBinary(nData);
}
๋ฐ˜์‘ํ˜•

์ด ํฌ์ŠคํŒ…์€ ์ฟ ํŒก ํŒŒํŠธ๋„ˆ์Šค ํ™œ๋™์˜ ์ผํ™˜์œผ๋กœ, ์ด์— ๋”ฐ๋ฅธ ์ผ์ •์•ก์˜ ์ˆ˜์ˆ˜๋ฃŒ๋ฅผ ์ œ๊ณต๋ฐ›์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋ฐ˜์‘ํ˜•

์ „ ํ›„์ง€์ฏ” ๋…ธํŠธ๋ถ์ด ์žˆ๊ณ  Windows XP HomeEdition ์„ ์“ฐ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

๊ทผ๋ฐ ์–ผ๋งˆ์ „๋ถ€ํ„ฐ CPU์ ์œ ์œจ์ด 100% ๊ฐ€๊นŒ์ด ์˜ฌ๋ผ๊ฐ€๋”๊ตฐ์š”.

๋ฐ”์ด๋Ÿฌ์Šค๊ฐ€ ์•„๋‹๊นŒ ํ•˜๋Š” ์˜์‹ฌ์„ ํ•ด์„œ ์•Œ์•ฝ, V3 ๋“ฑ ๊ฐ์ข… ๋ฐฑ์‹ ์„ ๋™์›ํ•ด ๋ณด์•˜์ง€๋งŒ ๊นจ๋—ํ–ˆ์Šต๋‹ˆ๋‹ค.


๊ณ ๋ฏผ๊ณ ๋ฏผ ํ•œ ๋์— ๊ตฌ๊ธ€๋ง, ๋ธ”๋กœ๊น…์„ ์ด๋ฆฌ์ €๋ฆฌ ํ•˜๋‹ค๊ฐ€ ๋ฌด์Šจ ์˜๋ฌธ์›น์ด์—ˆ๋˜๊ฑฐ ๊ฐ™์€๋ฐ....

"์ปดํ“จํ„ฐ๋ฅผ ๊นจ๋—ํ•˜๊ฒŒ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ์œˆ๋„์šฐ์ฆˆ๋ฅผ ๊ตณ์ด ์ƒˆ๋กœ ์„ค์น˜ํ•  ํ•„์š”์—†๋‹ค. ๋‹จ์ˆœํžˆ ์‚ฌ์šฉ์ž๊ณ„์ •์„ ์ƒˆ๋กœ ๋งŒ๋“ ํ›„ ๊ทธ ๊ณ„์ •์œผ๋กœ ์ด๋™ํ•˜๋ผ."

๋ผ๋Š” ๋ฉ”์‹œ์ง€๊ฐ€ ์žˆ๋”๊ตฐ์š”.



๊ทธ๋ž˜์„œ ๋ฐ˜์‹ ๋ฐ˜์˜ํ•œ ๋์— ๊ทธ๋ƒฅ ํ•˜๋ผ๋Š”๋Œ€๋กœ ํ•ด๋ณด์•˜๋Š”๋ฐ....



์™€..... ์ •๋ง ํ•ด๊ฒฐ๋˜์—ˆ๋‹น!!!


๊ทธ๋ฆฌ๊ณ  ๊ฐ์ข… ๋ ˆ์ง€์ŠคํŠธ๋ฆฌ๊ฐ€ ๋‹ค ์ดˆ๊ธฐํ™” ๋˜์–ด์„œ ์™ ์ง€ ์ •๋ง ์ปดํ“จํ„ฐ๋ฅผ ์ƒˆ๋กœ ์„ค์น˜ํ•œ ๊ธฐ๋ถ„์ด์—ˆ์Šต๋‹ˆ๋‹ค.


ํ—คํ—ค^^


๋‹ค์‹œ๊น”๊ธฐ ๊ท€์ฐฎ์œผ์‹œ๋ฉด ํ•œ๋ฒˆ ํ•ด๋ณด์‹œ๊ธธ...


(๋ฌผ๋ก  ๊ธฐ์กด์˜ ์‘์šฉํ”„๋กœ๊ทธ๋žจ๋“ค์€ ๋‚จ์•„์žˆ์Šต๋‹ˆ๋‹ค.)

๋ฐ˜์‘ํ˜•

์ด ํฌ์ŠคํŒ…์€ ์ฟ ํŒก ํŒŒํŠธ๋„ˆ์Šค ํ™œ๋™์˜ ์ผํ™˜์œผ๋กœ, ์ด์— ๋”ฐ๋ฅธ ์ผ์ •์•ก์˜ ์ˆ˜์ˆ˜๋ฃŒ๋ฅผ ์ œ๊ณต๋ฐ›์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋ฐ˜์‘ํ˜•



๋ผ์ด๋ด์„ ๊ฐ„๋‹จํžˆ ๊ตฌํ˜„ํ•ด๋ดค์Šต๋‹ˆ๋‹ค.

๋ผ์ด๋ด์ด๋ฏธ์ง€๋ผ์ด๋ด~~~




์ž๋ฃŒ๋Š” ์•„๋ž˜์—์„œ ๋‹ค์šด๋กœ๋“œ!

goo.gl/ooIn4b

๋ฐ˜์‘ํ˜•

+ Recent posts