2026/04/02 TIL

 

오늘 한 것

• C++ 코딩 테스트
• 이력서 작성

 

---

 

[어려웠던 점]

 

코딩 테스트를 진행하다 Map 사용에서 애를 먹었다.

두 단어가 서로의 애너그램인지 확인하는 프로그램을 풀면서, Map을 사용해서 각 string의 철자를 분리 및 정렬하여 저장한 뒤 두 단어의 구성 성분을 비교하여 서로 애너그램에 해당하는지 비교하려고 했다.

 

다만 Map에 각 string의 철자를 분리해서 저장할 때 문제가 생겼다.

처음 시도했던 방법은 다음과 같다.

 

// string s1, s2가 주어질 때

map<char, int> s1map;
map<char, int> s2map;

for(const auto& s : s1){
	if(s1map[s] > 0){
    	++s1map[s];
    }
    else {
    	s1map[s] == 0; 
    }
}

 

결과로 s1에 silent라는 입력값을 받았을 때, 이 경우에 갑자기 모든 철자가 2개씩존재하는 것처럼 입력이 되어버렸다.