컴공 일기272
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
1. 1년장학금+행정학과+ 교통불편 버스 1시간 2. 경영인텔(경영+코딩) +...
-
수학,화학,생명 가능함
-
설마 이걸 몰라서 뉴런을 듣진 않을거 같애
-
바쁜 하루가 절 기다리고 있네요
-
언미물지 현역 44454 (평백 64) 재수 22333 (평백 88) 노베 시작해서...
-
ㅇㅂㄱ 2
-
업데애트 됏다는 루머가잇길래
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
수학 상하 1
수2 풀면서 수학 상하 부분이 부족하다는 생각이 들어서요 현우진 시발점 수학 상하를...
-
늦은 밤 어그로 죄송합니다... 논술시즌 한참 지나 뒷북 같지만 아직도 잊히지 않는...
-
요즘 취업 꼬라지보면 서강계약이 설전기보다 나음
-
기차지나간당 4
부지런행
-
겁나 mz한 발암캐가 생겨서 하차했어요 중독수준으로 보고 있었는데 이건 좋은건가..
-
96 96 1 98 96인데 CC이면 설인문이나 가장 낮은곳 되는학과ㅠ있을까요?...
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
얼?버기 2
글 리젠 속도 와이러노 암튼 기상 성공
-
얼버기 3
응..
-
렉 못 버티겠다 7
오르비 안녕 다른 거 하러 감
-
조만간 이 생활도 그리워지겟지
-
왜 여기서..? 하는거임..?
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby