[BOJ][구현][브2][1373] 2진수8진수

문제 링크

문제링크

시간초과 풀이

알고리즘

1. 뒤에서부터 3개씩 자릅니다. 11/001/100
2. 잘라진 토큰게 각각 4,2,1을 곱하고 이들의 합을 문자열로 출력합니다.
3. 3/ 1 / 4 => 314

정답 코드

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD = 1e9 + 7;

int main()
{
  //freopen("input.txt", "r", stdin);
  ios_base::sync_with_stdio(0); cin.tie(0);
  string s;
  string ans = "";
  cin >> s;
  
  int temp = 0;
  int j = 0;
  int arr[3] = { 1,2,4 };
  for (int i = s.size() - 1; i >= 0; --i, ++j) {
    temp += (s[i] - '0') * arr[j];
    if (i % 3 == 2) {
      j = -1;
      ans = char('0' + temp) + ans;
      temp = 0;
    }
  }
  if (temp != 0) {
    ans = char('0' + temp) + ans;
    temp = 0;
  }
  cout << ans;
  return 0;
}

맘에드는 풀이

알고리즘

입력받는 문자의 길이가 3의 배수이면 3개씩 자르면 됩니다. 3의 배수가 아니라면 3의 배수가 되도록 앞쪽에 “0”를 붙여줍니다. 그리고 입력받은 문자를 reference 로 넘기면서 4,2,1을 곱해서 각 자리수를 구합니다.

정답 코드

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD = 1e9 + 7;

char calc(string& s, int i) {
  return '0' +
    (s[i] == '0' ? 0 : 4) +
    (s[i+1] == '0' ? 0 : 2) +
    (s[i+2] == '0' ? 0 : 1);
}

int main()
{
  //freopen("input.txt", "r", stdin);
  ios_base::sync_with_stdio(0); cin.tie(0);
  string s; cin >> s;
  int sLen = s.size();
  if (sLen % 3 == 1) {
    s = "00" + s;
    sLen += 2;
  }
  else if (sLen % 3 == 2) {
    s = "0" + s;
    sLen += 1;
  }
  string ans = "";
  for (int i = 0; i < sLen / 3; ++i) {
    ans += calc(s, 3 * i);
  }
  cout << ans;
  return 0;
}

Success Notice: 수고하셨습니다.