컴공 일기272
게시글 주소: https://ui.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학년은 경제 사문 3학년 때는 한지 생윤인데요, 제가 이기상...
-
근데 다운펌 이거 17
3주도 안됐는데 풀렸다더라.. 원래 금방풀림?
-
강민철t 풀커리 타는 중이고 인강민철 말고 다른 주간지 추천 부탁드립니다!...
-
진짜 개많은듯
-
혹시나 우리가 4
괜찮은 시절에 만나 잘해줬다면은 우리 조금은 다를까
-
노란색으로 되어있는 레어를 사면 약 20% 페이백 파란색으로 되어있는 레어를 사면...
-
안되겠지만..
-
에타 글 관련해서 질문 드리고 싶은게 있는데 쪽지 받아주실 수 있는 분 계실까요
-
저 글 메인갔네 0
어우..
-
사문 0
임정환 리밋으로 사문개념떼고있는데 병행할 교재 추천될까요?
-
열역학 고수분들 2
단열된 밀폐 상자에서 진자가 흔들리다 공기 저항으로 정지하게 되면 열에너지로 모든...
-
외대 language ai 1차추합 얼마나빠졌나요...? 0
점공상 14명이던데
-
소설 추천좀 12
책읽고 싶은데 뭐없나
-
지금 추합 발표났으면 최초합 합격증 못들어가나요 ㅠㅠ 1
캡쳐만 해놓고 까먹고 파일 저장을 안해놔서 그런데 최초합 합격증 조회 안되려나요...
-
술게임? …….
-
냥뱃 나왔다 2
흐흐흐
-
시작 전에 그냥 소주 반병 통째로 마셨거든? 그래도 답이없다 ㅋㅋㅋㅋ
-
충격) 은평구에 서식하는 코괴물이 있다?! 삐쓩빠쓩 0
그런 괴물은 존재하지 않습니다. 만일 보시면 유링게슝을 외치시고 도망가세요.
-
머리가 얼얼하네 0
진짜 희망 버리고 있었는데 이렇게 추합 많이도니 갑자기 희망회로 돌아간다
-
물론 안썻지만
-
등차수열이 아니면 저렇게 2n을 n으로 막 치환하면 안 되는거죠? 정석적인 풀이는...
-
마인드가 썩어빠졌는데
-
네
-
저능부엉이씨 6
보다도 대학 못 간 초저능인은 에휴 내얘기 맞아
-
시대 s2 0
미적반 들을려고 하는데 s2에서 수1,2,미적한다고 하더료요 김성호쌤이나을까요...
-
0212 1
25/02/12 집중되든 안되든 일단 책상에 앉아있어보는데 집중 못할때는 거의...
-
합격예측은 ㅍㅇㄹ팀 Agent K님(feat.고대) 2
낙지 3칸, 고속성장 노란색, 텔그 30~40%로 고대 합격했습니다! 원서 마감...
-
-
ㅈㄱㄴ 미적 생지 언매함
-
어까지 내려가는거임? 17연심리 재림가능성 있는거임?
-
설대 점공에 성대식(자연) 670점이고 고대 학부(교과) 736점이신 분이 있는데...
-
오늘만 20명 늘어남 이게 웬 허상이냐 ㅋㅋㅋ………
-
라는 다짐을 항상 하지만 지키긴 어렵다
-
몇관으로 넣어야 정배임
-
기하 선택하고 싶은데 표점 때문에 미적하는 사람 있나요 7
순수 재미는 기하가 Goat인데 선배들이 기하는 하지 말라함..
-
오전에 독서 한지문 풀고가서 15분이면 될거다..
-
난 왜 못할까요 3
수학을 잘하는 것도 아니고 국어를 잘하는 것도 아니고 과탐을 잘하는것도 아니고...
-
인피니티 워부터 쭉 안 봄...
-
레어 팔아요 4
정시파이터,사나이클럽 팔아요
-
김재훈: 정말 작품 이해에 치중된 사람, 들으면 머릿속에!가 뜸 유대종: 문풀에...
-
다른 과목은 다 대체 선생님 찾았는데.. 내신 생명만은 대체할 분이 없는 것...
-
2차부터가 문제엿다 인싸애들: 선배 저희 술게임 알려주세요!!!!! 사건의 시작.
-
목표변경
-
1. 언매 개념은 한 적 있음 (올인원 2번 정도) 2. 완벽한 암기는 안됨 3....
-
제가 강평 커리 타고 있거든요? 근데 논리학 지문만 나오면 많이 틀리고고나중에 로행...
-
온라인 접수 할 때.. 뭐 준비해여하나요? ㅈㄴ 복잡함…
-
삼수생 새터가도됨??? 10
아싸찐따삼수생이 3일동안 인싸현역조졸무리에 어떻게끼어있지
-
응..... 안갈래 또 이상한 술게임 시킬까봐
-
술 추천 리스트 16
가난한 대학생인 관계로 소주 맥주만 추천해드려요 소주 -> 거부감 없이 마시고...
-
품사, 문장성분, 어미의 종류, 동사 형용사 구분법, 품사 구분법, 단모음표,...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby