Back-end/Algorithm3 [Java] 17219. 비밀번호 찾기 _BAEKJOON 처음에는 이 문제를 풀 때 for문으로 site[ ] 배열과 password[ ] 배열에 값을 넣고,for문으로 비밀번호를 찾을 사이트 sitelist[ ] 배열에 값을 넣어서 이중for문을 사용해 site가 일치하면 비밀번호를 뽑아내려고 했었다. 그런데 비밀번호 값을 뽑을 인덱스를 어떻게 해야할지 몰라 곤란한 상황이 되었다. 그래서 찾아본 방법중 HashMap을 사용하는 방법을 알게되었다. HashMap에 키(key)와 값(value)을 쌍으로 저장하여 효율적으로 검색할 수 있다. 먼저 HashMap을 만들고for문으로 돌려서 HashMap에 사이트와 비밀번호를 저장한다. 그리고 사이트 리스트에 있는 사이트와 비교해서 일치하는 사이트의 비밀번호를 찾아주면 된다. HashMap에서 데이터를 저장할때는 .. 2024. 4. 8. [Java] 18258 큐2_BAEKJOON 지난번에 푼 10845 큐에 이어 큐 복습문제처음 제출했을 때 Scanner를 사용했더니 시간초과가 떠서 BufferedReader, BufferedWriter를 사용해 다시 풀었다. 문제 * 시작하기 전에 Queue FIFO (First-In First-Out구조) : 처음에 저장한 데이터를 가장 먼저 꺼내는 자료 구조Queue는 인터페이스이기 때문에 실제 구현체는 LinkedList를 선언해줘야 함. Queueadd : 데이터 추가. 저장공간이 부족하면 IllegalStateException 에러 발생offer : 데이터 추가. 값 추가 실패 시 false 반환remove : 큐의 맨 앞에 있는 값 반환 후 삭제. 큐가 비어있는 경우 NoSuchElementException에러 발생poll : 큐 맨.. 2024. 1. 20. [Java] 1764. 듣보잡_BAEKJOON 듣보잡이라는 문제 이름을 보고 호기심이 생겨 풀어보았다.BufferedReader와 BufferedWriter를 사용하여 문제를 풀었는데도 시간초과가 나와서해결 방법을 알아보다가 HashSet과 TreeSet이라는 개념을 알게 되었다. HashSet : 중복된 값을 허용하지 않는 자료구조.듣도 못한 사람들의 이름을 저장하기 위해서 HashSet을 사용한다. N번 반복해서 이름을 받고 HashSet에 추가한다. TreeSet : 정렬된 순서로 값을 저장하는 자료구조.commomSet에 듣도 못한 사람과 보도 못한 사람이 겹치는 경우 해당 이름을 추가한다. commonSet을 toArray메소드를 이용해 배열로 반환한다.* toArray : 컬렉션을 배열로 변환하는데 사용되는 메드. java에서 컬렉션은 동.. 2024. 1. 19. 이전 1 다음
