[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.