Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 문자열
- N과M
- 다이나믹프로그래밍
- 티스토리챌린지
- 유클리드호제법
- stoi
- 분할정복
- 에라토스테네스의 체
- 프로그래머스
- priority_queue
- 최소공배수
- 배열
- map
- Set
- vector
- C++
- DP
- 오블완
- 이분탐색
- 우선순위큐
- BFS
- 정렬
- 깊이우선탐색
- DFS
- int
- 백준
- 그래프
- 알고리즘
- Sort
- 백트래킹
Archives
- Today
- Total
안녕 세상아,
[프로그래머스/c++] Lv1 추억 점수 본문
https://school.programmers.co.kr/learn/courses/30/lessons/176963
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
3중 for문을 사용해서 풀었다.
for문을 돌려가면서 만약 photo[i][j]가 name[k]와 같으면 해당 추억 점수 더하도록 한다.
#include <string>
#include <vector>
using namespace std;
vector<int> solution(vector<string> name, vector<int> yearning, vector<vector<string>> photo) {
vector<int> answer;
for (int i = 0; i < photo.size(); i++) {
int n = 0;
for (int j = 0; j < photo[i].size(); j++) {
for (int k = 0; k < name.size(); k++) {
if (photo[i][j] == name[k]) {
n += yearning[k];
}
}
}
answer.push_back(n);
}
return answer;
}
우선 2차원 벡터 문제 풀었다는게 좀 뿌듯하고, 이게 되네...? 하면서 풀었던...
숫자 조금만 더 커져도 3중 for문이 되려나...? 시간 초과될까봐 굉장히 쫄렸다,,ㅋㅋㅋ
'프로그래머스' 카테고리의 다른 글
[프로그래머스/c++] Lv2 연속 부분 수열 합의 개수 (0) | 2024.10.03 |
---|---|
[프로그래머스/c++] Lv1 카드 뭉치 (0) | 2024.10.02 |
[프로그래머스/c++] Lv2 예상 대진표 (0) | 2024.09.26 |
[프로그래머스/c++] Lv2 영어 끝말잇기 (1) | 2024.09.25 |
[프로그래머스/c++] Lv2 N개의 최소공배수 (0) | 2024.09.23 |