컴공 일기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를 선물하세요.
-
26수능 참전합니다. 16
과외돌이랑 26 수능 설대식 점수로 소원권 내기함. 25 수능 기준 410점대만...
-
라면먹어야지 6
아까 밥 먹긴 했는데 걍 먹을래~
-
3~4년 전 오르비랑은 분위기가 많이 다르긴 하다 14
돌려줘
-
더프 가능충 ㅈㅅ... 10
현장 언매 82 미적 89 영어 84 생윤사문 30점대임 언매 미적 다시보고...
-
공대가고싶어 4
으으 맨날 다른 곳 가고 싶어
-
야식 땡기는디 11
컵누들이라도먹을까 아니면참을까
-
네..
-
어느 나라로 감? 난 스위스
-
이게 참 묘하단말이야 마치 죽었다가 부활하는 느낌이 들었음 잠을 잔게 아니라 영혼이...
-
중간중간 긴 헛소리만 빼면 이해시키는건 고트임...
-
내 얘기임
-
자기전에 궁금해하시는분도 많고 오르비북스책이라서 상관없을거 같은디
-
강민철을 모방하는 독해가 아니라 그냥 강민철이 하는 독해가 하고 싶다
-
편안해지고싶다 2
-
하기싫은거참고 꾸역꾸역 국어를 해도 절반을 틀림 화학은 답 없는거같고 지구과학도 또...
-
대면 비대면 다 해봤어요 대면은 어머님께서 감사하게도 매번 과일도 준비해 주시고...
-
저 유투브에 예전에 본 종이접기 단어암기 쇼츠 뭐 보고 했는데 엄청 도움되었어요
-
인스타 디엠. 7
차단 9명 이유는 다 비슷함
-
버튜버할까 3
하아...날먹하고싶다
-
과외 그냥 뛸까 13
돈을 벌어야해
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby