컴공 일기272
게시글 주소: https://i9.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차 추합 조발
-
지금 정시 추가모집3차 하고있던데 올해 현역 수능 개망해서 부모님이 이거라도...
-
야식 먹고싶은데 0
여드름 날까봐 무섭다
-
-
혼자 저 밑에 있던데 입결표에서 ㅋㅋ
-
탈조선해야 한다…라는 말은 많은데 우리나라보다 전망 좋은 나라가 딱히 많아 보이진...
-
무휴학 삼반수...를 하였기에 이번이 정말 마지막 입시라고 생각하고 처음으로 정시...
-
글고 예약구매햇는데 언제나오나요
-
잇올 끝났습니다 1
흐흐
-
추합 몇번까지 보시나요. 2023475%, 2024 360% 어떻게 이렇게 확...
-
나이만쳐먹고 좇같네 남들 당연하듯이 하는거 못하고
-
학원 끊고 현우진 시발점 들으려고 하는데 이제 듣기 시작하면 좀 늦은 걸까요?ㅠ
-
뉴런 수1, 수2, 확통 하는데 일주일에 수1 2일. 수2 2일. 확통 2일...
-
겨울방학 내내 공통만 하는 중 (통통이) ㅁㅌㅊ?
-
주인 잃은 레어 1개의 경매가 곧 시작됩니다. 신의 경지에 오르다"당신도 공부의...
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 서서한성중경고시연동홍
-
크하하
-
ㅈㄱㄴ 몇 년치 찾아봤는데 7차 최종만 있고 중간 차수는 안 보임...
-
아 cpi 12
망
-
공부할거 많은데 매번 오르비하느라 시간이 가네......
-
탈릅 19
세 달 동안 즐거웠습니다 이 글 보시는 분들 모두 행복하시길
-
sky는 서건외임 ㅇㅇ
-
국어 수특 공부 0
국어 수특은 어떻게 공부하는 건가요? 학교도 안 다녀서 내신 수업으로도 안...
-
선착순 한명 천만덕 10
은 없어서 못주니 천만덕같은 천덕
-
잘자콘 달아줘 5
ㅂㅂ
-
선착순 한 명 4
은 반응속도 ㅈㄴ 빠른 사람임
-
좋겠다
-
나 초코 들어간 커피 먹고있는데
-
예비 받으셨던분들중에 얼마나 갱신되셨나요??
-
선착 두 명 10
만덕씩 드림
-
어삼쉬사 기출 0
아이디어로 개념 돌리고 이제 기생집 하려고 하는데 하기 전에 어삼쉬사 하는 게...
-
시대 탐구 0
이번에 선택 바꿔서 지1 노베인 상태인데 시대에서 개념수업 해주나요? 아니면 바로...
-
가즈아
-
표현의 자유가 없노 세상에
-
닉 바꿨다 6
-
추첨 결과 6
-
오공완 1
안해 걍 여기까지 할래
-
피타고라스 정리와 동치
-
올오카 3
뭔가 바꼈나요? 저 현역땐 권수가 엄청나게 많고 올오카 책값만 20넘었던걸로 기억하는데
-
어삼쉬사 이거 5
뒤로 갈수록 어려운거임?? 세트06넘어가니까 절반을 모르거나 틀리는데 ㄹㅇ 막막하네...
-
뱃지 확인용 2
-
입학처 찾아도 안보이네
-
뭐? 컷이667??ㅋㅋㅋㅋㅋㅋㅋ 아오 낙지야 진짜
-
멋진 수학 칼럼을 벅벅
-
-
레어사러 들어가면 튕김 얘가 그 많은 이미지를 감당못함
-
최상위기행병은 못하고 점수낮아서 사격지휘넣어버렷는데 할만한가요?
-
우리집오르비꺼라 6
넵
-
뱃지 테스트 4
ㅈㄱㄴ
-
올오카 구매완 6
너무 비싸요... 이번달만 교재비 50만원 지출이라니
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby