컴공 일기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를 선물하세요.
-
제가 이제 고2이고… 노베인데 정시로 가려고 해서… 시간이 너무 부족해서 수학여행을...
-
고2 진로랑 관련 없는 동아리 선택 조언 부탁드립니다 4
사회학과 지망 고2인데 동아리 신청 기간을 놓쳐서 교사주도 동아리에 들어가야 합니다...
-
혀녀기 더프현황 3
언매 90 미적 93 한국사 18 생1 47 나머지는 내일 칠듯 ㅠ
-
애기들 잘자 1
선배님들 안녕히주무세요
-
의문샵 해야겠다 그냥. 착한 말 하기 챌린지
-
미통기 4
ㄱㄱ
-
상중하 차이가 뭔가요 그리고 한완수 한완기 차이도 궁금해요 지금 개념2회독하고...
-
ㅈㄱㄴ
-
세차 운동이 어렵네요 오늘까지 해서 천체유체 끝
-
그러나 3등급인걸 곁들인
-
재수생이고 이번 더프 78점 나왔습니다ㅠ독서가 매우 쉬웠는데 문학부터 풀다가...
-
-
아니 여기서 5
어디까지 까도 대는건지 모르겟음 학교? 얼굴? 성별?
-
안녕히주무세요 2
어느 누구든지 적어도 밤만은 평온하시길
-
아
-
문어보다 멍청
-
수학 상이 고1 파트 같던데, 수학 상 시발점+시발점워크북+쎈 수학상 b 까지...
-
국어2 수학3 영어2 ...ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 나도 공부 잘 하고 싶다
-
난 주그러가야지 히히
-
(조건 : 장기복무 X)
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby