컴공 일기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를 선물하세요.
-
문제 단원별로 나와있나요??? 모의고사 형식인가요??
-
의대증원 축소 얘기도 있고 뭔가 전체적으로 작년보다는 훨씬 빡세질거같은 느낌...
-
경기 일반고 3.5인데 생기부 챙기는게 맞나 싶음. (이과) 성적 올려서 대학가도...
-
부엉부엉부엉 1
부엉이 너무힘들다
-
中, 2027년 대만 침공하면… “미군 수천명 사상, 동맹은 참전 주저” 4
미국 하원 중국 특별위원회가 2027년 중국의 대만 침공을 가정한 ‘워 게임’을...
-
하필 내가 가장 못하는과목을 공부법 이런건 없나
-
ㄹㅇ 소고기향 향수 이런거 없냐? 개좋음
-
망해썩
-
3모 안보는데 미적 전범위로 해주지...
-
돈 냈잖아요 책 샀잖아요 아니 관리지님!!!
-
전 맞음ㅋ
-
아 무기화학 6
대칭이론 이게 뭔소리여
-
집가자제발~
-
이감 고정 70점대가 사설질문은 좀 그렇긴해
-
오늘 학원 상담하는데 사탐은 시작도 안 했다는 분들 계시길래 이게 되나 싶어서요..
-
안녕 오르비 4
-
제발 도와주십쇼 2
기숙학원 추천 부탁드립니다 1.시대인재 기숙(주당 필수수업시간만 15시간이고 수업이...
-
아무래도 재미없음 이슈 + 수능때 보는게 아니다보니 진심으로 공부할 수가 없소
-
여고생 등장 6
ㅋ
-
이거 뭐임????????????
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby