일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- Baekjoon
- 젠킨스
- bfs
- Java
- map
- 2018 카카오
- 2018 KAKAO BLIND RECRUITMENT 1차
- c++
- gradle
- 2019 카카오 개발자 겨울 인턴십 코딩테스트
- 2020 카카오 공채
- 자바
- CS 스터디
- 삼성 SW 역량테스트
- set
- 2018 카카오 공채
- gcp
- 삼성 SW 기출문제
- 프로그래머스
- 2018 KAKAO BLIND RECRUITMENT
- 2019 KAKAO BLIND RECRUITMENT
- 백준
- 2020 KAKAO BLIND RECRUITMENT
- dfs
- 비트마스크
- 카카오
- 알고리즘
- 2019 카카오 공채
- 카카오 공채
- 부스트코스
Archives
- Today
- Total
아무코딩
[2019 KAKAO BLIND RECRUITMENT] 오픈채팅방 본문
문제풀이
1. 스트링을 " "단위로 잘라준다.
2. 앞의 명령어에 따라 로그 벡터에 를 추가해주면된다.
3. 이름 변경이 가능하다 -> id를 키로가지고 이름을 값으로 가지는 map을 만들어 업데이트를 반영해준다.
3번이 이문제의 핵심인거 같은 느낌이였다.
소스코드
더보기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
#include <string>
#include <vector>
#include <sstream>
#include <map>
#include <iostream>
using namespace std;
typedef struct Log{
string action;
string user_id;
Log(string a, string id){
action = a;
user_id = id;
}
}Log;
map<string,string> users;
vector<Log> logs;
vector<string> string_tokenize(string str, char delimeter) {
vector<string> result;
string token;
stringstream ss(str);
while (getline(ss, token, delimeter)) {
result.push_back(token);
}
return result;
}
vector<string> solution(vector<string> record) {
vector<string> answer;
for(int i=0;i<record.size();i++){
vector<string> data = string_tokenize(record[i], ' ');
if(data[0]=="Enter"){
users[data[1]] = data[2];
logs.push_back(Log("Enter",data[1]));
}else if(data[0] == "Leave"){
logs.push_back(Log("Leave",data[1]));
}
else{
users[data[1]] = data[2];
}
}
for(int i=0;i<logs.size();i++){
string temp = users[logs[i].user_id];
if(logs[i].action=="Enter"){
temp += "님이 들어왔습니다.";
}
else{
temp += "님이 나갔습니다.";
}
answer.push_back(temp);
//cout<<temp<<endl;
}
return answer;
}
|
문제 링크 : www.programmers.co.kr/learn/courses/30/lessons/42888
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[2019 KAKAO BLIND RECRUITMENT] 후보키 (0) | 2020.05.07 |
---|---|
[2019 KAKAO BLIND RECRUITMENT] 실패율 (0) | 2020.05.07 |
[2018 KAKAO BLIND RECRUITMENT 1차] 추석트래픽 (0) | 2020.05.07 |
[2018 KAKAO BLIND RECRUITMENT 1차] 뉴스 클러스터링 (0) | 2020.05.07 |
[2018 KAKAO BLIND RECRUITMENT 1차] 프렌즈 4 블록 (0) | 2020.05.06 |
Comments