컴공 일기272
게시글 주소: https://iu.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를 선물하세요.
-
늦은 밤 어그로 죄송합니다... 논술시즌 한참 지나 뒷북 같지만 아직도 잊히지 않는...
-
요즘 취업 꼬라지보면 서강계약이 설전기보다 나음
-
기차지나간당 4
부지런행
-
겁나 mz한 발암캐가 생겨서 하차했어요 중독수준으로 보고 있었는데 이건 좋은건가..
-
96 96 1 98 96인데 CC이면 설인문이나 가장 낮은곳 되는학과ㅠ있을까요?...
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
얼?버기 2
글 리젠 속도 와이러노 암튼 기상 성공
-
얼버기 3
응..
-
새벽반 ㅇㅈ 18
-
렉 못 버티겠다 7
오르비 안녕 다른 거 하러 감
-
조만간 이 생활도 그리워지겟지
-
왜 여기서..? 하는거임..?
-
집간다! 2
어제는 평일 내일은 휴일
-
추합 3
건대 가군 추합 2배수 도는건 기대하기힘든가요 ㅠㅠ
-
맞다고 하면 저 진짜 낼부터 핸드폰 놓고 다님 ㅡㅡ
-
간단한 퀴즈(3.5) 13
평가원 역대 수학 영역 주관식 정답 중 가장 큰 값을 M, 가장 작은 값을 m이라 할 때 M+m은?
-
낼소개팅인데 무슨말하지 14
장난으로 댓글달시 차단
-
현역 수능: 56353 재수: 43322 지금은 추합기다리고 있고 사실은 재수때...
-
새벽 노래 추천 6
최성 화이트데이 데모 창모 pure rage
-
과외돌이 패드가 없음… 10
숙제문항복습은 어떻게 해야할지 암담함과, 서바 배틀은 어떻게 해야할지 막막함이…...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby