목록2024/07 (18)
우당탕탕 개발일지
문제 입출력 예 풀이나는 이 문제를 푸는데 오랜 시간이 걸렸다.... ㅠㅠ 결론적으로 말하면 1번째 방법은 정답은 맞췄으나 5개의 테스트 케이스가 시간초과가 계속 발생하여 실패... 2번째 방법은 다른 여러 블로그를 찾아 공부하여 풀었다...! 1번째 방법 배열 4개, HashMap 1개를 사용하여 문제를 풀었다. [ 배열 ]1. 신고한 명단 배열 2. 신고당한 횟수 배열3. 메일 전송 개수 저장한 배열 (반환값)4. 정지 당한 명단 배열 [ HashMap ]1. 사용자의 Index 값을 저장하는 HashMap 해당 방식의 문제점은 많은 배열로 인해 반복문을 계속 사용하여야 한다는 점이었다....!배열이기 때문에 처음부터 끝까지 계속 확인해야 하기에 시간이 오래걸린다... 또한 같은 정보를 무려 ..
문제조건 1. 이 전에 두 사람이 선물을 주고 받은 기록이 있다.A -> B : 5B -> A : 3 A가 선물을 받는다. 조건 2. 이 전에 두 사람이 선물을 주고 받은 기록이 없다. 선물지수가 더 큰 사람이 받는다. 단, 선물지수도 동일하다면 선물을 받지 않는다. 조건 3. 이 전에 두 사람이 선물을 주고 받은 개수가 동일하다. 선물지수가 더 큰 사람이 받는다. 단, 선물지수도 동일하다면 선물을 받지 않는다. 입출력 예 풀이1. friend의 각 Index 번호를 HashMap에 저장하기 해당 문제는 각 사람별 선물 관련 개수를 알기 위해 friend의 식별번호가 필요하다. 그래서 처음에 주어진 friends의 Index 번호를 사용하여 문제를 해결하는 것이 좋다고 판단하였다. Key 값은 ..