컴공 일기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를 선물하세요.
-
자기전에 궁금해하시는분도 많고 오르비북스책이라서 상관없을거 같은디
-
강민철을 모방하는 독해가 아니라 그냥 강민철이 하는 독해가 하고 싶다
-
생긴거 레전드네 이게맞나
-
근데 그 멍청한 엔수생이 나일 확률이 높다.. 열심히 해서 1등급을 쟁취해보자
-
편안해지고싶다 2
-
하기싫은거참고 꾸역꾸역 국어를 해도 절반을 틀림 화학은 답 없는거같고 지구과학도 또...
-
대면 비대면 다 해봤어요 대면은 어머님께서 감사하게도 매번 과일도 준비해 주시고...
-
저 유투브에 예전에 본 종이접기 단어암기 쇼츠 뭐 보고 했는데 엄청 도움되었어요
-
인스타 디엠. 7
차단 9명 이유는 다 비슷함
-
버튜버할까 3
하아...날먹하고싶다
-
과외 그냥 뛸까 13
돈을 벌어야해
-
SKY 8
성불하자
-
더럽다vs안더럽다 13
제 책상임뇨
-
빅뱅 블핑 반박 안 받음
-
-
평균값정리의 역이 항상 성립하는게 아니지 않나요?? 9
06-2번 문제 해설입니다. 문제는 대충 (0,2)에서 평균변화율의 범위를 구하고...
-
안녕히주무세요 6
요새 바쁘네요 힘빠지게시리좋은 꿈 꾸세요
-
생각보다 안다고 생각했는데 모르는 단어 많더라 모르는 단어만 다 숙지해도 등급이 바뀔듯
-
Adhd인가 시발
-
해설지의 서술을 간략화 시켜서 갈지 손해설로 틀어서 핵심만 갈지 하던대로 할지...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby