티스토리 뷰
title: "큰 수 만들기"
category: 프로그래머스[Level-2]
tags: [C++, JavaScript, 프로그래머스]
date: "2021-01-22"
문제 링크
C++
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
string solution(string number, int k) {
string answer = "";
int start=0;
char maxNum;
for(int i=0; i<number.length()-k; i++){
maxNum = number[start];
for(int j=start; j<=i+k; j++){
if(maxNum < number[j]){
maxNum = number[j];
start = j;
if(maxNum == '9') break; // 뒷자리 더 볼 필요 X
}
}
start++; // 다음 수부터
answer += maxNum;
}
return answer;
}
JavaScript
function solution(number, k) {
var answer = "";
let start = 0;
let maxStr;
for (let i = 0; i < number.length - k; i++) {
maxStr = number[start];
for (let j = start; j <= i + k; j++) {
if (maxStr < number[j]) {
maxStr = number[j];
start = j;
if (maxStr === "9") break; // 뒷자리 볼 필요 X
}
}
start++; // 다음 수부터
answer += maxStr;
}
return answer;
}
728x90
반응형
'Programmers Solutions > Level-2' 카테고리의 다른 글
[프로그래머스] 수식 최대화 (0) | 2021.02.01 |
---|---|
[프로그래머스] 괄호 변환 (0) | 2021.02.01 |
[프로그래머스] 삼각 달팽이 (0) | 2021.02.01 |
[프로그래머스] 문자열 압축 (0) | 2021.02.01 |
[프로그래머스] 프린터 (0) | 2021.01.31 |
댓글