전체 글

문제설명입력 & 출력나의 풀이 이번 문제는 각 학생이 좋아하는 학생의 학생 이름 목록이 공백으로 구분된 문자열로 주어질 때 좋아하는 사람을 체크한 후 인기도가 높은 학생부터 낮은 학생 순으로 출력(내림차순)하고, 인기도가 같은 경우 학생 이름 기준으로 오름차순으로 출력하는 문제입니다. 먼저 빠른 입력을 위해 BufferedReader클래스를 사용하여 입력을 받아주고, StringTokenizer를 사용하여 공백을 기준으로 분리해 줍니다. 첫째 줄에 주어진 학생을 map에 넣어주고, 각 학생들이 좋아하는 학생의 정보를 토큰으로 받아 while문에서 token이 더 이상 토큰을 가지고 있지 않을 때까지 반복합니다. token.hasMoreTokens() 메서드▪️ token에 다음 토큰이 있는지 여부를 확인..

문제설명입력 & 출력나의 풀이 이번 문제는 간단하게 파일을 확장자까지 입력받고 확장자 별로 몇 개가 있는지 구분하는 문제입니다. 그리고 확장자의 개수가 아닌 확장자를 사전순으로 정렬하여 출력하면 되는 문제입니다. 사전순 출력 == 오름차순 출력"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로 바뀌고 해당 사람을 체크하는 방식이었습니다. 그러나 이 코드는 직접 연결된 사람들만 체크하기 때문에 간접적으로 연결된 사람은 ..