네발로 코딩하는 포메라니안

  • 홈
  • 태그
  • 방명록

거짓말 1

[Java] 백준 1043번 : 거짓말

1. 문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 2. 풀이과정 1. 파티 정보를 Queue에 넣고, 결과는 Queue의 사이즈를 출력한다. 2. 진실을 아는 사람은 집합(set)으로 관리한다. 3. Queue에서 파티 하나를 꺼내서 거짓말 할 수 있는지 check 1) 파티의 참여자 중 set에 포함된 사람이 있으면 해당 파티 참여자도 set에 넣는다. 2) set에 한 명도 포함되지 않으면, 다시 queue에 넣는다. 4. 진실을 아는 사람 ..

코딩문제풀이/Baekjoon 2022.10.29
1
프로필사진

  • 분류 전체보기 (364)
    • CS (56)
      • 자료구조 (9)
      • 운영체제 (4)
      • 알고리즘 (2)
      • 컴퓨터망 (2)
      • 네트워크 (5)
      • 데이타베이스 (13)
      • 디자인패턴 (1)
      • 기타 (20)
    • Programming (82)
      • Java (0)
      • Spring (24)
      • Django (8)
      • Vue (12)
      • HTML (4)
      • CSS (8)
      • JS (9)
      • Servlet & JSP (14)
      • Server (3)
    • 코딩문제풀이 (219)
      • Baekjoon (160)
      • 프로그래머스 (55)
      • SWEA (4)
    • 개발환경설정 (6)

Tag

풀이, 코드, 프로그래머스, 설명, java, 자바, 파이썬, js, Spring, html, jsp, 백준, BFS, python, MYSQL, DP, dfs, simulation, 구현, Vue,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

  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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.