전체 글

문제설명입력 & 출력나의 풀이 이번 문제는 간단하게 파일을 확장자까지 입력받고 확장자 별로 몇 개가 있는지 구분하는 문제입니다. 그리고 확장자의 개수가 아닌 확장자를 사전순으로 정렬하여 출력하면 되는 문제입니다. 사전순 출력 == 오름차순 출력"apple", "banana", "cat", "dog",... 문제를 딱 보면 HashSet을 사용하기에 적합합니다. 먼저 빠른 입력을 위해 BufferedReader클래스를 사용하여 입력을 받아주고, 확장자를 구분하기 위해서 StringTokenizer를 사용하여 token별로 구분해 줍니다. 이때 split() 메서드를 사용하여 '.'을 기준으로 분리해 줍니다. "\\."은 정규표현식에서 사용되는 패턴입니다. 이 표현은 백슬래시(\)로 점(.)을 이스케이프(e..

Java를 활용하다 보면 종종 데이터를 매핑하는 작업이 필요한 경우가 있습니다.  특히 맵(Map)을 사용할 때는 맵에 저장된 모든 엔트리(키-값 쌍)에 접근하는 것이 중요합니다.  이때 유용하게 사용할 수 있는 메서드 중 하나가 entrySet() 메서드입니다. entrySet() 메서드는 맵의 각 엔트리를 가져오는 데 유용하며, 여러 가지 상황에서 유연하게 활용할 수 있습니다.  entrySet() ❓Set> HashMap은 모든 객체를 항목 형태로 저장합니다.  항목은 키와 값의 쌍이며, 각 값은 고유한 키와 연관되어 있습니다. Java entryset() 메서드를 사용하면 HashMap에서 모든 항목을 가져올 수 있습니다.  entrySet() 사용 ❌import java.util.HashMap..

문제설명입력 & 출력나의 풀이"무지개 댄스를 추지 않고 있던 사람이 무지개 댄스를 추고 있던 사람을 만나게 된다면, 만난 시점 이후로 무지개 댄스를 추게 된다."  이번 문제는 위 설명처럼 총총이가 춤을 췄을 때 그 춤은 중독적이어서 보는 사람은 무조건 따라 치게 된다고 합니다.  즉 총총이를 시작으로 연결된 사람들을 모두 체크하면 되는 문제입니다.잘못된 풀이처음에는 위와 같이 코드를 작성했습니다. 이 문제의 핵심은 직접적인 연결뿐 아니라 간접적인 연결이 중요합니다. 즉 직간접적으로 연결된 모든 사람을 찾는 것입니다. 처음 풀이는 ChongChong을 만나면 flag가 true로 바뀌고 해당 사람을 체크하는 방식이었습니다. 그러나 이 코드는 직접 연결된 사람들만 체크하기 때문에 간접적으로 연결된 사람은 ..

문제설명입력 & 출력 나의 풀이 이번 문제는 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어 올릴 수 있는 물체의 최대 중량을 구하는 문제입니다. 이 문제에서 중요한 것은 각 로프가 들 수 있는 중량을 기준으로, 여러 로프를 함께 사용하여 최대로 들 수 있는 중량을 계산하는 것입니다. 먼저 빠른 입력을 위해서 BufferedReader 클래스를 사용하여 입력을 받아주고, 각 로프를 rope배열에 넣어줍니다. 이 때 각 로프에 대해 해당 로프를 포함하여 그보다 강한 모든 로프들이 버틸 수 있는 최대 중량을 계산하는 것이 효과적입니다.로프를 중량이 높은 순서대로 정렬하면, 각 로프를 포함하여 그보다 강한 로프들이 함께 버틸 수 있는 최대 중량을 쉽게 계산할 수 있다는 점입니다. 따라서 먼저..