Post

[Programmers] #120898 - 편지 [Java][C++][Python]

문자 하나를 가로 2cm로 쓸 때 주어진 문자열을 모두 담는 편지지의 최소 가로 길이를 구하는 워밍업 문제.

[Programmers] #120898 - 편지 [Java][C++][Python]

문제 링크


1. 아이디어

공백을 포함한 모든 문자가 가로 2cm를 차지하므로, 편지지의 최소 가로 길이는 문자열 길이에 2를 곱한 값이다.


2. 복잡도

접근시간공간
풀이$O(1)$$O(1)$

3. 코드

풀이 [Java][C++][Python]

1
2
3
4
5
class Solution {
    public int solution(String message) {
        return message.length() * 2;
    }
}
1
2
3
4
5
6
#include <bits/stdc++.h>
using namespace std;

int solution(string message) {
    return message.size() * 2;
}
1
2
def solution(message):
    return len(message) * 2

This post is licensed under CC BY 4.0 by the author.