Level 1. 둘만의 암호
처음 봤을 때 귀찮은 문제 같아서 미뤄 뒀었는데 막상 풀어보니 쉬운 문제였다.
매번 skip에서 s의 알파벳을 찾지 않고 unordered_map에 저장하여 바로 확인했다.
#include <iostream>
#include <unordered_map>
using namespace std;
string solution(string s, string skip, int index)
{
unordered_map<char, bool> umap;
for (char c : skip)
umap[c] = true;
for (char& c : s)
{
int n = index;
while (n)
if (umap[c = 'a' + (++c - 'a') % 26] == false)
--n;
}
return s;
}
'자료구조 & 알고리즘 > 프로그래머스' 카테고리의 다른 글
Level 1. 신고 결과 받기 (0) | 2023.03.09 |
---|---|
Level 1. 바탕화면 정리 (0) | 2023.03.08 |
Level 1. 부족한 금액 계산하기 (0) | 2023.03.06 |
Level 1. 신규 아이디 추천 (0) | 2023.03.05 |
Level 1. 크레인 인형뽑기 게임 (0) | 2023.03.04 |