컴공 일기272
게시글 주소: https://orbi.kr/00071852963
https://school.programmers.co.kr/learn/courses/30/lessons/42577
프로그래머스 전화번호 목록 문제…
해시, 맵을 이용한 풀이입니다. 접두어 문제인데… 복잡한 로직은 아니죠.
Python으로 풀면 딸깍이려나… 여튼 C++도 string을 지원하는 걸요! 하하
#include <string>
#include <vector>
#include <unordered_map>
using namespace std;
unordered_map<string, bool> Mymap;
bool is_prefix(const string& phone_number)
{
string prefix = "";
for(char number : phone_number)
{
prefix += number;
if(Mymap.find(prefix) != Mymap.end() &&
phone_number != prefix)
{
return true;
}
}
return false;
}
bool solution(vector<string> phone_book) {
//initialization
for(const string& phone_number : phone_book)
{
Mymap[phone_number] = true;
}
for(const string& phone_number : phone_book)
{
if(is_prefix(phone_number))
{
return false;
}
}
return true;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
목표변경
-
-
집안에서 뒤늦게 한양대학교 경영학사 한명 나옴 ㄷㄷ
-
https://orbi.kr/00070818308퇴화된 사각형
-
진짜임뇨
-
응..... 안갈래 또 이상한 술게임 시킬까봐
-
3시쯤에 벨울릴건데 올게왔구나 하쇼
-
등급 22113으로 경희대도 가능했고 분명 6칸 최초합이였는데 애매한 예비떠서 너무...
-
날 이끌어 줄 수 있는 눈나❤️
-
새르비 하고싶어요 n일차 금요일에 두고 보세요 안녕히주무세요..
-
성격이 압도적으로 좋으면 호감 가더라 어느순간 예뻐보임
-
대부분 다 수록해 둔건가요?? 강의 들을건 아니고 n제 풀다가 3월쯤에 기출 한번더...
-
기계적으로 듣고 있으면 나도 모르게 끝까지 들어서 자꾸 의식해서 스킵해야함 뭔...
-
오르비 아니면 재독 퇴근 했을 때 뭘 한단 말인가 도대체
-
아무튼간 미안해ㅠㅠㅠ
-
존나 꼴사납단 생각 들긴 하더라..
-
이러면 내가 메타에 못 끼고 자러가야됨..
-
"맨날 보이네 ㅋㅋ"
-
오랜만에 오르비 들어온 김에 김상훈 전형태는 아직도 사이 안 좋은지 물어봐도 되나요??
-
본인이 단기기억이 많이 좋다 느끼시나요? 예를들어 조건을 딱 한번 읽고 다른...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby