컴공 일기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
옯찐따겠지 뭐
-
히히
-
세상이 왜 이러지
-
저녁에 침 떴는데 지금도 근육이 이완되는 중
-
하 진짜 10년간최악의난이도라면서요 기상쌤??????????????????????
-
인하대 4
인하대학교 1차추합 성공
-
제 선배님 되실분?!
-
화작 확통 정법 사문이고, 국수영사탐 각각 2024 수능 34424 2025 수능...
-
여자가 자기랑 대화할 때 왜 밝게 안 웃냐고 뭐라 하면 4
관심 있는 거임?
-
코가 커서 그런거에요?
-
정시 지원기간도 다 끝났고 2월 중순돼서 추가모집한다는데 이론 대학교들은 뭐임 ㄹㅇ?
-
배그하러간다 2
히힝
-
사문 생윤 2
생명과학에서 런했는데 아직 결정 안함 ㅋㅋㅋㅋ 사문이 개념 더 적다고 해서 갈거같긴...
-
무슨 바겐세일인가
-
https://youtu.be/K5vb289B1AI?si=fbCSngxYymTI3kq...
-
존나 웃기는건 2
중앙대 예비도 빠졌는데 동국이 아직 예비라는거임ㅋㅋㅋㅋ 최초합했는데 안빠진 얘들은 뭐지 궁금하네
-
-
하위 4
현생너무바빳다 오랜만
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby