배움의 기록

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 이번 문제는 문자열과 스택 자료구조로 풀이할 수 있는 문제였습니다. 자바로 아직 문자열을 다루는게 익숙하지 않아서 여러가지 찾아보면서 풀이 했습니다. 정답 코드는 없습니다. 문제 풀면서 문자열 다루는데 사용한 메소드들을 정리해보겠습니다. 배열.isBlank() 파이썬에서는 배열의 문자열이 공백일 경우 " " 로 조건 조회를 할 수 있었는데 자바에서는 배열[인덱스].isBlank()로 처리해..

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제설명은 링크를 참조하세요. 이제 자바에 익숙해질겸 평소 풀고있던 백준 문제를 자바로 풀어 보았다. 소수를 판별하는 함수는 이전에 파이썬으로 만들어 둔 걸 참고하고 자바 코드로 바꿨다. 가변배열 ArrayList를 사용해서 쉽게 풀 수 있었다. 내 풀이 코드 import java.util.Scanner; import java.util.ArrayList; public class Sosu { public bo..

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 리트코드의 Roman to Integer 문제와 비슷한 문제이다. Roman to Integer 문제를 풀 때 처럼 크로아티아 문자 표를 딕셔너리로 만들었다. cro = {'c=':2,'c-':1,'dz=':3,'d-':2,'lj':2,'nj':2,'s=':2,'z=':2} 각 문자열의 인덱스를 조회하면서 크로아티아 문제가 몇개가 있는지 확인한다. ans = ..