이 영역을 누르면 첫 페이지로 이동
포렌식 & 개발 이야기 - Forensics & Development 블로그의 첫 페이지로 이동

포렌식 & 개발 이야기 - Forensics & Development

페이지 맨 위로 올라가기

포렌식 & 개발 이야기 - Forensics & Development

Pental - Forensics / iOS / Windows / Android / Kakaotalk / Telegram / Etc

[실버 5] 백준 7785 - 회사에 있는 사람 (파이썬)

  • 2025.04.14 16:52
  • Programming/백준
글 작성자: pental

https://www.acmicpc.net/problem/7785

풀이

이 문제는 회사에 출퇴근한 사람을 바탕으로 회사에 남아 있는 사람을 구하는 문제이다.

나는 단순히 Dictionary를 생각했지만, Set으로도 풀이가 가능하다고 생각해서 두개의 버전을 작성하였다.

먼저 Dict의 경우 people 딕셔너리에 사람이 들어 있지 않고, 상태가 enter인 경우에 dict에 추가하였다.

그외에는 딕셔너리에서 삭제하는 방법을 생각했다.

for i in range(N) :
    name, status = input().split()
    if name not in people and status == "enter" :
        people[name] = status
    else :
        del people[name]

문제 조건에서는 현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력하라기에, sort(reverse=True)를 사용하여 정렬하고 출력하였다.

people = list(people.keys())
people.sort(reverse=True)

for i in people :
    print(i)

코드

# 백준 7785 - 회사에 있는 사람
# 분류 : 자료 구조

N = int(input())

people = {}

for i in range(N) :
    name, status = input().split()
    if name not in people and status == "enter" :
        people[name] = status
    else :
        del people[name]

people = list(people.keys())
people.sort(reverse=True)

for i in people :
    print(i)

set을 이용한 풀이

N = int(input())

st = set()
for _ in range(N) :
    name, action = input().split()

    if action == "enter" :
        st.add(name)
    if action == "leave" :
        st.remove(name)

st = list(st)
st.sort()
st = st[::-1]

for i in st :
    print(i)
저작자표시 비영리

'Programming > 백준' 카테고리의 다른 글

[실버 5] 백준 23253 - 자료구조는 정말 최고야 (파이썬)  (0) 2025.04.15
[골드 4] 백준 17298 - 오큰수 (파이썬)  (0) 2025.04.15
[실버 1] 백준 1926 - 그림 (파이썬)  (0) 2025.04.14
[골드 5] 백준 1484 - 다이어트 (파이썬)  (1) 2025.04.13
[실버 2] 백준 1699 - 제곱수의 합 (파이썬)  (0) 2025.04.13

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [실버 5] 백준 23253 - 자료구조는 정말 최고야 (파이썬)

    [실버 5] 백준 23253 - 자료구조는 정말 최고야 (파이썬)

    2025.04.15
  • [골드 4] 백준 17298 - 오큰수 (파이썬)

    [골드 4] 백준 17298 - 오큰수 (파이썬)

    2025.04.15
  • [실버 1] 백준 1926 - 그림 (파이썬)

    [실버 1] 백준 1926 - 그림 (파이썬)

    2025.04.14
  • [골드 5] 백준 1484 - 다이어트 (파이썬)

    [골드 5] 백준 1484 - 다이어트 (파이썬)

    2025.04.13
다른 글 더 둘러보기

정보

포렌식 & 개발 이야기 - Forensics & Development 블로그의 첫 페이지로 이동

포렌식 & 개발 이야기 - Forensics & Development

  • 포렌식 & 개발 이야기 - Forensics & Development의 첫 페이지로 이동

검색

메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

카테고리

  • Category (428) N
    • Forensics (103)
      • Magnet AXIOM (28)
      • Digital Forensics Informati.. (9)
      • Iphone Forensics (22)
      • DFC (7)
      • 디지털포렌식전문가2급 자격증 (10)
      • FTK ACE 자격증 (7)
    • 이것저것 (18)
      • Ubuntu (6)
      • 디스코드 봇 (4)
      • Volatility GUI (2)
    • CTF (32)
      • NEWSECU (14)
      • CTF-d (5)
      • Puzzel - Network Forensics (2)
      • Security Traps (2)
      • system32.kr (5)
      • HMCTF (4)
    • Programming (239) N
      • C (10)
      • Python (11)
      • 백준 (185) N
      • 프로그래머스 (32)
    • 그냥 개발 및 잡담 (16)
      • Docker (2)
      • Google Cloud (3)
      • OS 개발 (3)
    • Best of Best (20)

최근 글

인기 글

댓글

공지사항

아카이브

태그

  • 포렌식
  • 파이썬
  • 프로그래머스
  • 백준
  • axiom
  • pental
  • 디지털포렌식
  • Forensics
  • 전체 보기…

정보

pental의 포렌식 & 개발 이야기 - Forensics & Development

포렌식 & 개발 이야기 - Forensics & Development

pental

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © pental.

티스토리툴바