컴공 일기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를 선물하세요.
-
근데 남자임
-
와졸려 6
공부하기로했는데오늘도순공0분이야ㅠㅠㅠㅠ 내일은 진짜 함(진짜임)
-
새사람을 찾아야겠죠
-
근데 왜 조정식이 아니라 김승리같지? 얼굴이? 나만 그렇게 느끼냐?
-
ㅇㅈ메타안오냐 3
ㅇㅈ메타 원해요
-
눈물이난다눈물이나
-
화작 확통 정법 사문 (영어1 기준)으로 가장 낮은 한의대랑 가장 낮은 약대...
-
잘있어 4
잠시 안녕
-
미적 개념커리 4
뭐들을까요? 시발점 안들어도 괜찮나요?
-
ㅈㄱㄴ
-
애니니 노래니 이런거 외에도 그런것들이 좋아 생명 바이바이 자판기 이런 기괴...
-
2호선은 워낙에 자주 다녀서 거의 다 알고 3호선은 대치갈때 엄청 가서 다 외움 ㅋㅋ
-
씨발
-
아님 그대로 가다가 28부터 확 바뀌나요?
-
첫현거리테스트 4
-
여기서 5O2가 20리터쓰였나요?
-
ㄹㅇ 아재 그자체여서 너무 호감이고 웃김ㅋㅋㅋㅋ
-
기하 선택하고 싶은데 표점 때문에 미적하는 사람 있나요 7
순수 재미는 기하가 Goat인데 선배들이 기하는 하지 말라함..
-
쪽지 기능 3
한 번도 안 써봄
-
성형마렵게하네 6
공사판 그냥
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby