컴공 일기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를 선물하세요.
-
양일 다 좋은자리 가고싶었는데 흑흑 취켓팅 노려봐야지...
-
대학가면 여친도 사귀고 동아리 활동하고 술도 먹고 하는 등등 많이 논다는데 난 그런...
-
그 날 일 잡혀있어서.. 심지어 2박 3일 강원도라 중간에 오지도 못함;;
-
닉변, 프변 하고,말투 살짝씩 바꾸기 ㅋㅎ
-
이거면 치대 갈만한가요..?
-
뭐 공부해요..?
-
두개 역 사이에 있는 역 맞추더라 ???: 시청이랑 종로3가 사이역이면 종각역인가?...
-
입술 뜯는습관 7
미치겠네ㅜ 2n년째 못고치는중
-
재밋는 얘기 하고 약간 취해서 볼링이나 야구 롤 등등 하러 가는 게 최곤데 참...
-
이 레어는 goat 에x머님의 손을 거쳐간 유일무이한 레어로, 지금 구매하시면...
-
안면윤곽수술 마려운데.. 양악이 워험함 안면윤곽수술이 위험함
-
나같은 쓰레기가 인간답게 살려면 대학이라도 확실히 잘가야만해
-
닉변, 프변 9
19일 남음
-
내가 찾던 사람~
-
다들 멘트도 쓰시나요? 그냥 합격증만 띡하고 올리나요
-
자신있는데
-
제곧내
-
좋은거 같아요
-
진짜 감사히 다니겠습니다,,,
-
재수 고민글 3
고3 수학 미적분3모 93점 백분위 99.285모 92점 백분위 99.846모...
-
나름 현역으로 가고 학점도 괜찮아서 안심하고 있었는데 나이드니까 진짜 학과 무시...
-
ㅋㅋ
-
술 게임 하는 것보다 그 술 게임에 옵션 넣는 게 개재밌음 투터치 훈민정음 연좌제...
-
아니 존나 어렵던데 진심 나 이해가 안됨
-
다 버려서 다시 보고 싶은데 방법이 없ㄴ
-
범작가 유튭에 댓글로 왜 평가원 메뉴얼에서 앞부분 짜르고 뒷부분만 가지고 그러냐...
-
야마노테선 ㅇㅈㄹ하면 갑분써되고 찐따됨?
-
지하철 ㅇㄱㅈㅉㅇㅇ? 20
지방충 ㅅㅂ
-
지하철 게임 0
몇호선? 몇호선? “ 서해골드라인 ”
-
2초칼삭햇는데 아무도 못봤겠지…?
-
수학 기출 공부 1
기출문제 2 3회독 하려하는데 기출대부분 어디다가 푸심? 기출문제집에다 푸심?...
-
샤워하고 바로 자야지..
-
댓에다가 쓴소리좀 써주셈 다들 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
-
진짜 이건 해본적이없음
-
언녕히주무세요 오르비언 15
안녕히주무세요
-
이기상 쌤 알짜기출 강좌로 기출문제 충분한가요?? 강좌가 3월 말에 나오는게 너무...
-
와졸려 6
공부하기로했는데오늘도순공0분이야ㅠㅠㅠㅠ 내일은 진짜 함(진짜임)
-
약 함 묵엇다 10
몽롱해지삐네기냥
-
백석역 소요산역 인천역 수원역 화서역 병점역 군포역 안양역 등등
-
뱃지가 잇는게 기만임 죽을거임
-
수험생활이랑 비교하면 공부량 어느정도 차이 날까요?
-
어렵지 않고 무한 환승으로 내 옆자리 사람 죽일수있음
-
시대인재 관련 질문(특별전형/ 성적선발(25수능 이전)) 0
특전 써서 붙었는데(서울대/30장/23수능 수학 백분위 98) 특별전형으로 가면...
-
지하철 겜 질문)~로 환승 이랬는데 환승 못하는 역이면 어떡함? 7
그러면 환승 이라고 말한애가 술먹음?
-
카페알바하다가 화장실에서 찍었는데 스타일링 한거 같아요 안한거처럼 보이나요..?
-
과기대식으로 918 정도였는데 과기대 썼으면 떨어지는 점수임? 전기정보나 자전 쓸까 고민했었는데
-
시마이 13
ㅋ
-
오르비에서 보면 그냥 응원해주고 싶음. 의대를 가도 설대를 가도 그 사람이 갔으면...
-
제 뇌피셜들입니다. 틀릴 가능성이 꽤 높으니 마음껏 반박하셔도 됩니당 1. 생각보다...
-
ㅅㅂ 술게임 생각나
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby