정답 출력을 다 대문자로 진행하기 때문에 문자를 다 대문자로 바꾸어 준 후 알파벳 개수만큼 배열을 생성한다. for 문에 i = 0부터 i < str.length()까지 하나씩 탐색하면서 입력받은 문자에서 - 65를 해준다. (arr [str.charAt(i) - 65]++ ) max값을 arr [str.charAt(i) - 65]로 바꾸어준다. 또한 ch에 그 단어를 저장해준다. 만약 max값이랑 arr [str.charAt(i)]값이랑 같으면 ch에 '?'를 저장해준다. for문을 끝내고 ch를 출력해준다.
정확한 풀이
import java.util.*;
import java.io.*;
public class Baek1157 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
str = str.toUpperCase();
int[] arr = new int[26];
int max = -1;
char ch = '?';
for(int i = 0; i < str.length(); i++) {
arr[str.charAt(i) - 65]++;
if(max < arr[str.charAt(i) - 65]) {
max = arr[str.charAt(i) - 65];
ch = str.charAt(i);
}
else if(max == arr[str.charAt(i) - 65]) {
ch = '?';
}
}
System.out.println(ch);
}
}
오늘의 회고
프로젝트 리펙토링을 진행하다가 댓글 화면이 안 나오는데 일주일 넘게 이를 잡고 있습니다. 오늘 해결해 보려고 했는데 오늘도 실패해서 하고 싶은 생각이 안 들어 머리를 좀 식힐 겸 알고리즘 쉬운 문제를 한 문제를 풀었습니다. 하지만 아이디어를 떠올리는데 시간이 걸렸습니다. 알파벳만큼 배열을 만들어 문자 - 65를 하면 그 문자의 위치에 더해준다는 것을 못 떠올렸습니다. ㅠㅠ 아직 갈길이 먼 것 같습니다.
처음 이 문제를 봤을 때 늑대 기준으로 탐색을 하려고 했다. 문제를 해결하려고 했으나 답이 나오지 않아 블로그를 참고했다. 블로그 풀이는
늑대랑 양이랑 한 칸 떨어져 있으면 울타리로 감싸면 됨, 울타리 갯수 제한 없음, 늑대랑 양이랑 바로 옆만 아니면 양은 무조건 지킬 수 있음을 떠올려서 늑대 주변에 울타리만 감싸주었다. 예제 출력이랑 다르게 나오는데 정답이 나왔다.
정확한 풀이
import java.io.*;
import java.util.*;
public class Baek16956 {
static int []dx = {1, 0, -1, 0};
static int []dy = {0, -1, 0, 1};
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
char[][]arr = new char[n][m];
boolean flag = true;
for(int i = 0; i < n; i++) {
String tmp = br.readLine();
for(int j = 0 ; j < m; j++) {
arr[i][j] = tmp.charAt(j);
}
}
for(int i = 0 ; i < n; i++) {
for(int j = 0; j < m; j++) {
if(arr[i][j] == 'W') {
for(int r = 0; r < 4; r++) {
int nx = i + dx[r];
int ny = j + dy[r];
if(nx >= 0 && nx < n && ny >= 0 && ny < m) {
if(arr[nx][ny] == '.') {
arr[nx][ny] = 'D';
}
else if(arr[nx][ny] == 'S') {
flag = false;
System.out.println(0);
return;
}
}
}
}
}
}
if(!flag) {
System.out.println(0);
}
else {
StringBuilder sb = new StringBuilder();
System.out.println(1);
for(int i = 0 ; i < n; i++) {
sb.append(arr[i]);
sb.append("\\n");
}
System.out.println(sb);
}
}
}
백준 1152 단어의 개수
내가 떠올린 풀이 해설
String으로 받아서 StringTokenizer로 공백 기준으로 자르고 StringTokenizer의 개수를 세는 countTokens로 출력해주면 된다.
정확한 풀이
import java.io.*;
import java.util.*;
public class Baek1152 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
StringTokenizer st = new StringTokenizer(str);
System.out.println(st.countTokens());
}
}
백준 1764번 듣보잡
내가 떠올린 풀이 해설
HashSet을 이용해 N번 까지 HashSet에 넣고 정답을 출력하는 ArrayList을 만들고 br.readLine을 담을 수 있는 String tmp 변수를 만들어서 contains으로 HashSet에 tmp가 있으면 ArrayList에 add 하는 방식으로 풀었다.
정확한 풀이
import java.io.*;
import java.util.*;
public class Baek1764 {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
HashSet<String> set = new HashSet<>();
for(int i = 0; i < n; i++) {
set.add(br.readLine());
}
ArrayList<String> answer = new ArrayList<>();
for(int i = 0; i < m; i++) {
String tmp = br.readLine();
if(set.contains(tmp)) {
answer.add(tmp);
}
}
Collections.sort(answer);
System.out.println(answer.size());
for(int i = 0; i < answer.size(); i++) {
System.out.println(answer.get(i));
}
}
}
오늘의 회고
오늘은 문자열과 그래프 문제를 풀었습니다. 쉬운 문제들로 풀려고 했는데 늑대와 양 문제에서 막혔습니다. 3주째 알고리즘을 풀고 있는데 꾸준히 문제를 풀고 있어서 진도에서는 만족을 하는데 실력에서는 아직 불만족입니다. 꾸준히 공부하면 실력도 성장할 것이라 믿고 지치지 않고 꾸준히 알고리즘을 풀어나가겠습니다.
