알고리즘 문제 풀이/1DP_과제(~180615)

171226_2998_8진수

2017. 12. 26. 00:31
//https://www.acmicpc.net/problem/2998 #include <iostream>
#include <string>
using namespace std;
int main()
{
string bin;
cin >> bin;
int l=bin.size();
int x;
int r=l%3;
if(r==1) cout << "1";
if(r==2)
{
if((bin[1]-'0')==0) cout << "2";
else cout << "3";
}
for(int i=r; i<l; i+=3)
{
x=(bin[i]-'0')*4+(bin[i+1]-'0')*2+(bin[i+2]-'0');
if(x==0) cout << "0";
else if(x==1) cout << "1";
else if(x==2) cout << "2";
else if(x==3) cout << "3";
else if(x==4) cout << "4";
else if(x==5) cout << "5";
else if(x==6) cout << "6";
else cout << "7";
}
}


저작자표시 비영리 (새창열림)

'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글

171228_2167_2차원 배열의 합  (0) 2017.12.28
171227_2563_색종이  (0) 2017.12.27
171225_12790_Mini Fantasy War  (0) 2017.12.25
171224_1789_수들의 합  (0) 2017.12.24
171224_10886_0 = not cute / 1 = cute  (0) 2017.12.24
'알고리즘 문제 풀이/1DP_과제(~180615)' 카테고리의 다른 글
  • 171228_2167_2차원 배열의 합
  • 171227_2563_색종이
  • 171225_12790_Mini Fantasy War
  • 171224_1789_수들의 합
bong sue
bong sue
취업 준비하면서 공부하던 블로그인데, 이제 나이가 먹어가니까 사는 준비도 해야해서 이거저거 씁니다.
수봉수봉 신변잡기취업 준비하면서 공부하던 블로그인데, 이제 나이가 먹어가니까 사는 준비도 해야해서 이거저거 씁니다.
bong sue
수봉수봉 신변잡기
bong sue
전체
오늘
어제
  • 분류 전체보기 (268)
    • 알고리즘 문제 풀이 (264)
      • AtCoder 문제 풀기 (4)
      • 코딩 테스트 대비(~211220) (14)
      • 1DP_과제(~180615) (246)
    • Engineering (1)
      • 디자인패턴 (0)
      • 프로그래밍 언어론 (1)
    • 독서 (0)
      • 고전 읽기 프로젝트 (0)
      • 재테크 (0)
    • 내 집 마련 (단기 프로젝트) (0)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • bruteforce
  • 1032
  • 동적계획
  • 시뮬레이션
  • 알고스팟
  • AtCoder
  • 042
  • BFS
  • 탐색
  • 삼성
  • 그리디알고리즘
  • sort
  • 문자열처리
  • 백준
  • dfs
  • 브루트포스
  • C언어
  • 탐욕알고리즘
  • 문자열
  • Sea
  • 정렬
  • Olympiad
  • 브루트 포스
  • C++
  • dp
  • 수학
  • 구현
  • ABC
  • BOJ
  • 백준저지

최근 댓글

최근 글

hELLO · Designed By 정상우.
bong sue
171226_2998_8진수
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.