@miiiinju 개발 블로그

@miiiinju 개발 블로그

  • 분류 전체보기
    • Computer Science
    • Backend
      • Spring
      • Spring Security
      • JPA
      • Redis
      • Docker
      • AWS
      • Java
    • PS
      • Baekjoon
      • Programmers
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

@miiiinju 개발 블로그

컨텐츠 검색

태그

최근글

댓글

공지사항

아카이브

PS(7)

  • [백준 1043] - 거짓말 Java

    https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 지문 내용 중 당연히, 어떤 사람이 어떤 파티에서는 진실을 듣고,또 다른 파티에서는 과장된 이야기를 들었을 때도 지민이는 거짓말쟁이로 알려지게 된다. 이야기의 '진실을 아는 사람'들의 집합 A가 있을 때, A와 함께 파티를 하는 사람들도 이야기의 ‘진실을 아는 사람’이 된다. 예시 진실을 아는 사람들 = {a,b,c} 모르는 사람 = {d,e} 파티 1 = {a, d} 파티 2 = {d, e} 위 예시..

    2024.01.02
이전
1 2
다음
티스토리 깃허브

티스토리툴바