컴공 일기272
게시글 주소: https://old.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를 선물하세요.
-
눈치게임 시작!! 21
벌칙은 걸린사람들끼리 연애 폴리아모리도 좋은듯해요
-
눈이 너무 좋다 4
홋카이도 가서 살고싶다
-
부산대 합격생을 위한 노크선배 꿀팁 [부산대 기숙사 & 팁 소개] 0
대학커뮤니티 노크에서 선발한 부산대 선배가 오르비에 있는 예비 부산대학생, 부산대...
-
스껄
-
다만 1컷 받기 쉬운과목 이런거 말고 고득점했을때 좋은거 생윤윤사 > 얘네는...
-
문제 풀어주는 강의는 다 듣고
-
-
문제는 육각형 넓이인거임
-
나무 민감한 주젠가
-
#~#
-
관상용으로 보면 좋아요
-
생윤은 과목 특성상 이과들이 엄청 힘쓸 수 있는 과목 아니기도하고 작수 보니까 표본...
-
꺄ㅏ 5
너무 이뻐요
-
아이고 죄송합니다
-
자취방 독재는 좀 그렇고 잇올이라도 다시 가야하려나 아님 단과라도?
-
6:30 기상 7:00~13:00 수학학원 14:00~18:00 낮잠...
-
머리로는 사문지1해야지하고 어제 상담도 받아서 사문지1해야할 것 같긴한데......
-
애오랑 똑같노 ㄷㄷ
-
안녕하세요 ㅎ 24수능으로 시립대합격 후 놀다가 7월달 부터 반수 본격적으로...
-
생감,생글에 기출만 있는걸로 아는데 기출 뭐뭐 들어있는지 알려주실수 있나요
-
몰라 나는
-
사문 기출 1
시간이 없어서 3모 전까진 갸념만 하고 그 뒤에 기출 돌려도 ㄱㅊ을까요? 불후의명강...
-
부천~목동권으로 가고싶은데 작수는 35435인데요 이성적이면 러셀은 그린반일테고...
-
기분안좋다 0
하루종일잠만자서그런가
-
셈퍼 기준 168등정도였는데 앞에 120명정도 빠진거 같네요
-
방갑소
-
추합되면 등록금 낸 다른 대학은 어떻게 해야함..? 5
오늘 1차 추합으로 붙었는데, 만약 다른 충원일정 안에 더 좋은 대학 붙으면 이미...
-
이기밍 아니었나
-
자랑거리? 하나 0
초딩때 테라리아랑 로블록스 유튜브해서 구독자2만명에 어떤영상 조회수 20만넘겼는데 귀찮아서 유기때림
-
언미영화2생2 9
-
떴네요 성균관대 성대 조발 1차 추합
-
약속의 7시 1
진짜 감 수구주먹
-
이걸 안내? 1
우리 7시 약속한거 아니었어?
-
노란색으로 되어있는 레어를 사면 약 20% 페이백 파란색으로 되어있는 레어를 사면...
-
KT 라인업이 기인 커즈 비디디 에이밍 리헨즈인데 동부팀 농심한테 대떡각이라는게...
-
아 너무 안빠졌는데
-
뇨뇨뇽
-
커뮤는 죄악이다 4
-
[장학] 영어 교재 무상 지원 안내 드립니다. (재업) 0
안녕하세요. 9등급을 1등급으로, 91로(路) 영어 연구소 소속 영어강사 Good...
-
오르비언들이 ㅌㅈㅇㄹ하고 납치하러 옴
-
여자 트림 7
맡고싶다
-
얘 멘탈 괜찮나 좀 걱정되네
-
-
생각해보니 5
ㅌㅈㅇㄹ 당할 것 같음
-
ㅠㅠ
-
에비 15번이고 1차 5명 빠졌는데 가능하려나? 직접 세어본거로 하면 13~18명...
-
자전인문 붙으면 빠질 듯요
-
근데 도박은 확률을 도박장에서 결정한다면 롱숏은 니 실력에 따라 확률이 변하는거지
-
그건 나고 이 글을 보는 너임
-
진짜모름
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby