jujucode

  • 홈
  • 태그
  • 방명록

3495 1

[백준/파이썬] 3495 아스키 도형

이 문제를 보고 \와 / 문자열인경우 무조건 넓이를 0.5만큼 차지하고, '.'의 경우 \(/)와/(\)안에 있는 경우에만 1로 계산을 해주면 된다. 근데 그 안에 있는지, 밖에 있는지를 구하기가 어려웠다. dfs, bfs..방법을 떠올렸지만 좋지 않아 보였다. 알고보니 '.' 앞에 나온 \또는/의 개수가 홀수개이면 무조건 안에 있는 것이 된다는 사실을 알았다.따라서 해당 열의 \또는/의 개수를 카운팅 해서 홀수개인 경우에만 '.'을 1개 처리 해주면 된다. import sysinput = sys.stdin.readlineh, w = map(int, input().split()) L=[]for i in range(h):    L.append(input().strip())half = 0cnt=0for i ..

알고리즘 2025.03.19
이전
1
다음
더보기
프로필사진

jujucode

날로먹기실천연구회

  • 분류 전체보기 (23)
    • WEB (7)
    • 알고리즘 (16)

Tag

오블완, 멱수의합, 딕셔너리, 쿠키크루, 아스키 도형, unauthoized, 자바, 티스토리챌린지, JWT, 스프링부트, 백준, 파이썬, 그리디 알고리즘, 3495, 2410, dp, 다이나믹프로그래밍, 인프런, 스프링, dfs,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바