컴공 일기272
게시글 주소: https://o.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를 선물하세요.
-
하 쫄린다 0
1차 발표났는데 예상보다 안 빠져서 심란해짐 좀 더 빠졋으면 좋았을텐데
-
벌써 저기에 뜬 일등성~
-
눈딱감고 지를까
-
뭐 줄임말이지?
-
n티켓 수1 0
수1 개념은 다 알고 쎈도 내신 준비 할때 한번 풀어봤는데 n티켓이 나을까요 아니면...
-
012 더웃긴건 2승함
-
손 줘! 2
네넵
-
3번 문제 이거 지금 피곤해서 그런지 물2를 하는건지 국어를 하는건지 헷갈리네 이거...
-
기다릴게요~ 0
난 그대여야만 하죠~~ 연대추합 제발 제발 제발 제발 주여...
-
님들 저 어떡함 0
고려대 이미 등록 해서 등록금까지 냈는데 서강대 추합 실수러 문서 등록 눌러버림.....
-
서강 경영 0
1차는 40명 빠진거같은데 2차는 20명 이상 빠질까요
-
1차나옴 14
ㄱㄱㄱㄱ
-
https://youtu.be/mI1aFCxw8cU?si=WT7ZZjgZRzg7_jl...
-
성뱃 땄습니다 8
빠르네요 ㄷㄷ
-
와 생감 듣는데 0
3시간 분량이라 에어팟 방전 ㄹㅈㄷ ㅋㅋㅋ
-
ㄱㄱ
-
글리 1차 몇 명 빠졌는지 궁금한데
-
한강뷰까진 아니어도 상관없는데 암튼 통창뷰...
-
다들 아시죠
-
공과대학 신입생 새터 장기자랑 필수인가여 ㅜ 개에바 아니라고 해줘요
-
6시부터 오르비만 하고 있는데 하루에 오르비에 너무 많이 빠져있는거 같음..
-
Saint님 사랑합니다~~ 근데 이러면 2차추합은 2월 14일 오전 8~10시 맞죠??
-
다시시도를 해보고 싶지 않아졌음
-
스펙이랑 얼굴이 미쳐돌앗네.. 진지하게 아나운서, 연예인 급,,,
-
반박 안받음
-
올해 목표가 무엇인가요 34
저는 원래 있었는데 없어졌어요
-
파트너 5
partner
-
돈가스를 더 싫어함 난 제육이 제일 좋아요 히히
-
대세는 피규어 프사임
-
어우 피곤해 14
밥먹어야지...
-
인셍,, 0
ㅠㅠㅠ
-
중앙대 등록포기 2
한양대 1차 추합되서 중앙대 최초합된거 등록포기 하려고하는데 입학처 공지 다 봐도...
-
이제 여친 생기는거 맞죠?
-
XX 구함 8
경기도 19
-
한양대 데사 0
1차 추합때 몇명 빠졌나요?
-
레어 사냥 시작 9
고닉은 긴장하라
-
프사나 바꿀까 3
애니프사 탈출 해야하나
-
아 0
으히히히ㅣ히히히히ㅣㅎㅎ 씨발
-
제발제발
-
우리집으로
-
백분위제인데 공부하면 1등급이 나온다는게 신기함
-
[나름의 사문 Tip?] 평균으로 비율을 알아내자. 0
이 스킬(?)의 교보재가 될 220920 문제임. 안 푸셨으면 한 번 풀어보시는...
-
있으시면 댓이나 쪽지주세요...ㅠㅠ
-
국어 공부법 3
유대종 현강 다니면서 복습은 딱히 안하고 숙제 내주는 것만 하는데 추가로 어떻게 더...
-
서강은 떴네요 0
-
노래 추천해줌 15
경력 1월 노래 청취 횟수 1300회 멜론 2024년 매일 빠지지 않고 접속 멜론...
-
343
-
아.
-
성대 높공에서 반수 실패했는데 고대 중높공 정도라 진짜 완전 성공은 아니여도...
-
예비 연대생 2
얼른 오소
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby