[2023 KAKAO BLIND RECRUITMENT] 표 병합

[uijin-j]

🔗 표 병합

[hye-on]

📑 댓글 템플릿

• Language : C++
• 성능

코드 풀이

```cpp #include #include #include #include using namespace std; //11:23 ~ 1:04 분 // 구현? // 위치 가지고 있는 배열 a , 값 가지고 있는 배열 b //update - b 값 삽입 //update - b 값 교체 //Merge - r2,c2에 다 r1,c1을 넣어줌 // - 값은 a를 참고해서 r1,c1것으로 다 b에 넣어줌 비어 있으면 r2,c2꺼 //Unmerge - a에서 r,c에 있는 point에 있는 값과 일치하는거 다 해제. 값있으면 r,c에만 넣어줌 pair p[51][51]; string map[51][51]; vector token; string word; void update(string cmd){ int idx = cmd.find(' '); string t = cmd.substr(idx+1); vector tokens = token; stringstream ss(t); // 입력을 공백으로 분리 while (ss >> word) { tokens.push_back(word); } //cout< solution(vector commands) { vector answer; //초기화 for(int i=1;i<=50;i++){ for(int j=1;j<=50;j++){ p[i][j] = {to_string(i),to_string(j)}; } } for(int i=0;i

코멘트

- 오타 하나 때문에 30분 걸렸네요.. - update할 때 string 파싱하는 부분이 어려웠습니다.

[uijin-j]

📑 댓글 템플릿

• Language : Java
• 성능

코드 풀이

```java import java.util.*; // 17:25 START! // 유니온파인드? class Solution { int[] parents; String[] values; public String[] solution(String[] commands) { List printedList = new ArrayList<>(); parents = new int[2501]; values = new String[2501]; for(int i = 1; i <= 2500; ++i) { parents[i] = i; values[i] = ""; } for(String command : commands) { String[] args = command.split(" "); String cmd = args[0]; if(cmd.equals("UPDATE") && args.length == 4) { int x = Integer.parseInt(args[1]); int y = Integer.parseInt(args[2]); int point = getPoint(x, y); values[find(point)] = args[3]; continue; } if(cmd.equals("UPDATE")) { String from = args[1]; String to = args[2]; for(int point = 1; point <= 2500; ++point) { if(values[find(point)].equals(from)) { values[find(point)] = to; } } continue; } if(cmd.equals("MERGE")) { int x1 = Integer.parseInt(args[1]); int y1 = Integer.parseInt(args[2]); int x2 = Integer.parseInt(args[3]); int y2 = Integer.parseInt(args[4]); int from = getPoint(x1, y1); int to = getPoint(x2, y2); union(from, to); continue; } if(cmd.equals("UNMERGE")) { int x = Integer.parseInt(args[1]); int y = Integer.parseInt(args[2]); int point = getPoint(x, y); int target = find(point); String before = values[find(point)]; boolean[] check = new boolean[2501]; for(int i = 1; i <= 2500; ++i) { if(find(i) == target) { check[i] = true; } } for(int i = 1; i <= 2500; ++i) { if(check[i]) parents[i] = i; } values[target] = ""; values[point] = before; continue; } if(cmd.equals("PRINT")) { int x = Integer.parseInt(args[1]); int y = Integer.parseInt(args[2]); int point = (x - 1) * 50 + y; String toPrint = values[find(point)].isBlank() ? "EMPTY" : values[find(point)]; printedList.add(toPrint); continue; } } String[] answer = new String[printedList.size()]; for(int i = 0; i < printedList.size(); ++i) { answer[i] = printedList.get(i); } return answer; } public int find(int point) { if(parents[point] == point) return point; return parents[point] = find(parents[point]); } public void union(int p1, int p2) { int parent1 = find(p1); int parent2 = find(p2); if(parent1 == parent2) return; String value = (values[parent1].isBlank()) ? values[parent2] : values[parent1]; parents[parent2] = parent1; values[parent1] = value; values[parent2] = ""; } public int getPoint(int x, int y) { return (x - 1) * 50 + y; } } ```

코멘트