컴공 일기272
게시글 주소: https://h.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
-
자러감 5
옵붕이들다들잘자
-
좀씻고 다녀주새요
-
-
-
이거 진짠가 2
.
-
오르비언들은 정말 착해 10
흐흐
-
시립 도행은 최초합이고 중앙 경영은 돌다보면 올만할거같아서 결정해야되는데 고민이네요
-
-
영감이안남
-
-
언제하는지 어디서 볼 수 있나요 대학 사이트 찾아봤는데 안 나와있어서
-
분명 열심히 디깅하고 있는데 감이 안옴,, 교양강좌는 과 구분 없이 모든과가 다...
-
-
ㅇㅈ 10
하면 보시나요?
-
현역 공부량 0
김승리 이신혁 현정훈 현강 박종민 공통 미적 라이브 이때까지 과제 하나도 안밀림...
-
마피아게임 ON
-
금테가달고싶어여
-
잘 있어라 12
ㅇ
-
-
글 ㅈㄴ많이썼네 11
너무옯창같아보이나
-
다리가 아파요 4
산책하는데 미끄러질까봐 다리에 힘주고 걸었더니 소근육들이 아파요… 근데 이러고 넘어짐 레전드
-
사진이 읎어 0
인증할 사진이 없다
-
ㅇㅈ 13
잘 안나온거 같은데..ㅜ힝
-
남친 ㅇㅈ 12
-
방굽습니다 0
-
재종 들어가면 자주 안올듯
-
서울대 체교 10
이번에 서울대 체교를 붙었습니다. 그런데 서울대 내에 체교과 애들 멍청하다,...
-
사정도 뜻이 많아
-
ㅇㅈ 10
결국 사귀기로 했음미다.
-
다시나가셈. 키킥
-
금테입니다 12
잡담태그도 잘달고 칼럼도 열심히쓸게요
-
어릴때 ㅈㄴ 봤는데 둘 다 결말을 모름 ㅋㅋ
-
공스타 11
수능성적표 이름 학교 안가리고 대놓고 올려놨는데 지금 생각해보면 내려야되나 싶기도 하고...
-
뭐 논술이라… 두달정도 지났지만 생각해보니 오르비에는 인증 안했어서 지금이라도...
-
ㅇㅈ 16
을 이 시간에 하면 위험해요 여러분...
-
제본할게 많네
-
흠 2
흠
-
난 어제 라면을 3끼 먹엇다 나를 살려다오
-
라면댕긴다 2
중독인듯
-
현재 공통은 호훈 미적은 소연샘인데 호훈이랑 잘 안 맞는 거 같아서 시즌2 때는...
-
ㅇㅈ 할까 1
한번 찍어보고 생각해봄
-
누가 ㅇㅈ하지말ㄹ래 14
나도 이제는 안 해야할 것 같다고 생각함
-
국어 5등급인 돌대가리가 듣기에 빡세나요..
-
. 9
펑
-
쪽지 부탁드립니다
-
두명 남았다 8
금테 가보자고
-
어디가 좋음?
-
ㅇㅈ 8
얼굴 아니지롱
-
이게 오르비지
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby