컴공 일기272
게시글 주소: https://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를 선물하세요.
-
주말에 시대 단과 듣고 평일에 학교가서 과제하면 인강은 들을 시간 내기가 참 힘든듯요
-
승모의 피아노래도 있네 ㄷㄷ
-
너무 졸리다
-
-
국어는 대종쌤이랑 독학서만 해봐서 궁금하네요 그읽그풀이신가
-
오늘은 데이오프 3
이따 집에와서 주간지는 풀어야지
-
노베이스 허수의 사탐 픽은 엄청 고민이 되는 것이구나 동사 찍먹 시키니까 도저히 못따라오네
-
2사탐이 맞다고 봄?
-
인서울 하위권 갈꺼면 교대 추천한다구 다들 그러는데 왜 사범대에 대한 얘기는...
-
이미지 써줘요 8
궁금함요
-
꾸준 5
-
어떻게 연습해야 함? 교육청 사설 평거원 정도 수준에서는 그냥 읽으면...
-
관성이란게 너무 강한 힘이라 환경의 도움이 없으면 도저히 스스로는 바꿀 수 없는 거...
-
ㄹㅇ 손발이 오그라드네 .. 근데 이때 재밌게 산듯 몇몇글들은 제목만봐도 웃김
-
공부해야지 0
한 10분 부터 공부시작!
-
삿포로 가서 살고싶다 11
내 인생 목표
-
내가어떻게모은삼천덕인데 오르비복권하다가 300덕벌어서기분좋았는데손해보기시작하더니이제...
-
주말이 11시간 남았어요. 내일이면 학교를 가야해요.
-
국어기출보다보면 2
대부분 정답률이 엄청 높은데 대체 1등급 변별은 어케되죠? 제가 쉬운것만 풀어서...
-
3년전에 정신차렸으면 현역으로 갔을것같음
-
확률이 0인 사람들과 0에 수렴하는 사람들
-
하루종일 함수의 극한만 하는데도 함수의 극한이 어렵네요 4
과외 부탁드려요
-
지원은 지원대로 받고 집에서 뜨끈한 밥 먹으며 의욕은 없고 돈 아까운 줄 모르고...
-
-
맛있네요?
-
무빙건 6
뭐하고 있을까
-
김승리의 선택 화작 듣는 중인데요, 따로 마더텅 혼자 풀어봐야 되나요?
-
미적기하에 비하면 아주 쉽겠지만 그래도 실수가 꽤 나올 수 있다고 생각하는 3문제...
-
오르비에 쓰면 좀 심할거는 걍 비갤가서 써도되나요?
-
ㄹㅇ 행벅하다
-
감기걸렷서 0
타이레놀 독서실에 두고왓서
-
강기원 어록정리 복습은 수업끝나고 부터 시작하는거다 국어는 잘 읽기만 하면 90은...
-
문제하나 코멘트하나 시대.ver 드릴이네
-
ㅇㅇ
-
철학과도 평가해줘
-
일러투척 0
-
공부 안하는 사람들 있나요? 시대인재나,강남대성,러셀,잇올 등등 누구는 진짜...
-
-
실행력이 남다르네
-
네
-
수2+미적, Assignment(과제)
-
여캐일러투척 1
이거 하이샵님이 맨날 하시는거
-
계획 0
영어단어 수특 3~6강 복습 7강 암기 영단어장 40단어...
-
아쉽구만..
-
-
N이 짝수고 N보다 작은 홀수개의 근을 가질경우 중근을 무조건 가진다 홀수의경우...
-
통통한 ㅅㅇ 6
-
음함수 미분법으로 풀어도 ㄱㅊ은 것 같은데… 그래도 빠른 풀이를 위해서라면 외우는게 맞겠지?
-
D-242 0
영어단어 수특 6강 영단어장 40단어 예문/6day(240단어)모르는 단어 복습...
-
재탕함뇨?? 뭐 엔제나 이번년도에 나올 실모같은거에
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby