woody

  • 홈
  • 태그
  • 방명록

백준 거짓말 자바 1

[Java] 백준 1043번 : 거짓말

문제소개 첫 번째 시도 처음에는 문제를 깊게 생각안하고 단순하게 생각해 풀이에 실패했다. 우선 최초 주어진, 거짓말임을 아는 친구들을 모두 HashSet에 넣어줬다. 그 뒤, 날짜 별 파티장에 오는 친구들을 쭉 받으면서 거짓말임을 아는 친구와 같이 온 친구들을 모두 HashSet에 같이 넣어줬다. (동시에 날짜 별 파티장에 오는 친구들의 리스트를 기록해뒀다.) 이렇게 모든 루프를 돌리면, 거짓말임을 아는 친구들이 모두 HashSet에 들어있다고 판단해 다시 처음부터 루프를 돌리며 한 명이라도 HashSet에 포함되어있다면 그 날은 거짓말을 못하는 날이라고 결론지었다. 하지만 이 풀이에는 오점이 있다. 상황을 예로 들어보자. 1번은 거짓말임을 아는 친구이다. 첫 날은 2, 3번 친구들이 파티장에 온다. 다..

코딩테스트/백준 2024.01.03
이전
1
다음
더보기
프로필사진

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바