본문 바로가기

전체 글129

[ 프로그래머스 / 문자열 ] 뉴스 클러스터링 (KaKao) 1. 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 2. 소스코드 - unordered_map을 이용해서 직관적으로 구현했다. 공식 해설에선 이 방법을 사용하지 않더라. - 문자열을 쪼개서 각각 map에 저장한다. 중복되는 문자열이 발생할때마다 value값을 ++해서 몇 개인지 파악. - 두 맵을 순회하면서 교집합 크기와, 총 합집합 크기를 카운트한다. - 정말 간단한데, 합집합 크기를 계속 잘못 구해서 시간이 오래걸렸다. 소스코드 #include #include #includ.. 2020. 7. 2.
[ 프로그래머스 / 구현 ] 캐시 (KaKao) 1. 문제 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 2. 소스코드 - vector와 struct를 이용했다. - struct에는 사용된 시간, 도시이름을 저장. - 캐시가 비어 있으면, 현재 시간과 도시이름을 push_back하.. 2020. 7. 1.
[ 프로그래머스 / Map ] 영어 끝말잇기 1. 문제 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr 2. 소스코드 - unordered_map을 사용해서 단어의 중복을 체크. - 단어가 중복되거나, 끝말잇기가 되지 않는 경우, 틀린 위치에서 정답을 갱신 후 리턴. - 틀린 위치를 기준으로 몇 번째 시행인지, 몇 번째 사람인지 계산한다. 소스코드 #include.. 2020. 7. 1.
[ 프로그래머스 / 문자열 ] 오픈채팅방 1. 문제 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 2. 소스코드 - string stream이란걸 처음 앎 - 이걸 쓰면 정말 쉽다. 소스코드 #include #include #include #include #include #include using namespace std; vector solution(vector record) { vector answer; unordered_map map; for (string str : record) { stringstream st(str); string cmd.. 2020. 7. 1.

티스토리툴바