본문 바로가기 메뉴 바로가기

Dogfootruler Kim

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Dogfootruler Kim

검색하기 폼
  • 분류 전체보기 (388)
    • Capstone Eng_2020 (18)
      • ERROR (1)
    • Coding - Algo (347)
      • python (112)
      • Java (216)
      • Nodejs (9)
      • 알고리즘&자료구조 (4)
    • Coding-Study (23)
      • Javascript (1)
      • Spring (2)
      • HTML (1)
      • Vue.js (7)
      • Node.js (0)
      • 취준 (4)
      • WEB (3)
      • WEB ERROR (5)
  • 방명록

1043 bfs (1)
[백준] 1043번:거짓말 (Java 자바)

문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 및 소스코드 진실을 아는 사람은 미리 방문표시 v[i] = true 해주고, bfs를 위한 큐에 담아놓는다. 같은 파티에 참가하는 사람끼리 연결시켜준 후, 진실을 아는 사람을 시작으로 bfs를 돌리면 진실을 아는 사람이 참가한 파티에 있는 모든 참가자는 진실을 알게된다. 그렇게 진실을 모두 알린 후, 파티들을 조사해서 하나라도 true 인 사람이 없다면 거짓말을 할 수 있는 파티이기 때문에 cnt..

Coding - Algo/Java 2021. 10. 1. 12:21
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 깃헙
TAG
  • 더 맵게
  • 백준 풀이
  • 파이썬
  • 백준파이썬
  • 프로그래머스 자바
  • ubuntu
  • 삼성청년SW아카데미
  • 백준
  • yoloV3
  • 타일링 자바
  • swea 1240
  • 백준 17144
  • union-find
  • SSAFY
  • 메뉴리뉴얼 풀이
  • 프로그래머스
  • 프로그래머스 파이썬
  • swea 1240 자바
  • 우분투
  • SWEA
  • poker swea
  • swea 타일링
  • 프로그래머스 더 맵게
  • 1699 자바
  • 파이썬 풀이
  • 3996 자바
  • swea 4070 타일링
  • swea 타일링 자바
  • 1240 자바
  • 백준 dp 문제
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바