본문 바로가기

문자열45

[백준] 4358번 : 생태학 – JAVA [자바] https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 문제 문제 풀이 백준 4358번 생태학은 실버 1 난이도의 문자열 및 맵을 이용한 자료 구조 문제이다. 이 문제에서는 나무의 이름들이 입력으로 주어진다. 이 문제에서는 입력이 언제 종료되는지 모르고 계속 들어오기 때문에 while-loop을 다음과 같이 써야 한다. 이렇게 쓰면 입력받은 것이 없으면 loop을 종료시킨다. BufferedReader br = new BufferedRead.. 2022. 4. 26.
[백준] 14425번 : 문자열 집합 – JAVA [자바] https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 문제 풀이 백준 14425번 문자열 집합은 실버 3 난이도의 문자열 및 맵 문제이다. 이 문제에서는 n개의 문자열이 주어지고 그다음에 주어지는 m개의 문자열 중에 몇 개가 n개의 문자열과 겹치는지를 출력만 해주면 되는 문제이다. 이 문제는 HashMap을 이용해서 풀겠다. HashMap을 잘 모르면 밑에 있는 링크를 참고하면 되겠다. https://proper.. 2022. 4. 26.
[백준] 1302번 : 베스트셀러 – JAVA [자바] https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 문제 문제 풀이 백준 1302번 베스트셀러는 실버 4 난이도의 문자열 및 맵을 이용한 자료구조 문제이다. 이 문제에서는 n개의 책 제목들이 주어지고 각 책 제목의 카운트를 세서 카운트가 가장 높은 책의 제목을 출력하면 된다. 그리고 카운트가 가장 많은 책이 여러 개일 경우 사전 순으로 가장 앞서는 책 제목을 출력하면 된다. 우선 이 문제는 해시 맵을 이용 해서 풀 것이다. 맵을 선언 하는데.. 2022. 4. 22.
[백준] 10988번 : 팰린드롬인지 확인하기 – JAVA [자바] https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 문제 풀이 백준 10988번 팰린드롬인지 확인하기는 브론즈 1 난이도의 구현 및 문자열 문제이다. 이 문제는 되게 간단하다. 주어진 문자열이 팰린드롬인지 아닌지만 확인하면 된다. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같으면 팰린드롬이라고 한다. 이 문제는 StringBuilder 클래스에 있는 reverse() 함수를 이용해서 풀 것이다. reverse() 함수는 말 그대로 문자열을 뒤집는 함수이다. String 클래스에는 revers.. 2022. 4. 21.
반응형