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

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

페이지 맨 위로 올라가기

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

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

[실버 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)
이 글은 (새창열림) 본 저작자 표시, 비영리 규칙 하에 배포할 수 있습니다. 자세한 내용은 Creative Commons 라이선스를 확인하세요.
Creative Commons
본 저작자 표시
비영리

'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 (443)
    • Forensics (104)
      • Magnet AXIOM (28)
      • Digital Forensics Informati.. (9)
      • Iphone Forensics (23)
      • DFC (7)
      • 디지털포렌식전문가2급 자격증 (10)
      • FTK ACE 자격증 (7)
    • 이것저것 (7)
      • 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 (252)
      • C (10)
      • Python (11)
      • 백준 (198)
      • 프로그래머스 (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.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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