๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ, C++

by Janger 2021. 11. 16.
728x90
๋ฐ˜์‘ํ˜•

https://programmers.co.kr/learn/courses/30/lessons/12903

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ

๋‹จ์–ด s์˜ ๊ฐ€์šด๋ฐ ๊ธ€์ž๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ๋งŒ๋“ค์–ด ๋ณด์„ธ์š”. ๋‹จ์–ด์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜๋ผ๋ฉด ๊ฐ€์šด๋ฐ ๋‘๊ธ€์ž๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์žฌํ•œ์‚ฌํ•ญ s๋Š” ๊ธธ์ด๊ฐ€ 1 ์ด์ƒ, 100์ดํ•˜์ธ ์ŠคํŠธ๋ง์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ s ret

programmers.co.kr

 

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    string answer = "";
    
    if( s.size() % 2 == 0 ){
        answer = s[s.size()/2 - 1];
        answer.append( s.substr( s.size()/2 , 1 ) );
    }
    else{
        answer = s[s.size()/2];
    }
    
    
    return answer;
}

 

๋ฌธ์ œ์—์„œ ๋‹จ์–ด์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜๋ผ๋ฉด ๊ฐ€์šด๋ฐ "๋‘๊ธ€์ž"๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค๊ณ  ํ–ˆ์œผ๋‹ˆ, ๋‹จ์–ด์˜ ๊ธธ์ด๋ฅผ ๊ฐ€์ ธ์™€ ํ™€์ˆ˜ ์ธ์ง€ ์ง์ˆ˜์ธ์ง€๋ฅผ ๋จผ์ € ์•Œ์•„๋‚ด ๋‹จ์–ด s ๋ณ€์ˆ˜์˜ ๊ฐ€์šด๋ฐ ๋ฌธ์ž๋ฅผ ๊ฐ€์ ธ์˜ค๊ธฐ. 

 

์ง์ˆ˜์ธ ๊ฒฝ์šฐ์—” ์ธ๋ฑ์Šค๋ฅผ ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ„๊ธฐ - 1 ์„ ํ•ด์ค€ ๋‹ค์Œ append ๋ฉ”์„œ๋“œ ์•ˆ์— ๋˜ substr ๋ฉ”์„œ๋“œ๋กœ s ๋‹จ์–ด๋ฅผ ์ž˜๋ผ๋‚ด์„œ answer ๋ณ€์ˆ˜์— ๋”ํ•ด์ฃผ์—ˆ๋‹ค. 

 

C++์˜ ๋ฉ”์„œ๋“œ๋ž‘ ์ž๋ฐ”์˜ ๋ฉ”์„œ๋“œ๋ž‘ ํ—ท๊ฐˆ๋ฆฐ๋‹ค. 

 

728x90
๋ฐ˜์‘ํ˜•