2018๋ KAKAO BLIND RECRUITMENT
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์คํ์ฑํ ๋ฐฉ | ํ๋ก๊ทธ๋๋จธ์ค
์คํ์ฑํ ๋ฐฉ ์นด์นด์คํก ์คํ์ฑํ ๋ฐฉ์์๋ ์น๊ตฌ๊ฐ ์๋ ์ฌ๋๋ค๊ณผ ๋ํ๋ฅผ ํ ์ ์๋๋ฐ, ๋ณธ๋ ๋๋ค์์ด ์๋ ๊ฐ์์ ๋๋ค์์ ์ฌ์ฉํ์ฌ ์ฑํ ๋ฐฉ์ ๋ค์ด๊ฐ ์ ์๋ค. ์ ์ ์ฌ์์ธ ๊นํฌ๋ฃจ๋ ์นด์นด์คํก ์คํ ์ฑํ ๋ฐฉ์ ๊ฐ์คํ ์ฌ๋์ ์ํด, ๋ค์ํ ์ฌ๋๋ค์ด ๋ค์ด์ค๊ณ , ๋๊ฐ๋ ๊ฒ์ ์ง์ผ๋ณผ ์ ์๋ ๊ด๋ฆฌ์์ฐฝ์ ๋ง๋ค๊ธฐ๋ก ํ๋ค. ์ฑํ ๋ฐฉ์ ๋๊ตฐ๊ฐ ๋ค์ด์ค๋ฉด ๋ค์ ๋ฉ์์ง๊ฐ ์ถ๋ ฅ๋๋ค. [๋๋ค์]๋์ด ๋ค์ด์์ต๋๋ค. ์ฑํ ๋ฐฉ์์ ๋๊ตฐ๊ฐ ๋๊ฐ๋ฉด ๋ค์ ๋ฉ์์ง๊ฐ ์ถ๋ ฅ๋๋ค. [๋๋ค์]๋์ด ๋๊ฐ์ต๋๋ค. ์ฑํ
programmers.co.kr
๋ฌธ์
์ฑํ ๋ฐฉ์ ๋ค์ด์ค๊ณ ๋๊ฐ๊ฑฐ๋, ๋๋ค์์ ๋ณ๊ฒฝํ ๊ธฐ๋ก์ด ๋ด๊ธด ๋ฌธ์์ด ๋ฐฐ์ด record๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ๊ธฐ๋ก์ด ์ฒ๋ฆฌ๋ ํ, ์ต์ข ์ ์ผ๋ก ๋ฐฉ์ ๊ฐ์คํ ์ฌ๋์ด ๋ณด๊ฒ ๋๋ ๋ฉ์์ง๋ฅผ ๋ฌธ์์ด ๋ฐฐ์ด ํํ๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ๋ผ.
ํ์ด
๋ฌธ์์ด์ split ํด์ผํ๋ ๋ถ๋ถ์์ C++์๋ ํด๋น ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ์์ด์ ๋ฌธ์์ด ๋ค๋ฃจ๋ ๋ถ๋ถ์์ ๊ต์ฅํ ์ ์ผ๋ค.
strtok ๋ฅผ ํ์ฉํ์ฌ split๊ณผ ๊ฐ์ ํจ๊ณผ๋ฅผ ๋ผ ์ ์๋๋ฐ ์๋ฃํ์ด char* ์ด๊ธฐ ๋๋ฌธ์ record ์ ์๋ฃํ์ธ string ์ ๋จผ์ char ํ์ผ๋ก ๋ฐ๊พผ ๋ค์ ํฌ์ธํฐ๋ฅผ ์ด์ฉํ์ฌ ๋ฌธ์์ด๋ค์ ๊ตฌ๋ถํ๋ค.
21, 27, 31 ๋ฒ ์ค ๊ฐ์ ๋ถ๋ถ์
tok = strtok(NULL, " ");
while๋ฌธ ๋ด๋ถ์ ์ฒซ๋ฒ์งธ ํ๋ผ๋ฉํฐ๋ก NULL์ ์ฃผ๊ฒ๋๋ฉด ๋ด๋ถ ๋ฒํผ์ ์ ์ฅ๋์ด์๋ ํฌ์ธํฐ์์ ๋ค์ " "๋ฅผ ์ฐพ๊ณ ๊ทธ ๋ค์ ๋ฌธ์์ด์ ์ฃผ์๋ฅผ ๋ฐํํ๊ฒ ๋๋ค. ์ด๋ ๊ฒ ํด์ ๊ณ์ํด์ ์ํํ๋ฉด ๋ชจ๋ ๋ฌธ์์ด์ ์๋ผ๋ผ ์ ์๋ค.
๋ฌธ์์ด ์ฒ๋ฆฌ๋ฅผ ๋ง์น๊ณ ๋๋ฉด Enter ๋๋ Change ์ผ ๋๋ ์ธ ๋ฉ์ด, Leave ์ผ ๋๋ ๋ ๋ฉ์ด๋ก ๋๋๊ฒ ๋๋ค. ์ด ๋ ๋ง์ง๋ง์ ํ ๋ฒ์ ๋ฌธ์์ด๋ก ์ถ๋ ฅํ๊ธฐ ์ํ์ฌ ๋ชจ๋ ๋ด์ฉ์ ์ ๋ฆฌํ์ฌ vector v ์ ์ ์ฅํด๋๋๋ฐ pair ์์ ์ด์ฉํ์ฌ ์ฒซ ๋ฒ์งธ ๋ช ๋ น์ด ๋ถ๋ถ์ด Enter ์ด๋ผ๋ฉด second ๊ฐ์ 1์, Leave ๋ผ๋ฉด second ๊ฐ์ 0์ ๋ฃ๋๋ค.
๊ทธ๋ฆฌ๊ณ ๋์ v์ size ๋งํผ ๋ฐ๋ณตํ์ฌ ์ฐจ๋ก๋ก second ๊ฐ์ ํ์ธํ์ฌ 1์ด๋ผ๋ฉด "๋์ด ๋ค์ด์์ต๋๋ค.", 0์ด๋ผ๋ฉด "๋์ด ๋๊ฐ์ต๋๋ค."๋ฅผ ๋ง์ง๋ง ๋ฆฌํด๋ ๋ฐฐ์ด์ธ answer์ ์ ์ฅํด์ค๋ค.
์ฝ๋
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
|
#include <string>
#include <vector>
#include <map>
using namespace std;
vector<string> solution(vector<string> record) {
typedef pair<string, int> p;
vector<p> v;
vector<string> answer;
map<string, string> user;
string uid, nickname;
for (int i = 0; i < record.size(); i++) {
vector<char> str(record[i].begin(), record[i].end());
str.push_back('\0');
char* p_str = &str[0];
char* tok = strtok(p_str, " ");
if (!strcmp(tok, "Enter")) {
tok = strtok(NULL, " ");
uid = tok;
tok = strtok(NULL, " ");
nickname = tok;
user[uid] = nickname;
v.push_back({ uid, 1 });
}
else if (!strcmp(tok, "Leave")) {
tok = strtok(NULL, " ");
uid = tok;
v.push_back({ uid, 0 });
}
else { // Change
tok = strtok(NULL, " ");
uid = tok;
tok = strtok(NULL, " ");
nickname = tok;
user[uid] = nickname;
}
}
for (int i = 0; i < v.size(); i++) {
if (v[i].second) {
nickname = user[v[i].first];
answer.push_back(nickname + "๋์ด ๋ค์ด์์ต๋๋ค.");
}
else {
nickname = user[v[i].first];
answer.push_back(nickname + "๋์ด ๋๊ฐ์ต๋๋ค.");
}
}
return answer;
}
int main() {
solution({ "Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter uid1234 Prodo","Change uid4567 Ryan" });
return 0;
}
|
cs |
๋ค๋ฅธ ์ฌ๋ ํ์ด ์ฐธ๊ณ : sstream
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
|
#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <map>
using namespace std;
vector<string> solution(vector<string> record) {
vector<string> answer;
string command;
string ID;
string uid;
map<string,string> m;
for(string input:record)
{
stringstream ss(input);
ss>>command;
ss>>uid;
if(command=="Enter" || command=="Change")
{
ss>>ID;
m[uid]=ID;
}
}
for(string input:record)
{
stringstream ss(input);
ss>>command;
ss>>uid;
if(command=="Enter")
{
ID=(m.find(uid)->second);
string temp = ID+"๋์ด ๋ค์ด์์ต๋๋ค.";
answer.push_back(temp);
}
else if(command=="Leave")
{
ID=(m.find(uid)->second);
string temp = ID+"๋์ด ๋๊ฐ์ต๋๋ค.";
answer.push_back(temp);
}
}
return answer;
}
|
cs |
'๐ฅ PS(Problem Solving) ๐ฅ > programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[programmers] ์์ ํ์, ์นดํซ (0) | 2020.03.11 |
---|---|
[programmers] ์์ ํ์, ๋ชจ์๊ณ ์ฌ (0) | 2020.03.11 |
[programmers] ์์ ํ์, ์ซ์ ์ผ๊ตฌ (0) | 2020.03.11 |
[programmers] ์์ ํ์, ์์์ฐพ๊ธฐ (0) | 2020.01.17 |
[ํ๋ก๊ทธ๋๋จธ์ค] #42889 ์คํจ์จ (0) | 2019.09.09 |
๋๊ธ