컴공 일기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를 선물하세요.
-
글씨체 재탕 4
-
예를들어 연필통을 던진다던가
-
흰피부에 눈 땡글하고 청순러블리한 장발 여성분 쪽지 주세요 ㄹㅇ 제 이상형
-
아가 자야지 8
모두굿밤
-
잠 7
ㅃ
-
눈물이 나네요 몸은 늙어가는데 정신은 애가 되고 있는 것 같음
-
가장 언매 파트가 어려운 모의고사는 무엇인가요
-
모쏠 탈출한 썰 5
진짜 탈출하면 다시 와서 글 내용 수정할게
-
낭만의 자과대 8
낭만도 있는데 취업도 나름 괜찮음 지구과학 관련 학과 빼고...
-
몸소체험중 ㄹㅇ성적은 오르는데 정신이 온전치 못함 기숙가서 좋은 룸메들 만나서 사람구실 기능하게됨
-
임용시험 출제오류 논란도 거의 매 해 있구나 진짜 쉽지 않네
-
오르비잘자요 4
-
. /) /) ( ･`ω´･)╮−−＝＝≡≡≡ ♡♡♡.
-
이상한데
-
둘다 잡으려고 했다가 둘 다 어정쩡하고 글로 돈 벌게 생김 --- 전사고 내신...
-
치킨 추천 5
BHC 바삭킹
-
오르비 쌍둥이 3
정상화 - 신창섭(지금 탈릅 하심) 커풀화1- 밥풀화2
-
친구들이 대학을 갈때 난 잇올에 가서 공부를 하네~ 되뇌이면서 수능을 날 싫어해...
-
연락을 안보는게 문제가아니라 내가 먼저 연락을안함 만나는 애들도 다 그래서 멀어짐...
-
작년 봄여름에는 재수생들 때문에 성적 어차피 떨어질 거라서 정시파이터니 뭐니 해도...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby