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

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

페이지 맨 위로 올라가기

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

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

백준 31823 - 악질 검거 (파이썬)

  • 2025.03.18 14:22
  • Programming/백준
글 작성자: pental

https://boj.kr/31823

 

풀이

각 사람의 이름과 함께 “.” 과 “*”로 이루어진 문자열이 제공된다.

각 사람의 문자열에서 연속된 “.” 의 최대값을 구하고, 이를 기반으로 중복을 제거한 다양한 값의 개수를 출력해야한다.

for i in range(N):
    S = input().split()
    name.append(S[-1])  # 이름 저장
    S = S[:-1]  # 이름을 제외한 문자열 리스트

마지막 요소는 이름이름이므로, name.append(S[-1]) 을 통해서 따로 저장한다.

S[:-1]을 통해서 나머지 부분을 따로 저장한다.

max_count = 0
count = 0
for j in range(M):
    if S[j] == ".":
        count += 1
    if S[j] == "*":
        count = 0

    max_count = max(max_count, count)
answer.append(max_count)

“.” 이 나오면 count를 증가하고,

“*”이 나오면 count를 0으로 초기화 한다.

또한, 최대값을 계속 갱신하여 max_count를 업데이트 한다.

시간 복잡도 계산

  1. 입력 처리 : O(NM)
  2. 중복 제거 : O(N)
  3. 출력 처리 : O(N)

즉, 총 시간 복잡도는 : O(NM)

코드

# 백준 31823 - 악질 검거
# 분류 : 구현

N, M = map(int, input().split())

answer = []
name = []
for i in range(N) :
    S = input().split()
    name.append(S[-1])
    S = S[:-1]

    max_count = 0
    count = 0
    for j in range(M) :
        if S[j] == "." :
            count += 1
        if S[j] == "*" :
            count = 0
        
        max_count = max(max_count, count)
    answer.append(max_count)

print(len(set(answer)))
for i in range(N) :
    print(answer[i], name[i])
저작자표시 비영리

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

백준 30892 - 상어 (파이썬)  (0) 2025.03.19
백준 31825 - 알파벳과 쿼리 (Easy)  (0) 2025.03.18
백준 16466 - 콘서트 (파이썬)  (0) 2025.03.17
백준 16472 - 고냥이 (파이썬)  (0) 2025.03.17
백준 23305 - 수강변경 (파이썬)  (0) 2025.03.16

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • 백준 30892 - 상어 (파이썬)

    백준 30892 - 상어 (파이썬)

    2025.03.19
  • 백준 31825 - 알파벳과 쿼리 (Easy)

    백준 31825 - 알파벳과 쿼리 (Easy)

    2025.03.18
  • 백준 16466 - 콘서트 (파이썬)

    백준 16466 - 콘서트 (파이썬)

    2025.03.17
  • 백준 16472 - 고냥이 (파이썬)

    백준 16472 - 고냥이 (파이썬)

    2025.03.17
다른 글 더 둘러보기

정보

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

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

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

검색

메뉴

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

카테고리

  • Category (426) 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 (237) N
      • C (10)
      • Python (11)
      • 백준 (183) N
      • 프로그래머스 (32)
    • 그냥 개발 및 잡담 (16)
      • Docker (2)
      • Google Cloud (3)
      • OS 개발 (3)
    • Best of Best (20)

최근 글

인기 글

댓글

공지사항

아카이브

태그

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

정보

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

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

pental

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

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

티스토리

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

티스토리툴바