예꾸
개발자국
예꾸
전체 방문자
오늘
어제
  • 분류 전체보기 (111)
    • CS (6)
      • 데이터베이스 (5)
      • 운영체제 (0)
      • Computer Architecture (1)
    • 끄적끄적 (4)
    • 이론 (29)
      • 알고리즘 (18)
      • 자료구조 (4)
      • WEB (2)
      • JS (2)
      • Git (2)
      • Python (1)
    • 면접준비 (3)
      • Vue (1)
      • Design Pattern (1)
      • Frontend (1)
    • 개발기술 (20)
      • Git PUSH 자동화 (3)
      • VUE (1)
      • Linux (2)
      • MERN Stack (2)
      • React기반 Gatsby로 블로그 개발하기 (6)
      • Typescript (0)
      • 감정일기장(React) (3)
      • CI CD (3)
    • 코드트리 (6)
      • 블로그 챌린지 (3)
      • 모의시험 (3)
    • 취업준비 (3)
      • 코딩테스트 후기 (3)
    • 프로그래머스 (8)
      • SQL (7)
      • 알고리즘 (1)
    • 백준 (31)
      • 그리디(탐욕법) (6)
      • 구현 (5)
      • 그래프탐색(dfs, bfs) (5)
      • 완전탐색 (5)
      • 문자열 (5)
      • 누적합 (2)
      • DP(다이나믹 프로그래밍) (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • React
  • 코딩테스트
  • 컴퓨터 시스템의 구조
  • 백준 문자열
  • 코드트리
  • 백준 그리디
  • 프로그래머스
  • JS
  • javascript
  • 백준 그래프탐색
  • 알고리즘
  • 코딩테스트실력진단
  • 자료구조
  • 나만의공부노트
  • 백준 구현
  • 코드트리 추천
  • 프로그래머스 SQL
  • 백준 완전탐색
  • gatsby
  • 운영체제

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
예꾸

개발자국

[백준 20154] 이 구역의 승자는 누구야?! - python
백준/문자열

[백준 20154] 이 구역의 승자는 누구야?! - python

2021. 6. 9. 19:07

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

 

20154번: 이 구역의 승자는 누구야?!

첫째 줄에 알파벳 대문자로만 이루어진 길이 K(1 ≤ K ≤ 1,000,000)인 문자열 S가 주어진다.

www.acmicpc.net

 

문제 풀이

  • 토너먼트 식으로 풀이되어있지만 결국 문자 획수의 합을 구하는 것과 같다
  • 매치하는 방법은 아스키코드의 차로 풀이했다
  • 획수를 매치한 arr를 10으로 나눈 나머지를 통해 결과값을 구했다
alpha = [3, 2, 1, 2, 3, 3, 3, 3, 1, 1, 3, 1, 3, 3, 1, 2, 2, 2, 1, 2, 1, 1, 2, 2, 2, 1]
s = input()
arr = [] # 글자와 획수 매치
for a in s:
    i = ord(a)-ord('A') # 아스키 코드변환 후 alpha의 index 매치
    arr.append(alpha[i])

result = sum(arr) % 10
if result % 2:
    print("I'm a winner!")
else:
    print("You're the winner?")


 

    '백준/문자열' 카테고리의 다른 글
    • [백준 1181] 단어 정렬 - python
    • [백준 1316] 그룹 단어 체커 - python
    • [백준 10798] 세로읽기 - python
    • [백준 9046] 복호화 - python
    예꾸
    예꾸
    비전공자 옒의 개발이야기💻

    티스토리툴바