유령이 나오는 젤리하우스

menu-opener icon
  • 홈
  • 태그
  • 방명록
[BOJ 1043][백준 1043] 거짓말 (파이썬 풀이) 포스팅 썸네일 이미지

Algorithm/Baekjoon

[BOJ 1043][백준 1043] 거짓말 (파이썬 풀이)

https://www.acmicpc.net/problem/1043 🤔 문제 설명 및 입출력 ✍ 접근 방법 생각보다 고려해야할 사항이 많은 문제이다. 단순히 진실을 아는 사람이 있는 파티에서 거짓말을 안하는게 아니라, 진실이 아는 사람이 있던 파티에 있던 사람이 있는 파티에서도 거짓말을 하면 안된다. 그럼, 진실을 알고 있는 사람의 목록(이하 진알목) 이 지민이가 하나의 파티를 갈때마다 계속 업데이트가 되는 것이다. 하지만 여기서 문제가 발생하는게, 진알목이 업데이트 되었을때, 이전에 진알목에 따라 구라를 말했던 파티에서도 진실을 말해야하게 된다. 그렇다면, 지민이가 한번 파티에 갈 때마다 모든 파티 리스트를 쭉 살펴본 다음, 파티의 멤버와 진알목이 서로 공통분모를 가지고 있나 확인 한 다음, 공통분모를 ..

2021.07.03 게시됨

1

공지사항

최근글

인기글

최근 작성된 댓글

태그 클라우드

  • 번역
  • 리액트
  • 스택오버플로우번역
  • React 연습
  • 타입스크립트
  • 개발
  • 파이썬 배우기
  • TIL
  • 백준
  • 자바스크립트
  • .d.ts
  • 파이썬
  • javascript
  • typescript
  • React 기초
  • BOJ
  • npm workspace
  • npm
  • 알고리즘
  • 모노레포
  • 99클럽
  • workspace
  • 프로그래밍
  • 토이프로젝트
  • 리눅스
  • d.ts
  • 스택오버플로우
  • react
  • 개발자
  • 항해99
Copyright . 베이스캠프 all rights reserved.
Designed by 베이스캠프
닫기 아이콘
사이드 프로필 배경이미지
블로그 이미지

도깨비젤리

작지만 달콤한 코드를 만드는 초보 개발자입니다

  • 분류 전체보기 (83)
    • 공략 (4)
    • TIL (33)
    • Algorithm (23)
      • Baekjoon (18)
      • Programmers (1)
      • SWEA (3)
      • LEETCODE (0)
      • 일반 (1)
    • 컴퓨터 공학 (2)
      • 운영체제 (2)
    • 웹 (12)
      • React (5)
      • 일반 (7)
    • 토이 프로젝트 (4)
      • With React (4)
    • STO 번역 (5)

전체

오늘

어제

Designed by 베이스캠프

티스토리툴바