Problem Solved/BOJ
[BOJ][Java] 2743번 - 단어 길이 재기
문제 백준 2743번 문제: 단어 길이 재기 문제 설명 단어가 몇 글자인지 출력하는 문제 length() 를 이용해 입력 글자의 길이를 출력하면 된다. 성공 코드 import java.util.Scanner; public class BOJ2743 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print(sc.next().length()); sc.close(); } }
[BOJ][Java] 1475번 - 방 번호
문제 백준 1475번 문제: 방 번호 문제 설명 방 번호를 카드로 붙이려고 할 때 0부터 9까지 카드 세트가 몇 세트 필요할지 계산하는 문제 6과 9는 서로 뒤집어서 사용할 수 있기 때문에 입력할 때부터 9를 6이라고 대체시켰다. 따라서 9가 입력되도 6이고, 6은 한 세트로 2번까지 사용할 수 있다. 0부터 9까지인데, 9는 6이랑 같으므로 크기가 9인 배열을 만들어 번호마다 카운트를 해 준다. 여기서 6번 카드만 2번까지 사용할 수 있으므로 6번 카드가 홀수번 등장하면 나누기 2 한 값에 1을 추가해 세트를 올바르게 추가할 수 있도록 한다. 그리고 마지막에 정렬을 하는데, 정렬을 하는 이유는 가장 큰 값이 세트의 개수이기 때문이다. 나는 오름차순을 시켜서 제일 마지막 인덱스의 값을 출력하도록 했다. ..
[BOJ][Java] 2941번 - 크로아티아 알파벳
문제 백준 2941번 문제: 크로아티아 알파벳 문제 설명 문제에 제시된 크로아티아 알파벳 표를 이용해 입력된 단어의 크로아티아 알파벳 개수를 찾는 문제. 크로아티아 알파벳이 3글자로 표현되는 경우도 있어서 표의 크로아티아 글자 배열을 따로 만들었다. 크로아티아 배열을 활용해 for문을 돌며 contains()를 사용해 문자열에 크로아티아어가 존재하면 임의의 문자열인 1로 바꿔주었다. 단순히 크로아티아어 한글자의 의미이기 때문에 한 글자라면 어떤 문자도 상관 없다. for문이 끝나면 최종 문자열의 길이를 출력하면 된다. 성공 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =..
[BOJ][Java] 1316번 - 그룹 단어 체커
문제 백준 1316번 문제: 그룹 단어 체커 문제 설명 입력받은 문자들의 그룹 단어 개수를 계산해 줘야 하는 문제 이전에 방문 여부를 저장하기 위해 크기가 26인 boolean 배열을 이용한다. 입력받은 문자열의 길이만큼 for문을 돈다. 이전 문자와 같지 않은 문자가 등장했는데, 방문했던 문자라면 그룹단어가 아니다. 그룹단어가 아니면 처음 입력받은 개수에서 1씩 빠지기 때문에 결과적으로 그룹단어의 개수가 출력되게 된다. 성공 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); int cnt = ..
[BOJ][Java] 2108번 - 통계학
문제 백준 2108번: 통계학 산술평균, 중앙값, 최빈값, 범위를 구하는 문제 풀이 설명 최빈값을 구하는 조건이 까다로워서 두가지 방법으로 풀었다. 첫번째 방법은 필요 이상으로 복잡해서 시간제한에도 아슬아슬하게 맞았다. 1) 최빈값 구할 때 HqshMap, LinkedList, Comparator 사용 2) 최빈값 구할 때 ArrayList 사용 (참고: https://qlyh8.tistory.com/139) 성공 코드 1) 최빈값 구할 때 HqshMap, LinkedList, Comparator 사용 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..
[BOJ][Java] 11651번 - 좌표 정렬하기 2
문제 좌표를 다른 순서로 정렬하는 문제 백준 11651번: 좌표 정렬하기 2 코드 설명 백준 11650번: 좌표 정렬하기에서 정렬 우선순위만 바꿔주면 된다. 설명은 이전글 [BOJ][Java] 11650번 - 좌표 정렬하기 참조 성공 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); int loc[][] = new int[n][2]; for (int i = 0; i < n; i++) { loc[i][..