반응형
728x170
릿코드에서 영어에 익숙해지기로 하였다.
https://leetcode.com/problems/build-array-from-permutation/
풀이는 어렵지 않았다.
영어가 어려울뿐
zero-based permutation 이란
0부터 시작하는 숫자에 대한 순열이 주어졌다는 말이다.
** 길이가 n이면 0부터 n-1 숫자의 순열을 말한다.
우리는 주어진 순열과 같은 길이
그리고
nums[nums[i]]를 만족하는 원소를 가지도록 ans[i]를 구성하여 그 ans를 반환하기를 원한다.
#풀이
class Solution {
public:
vector<int> buildArray(vector<int>& nums) {
vector<int> vec;
for(int i = 0; i<nums.size(); i++){
vec.push_back(nums[nums[i]]);
}
return vec;
}
};
728x90
반응형
그리드형
'문제풀이(Problem Solving)' 카테고리의 다른 글
백준, BOJ, 1525번, 퍼즐 C++ [CPP] ★★★★★ (0) | 2022.03.06 |
---|---|
백준, BOJ, 21921번, 블로그 C++ [CPP] ★★ (0) | 2022.03.05 |
백준, BOJ, 2346번, 풍선 터뜨리기 C++ [CPP] ★★★★★ (0) | 2022.02.27 |
백준, BOJ, 2589번, 보물섬 : C++ [CPP] ★★ (0) | 2022.02.15 |
백준, BOJ, 20291번, 파일 정리 : C++ [CPP] ★ (0) | 2022.02.08 |