컴공 일기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월달에 시작해서 좀 밀렸거든요.. 그래서 고민인게 이제...
-
.
-
-
밴당했노
-
수학 커리추천 0
03년생이고 유학중입니다. 현역때 수학 2~3이었고 유학하면서 calculus...
-
-
부경대 나온 놈이 자꾸 고등학교 때 공부 열심히 했다고 어필하는데 존나 얼탱이가...
-
영어 인강을 들을지 기파급 영어를 할지 고민입니다.
-
보통 일요일도 공부하시나요? 일요일정도는 아예 풀로 쉬어도 ㄱㅊ겟지라고 생각했는데...
-
일단 스블 함 맛봐야겠다
-
48톤임
-
패딩 꺼내야하잔아
-
ㅍ..프라페같은거시키지말아주세요... 저 초보라서 5분은 걸려요...
-
살 오지게 찜 5
고3이라 그런거라 치겟음
-
내일 내 모습 2
-
스쿠류바 ㄹㅈㄷ 7
?
-
노래추천좀뇨 6
화2하면서들을거임 한국일본 다 받습니다
-
-
평가원 #~#
-
속이 너무 안좋아 10
무슨 생각으로 10시간동안 깡술을 퍼부은걸까 어제 저녁 이후로 아무것도 안먹음 죽고싶더
-
아
-
디저트 7
-
스카 드랍해 ?
-
너를 떠나보내고 후회하고 있는 내게~
-
장점이 없음
-
얼버기 2
-
커버 가능함? 지금 시간 없어서 인강말고 책으로 빨리 쳐내야할거같은데 한완수 어떰?
-
중형 SUV이상급 AWD는 전쟁나면 나라에 뺏길 수 있다. 대신 세금이 쌈 그리고...
-
내신 화1 5
화1 그냥 김준쌤 들으려 했는데 메가패스랑 대성패스 둘 다 사기엔 고3도 아니고...
-
저능아라 상상 처발림
-
화나서 냉장고에 있는 햄버거 꺼냄 ..
-
시대인재 2025 실적 미적분 1등급 67% 국어 언 47% 화 20% 표본이 고인...
-
경제 질문 3
23년도 3모 경제인데 11번 3번 선지에 갑국 거주자의 외국 채권에 대한 투자액이...
-
난 그거 다 풀고 삼각함수 도형 활용나오면 안틀린듯?
-
-
합법으로 독재 안가게 수학 문제를 주세요 적당히 어려운걸로 캬캬캬
-
3덮이니깐 오늘은 쉬어도 되겠지?? 이번주에 진짜 진저리나게 공부했음
-
포크&나이프 이거 되게 재밌네 요즘에도 이런 웹툰이 나오는구나
-
우리 오르비와 의학계의 자랑 "동욱이" 인생 최고 아웃풋^^ 야 동 욱
-
무ㅎ등비 급수 1
무한등비급수
-
불닥 묵닌다 2
-
그냥 수험생 외로움 해소용임
-
친구집 도착 7
이제부터 여긴 제껍니다
-
닮음비 찾아서 등비구해서 값찾는거 그문제인가
-
무척 음란한 모드잖아
-
지금도 행복하지만
-
중간에 밖에 나가서 핸드폰하는거 허락해주심 ㅎㅎ
-
얼버기 0
일어난지 10~15분덴듯
-
카톨릭대 교과 상담좀 해주세요(진심으로 해주시면 올해 수능 만점받음) 11
가톨릭대 의대 교과 작년컷(25학번)이 카대식 1.06이었음(학교 쌤이 프로그램으로...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby