Engineering Note

53. K진수 출력 본문

Problem Solving/Olympiad in Informatics

53. K진수 출력

Software Engineer Kim 2021. 1. 6. 17:12

it 취업을 위한 알고리즘문제풀이 (with C/C++) : 코딩테스트 대비

1.내 풀이

2. 다른 사람 코드, 라이브러리 사용

문제해결 과정

  • 주어진 정수와, 진수에 값 저장

  • 스택 초기화

  • 몫이 0 이 될 때 까지 몫을 진수 값으로 나누기 반복(최초의 몫은 주어진 정수값)

  • 나머지 값 Stack에 저장

  • 몫으로 나누기 위해 계속 몫을 다시 몫에 저장

  • stack 자료구조에 값이 빌때 까지 값 출력

기억하면 좋을 코드 (char 배열을 이용한 2,5,8,16진법에 맞는 숫자 출력)

char str[20] = "0123456789ABCDEF";

출력할때 str[index]에 index에 해당하는 숫자만 대응시키면 해당하는 값을 출력하도록 char형 배열 선언

ex) printf("%d",str[15]); 15에 해당하는 16진수 E가 출력

'Problem Solving > Olympiad in Informatics' 카테고리의 다른 글

55.기차운행(stack 응용)  (0) 2021.01.12
54. 올바른 괄호(stack)  (0) 2021.01.08
8.올바른 괄호  (0) 2021.01.08
7.영어 단어복구  (0) 2021.01.06
56. 재귀함수 분석  (0) 2021.01.06
Comments