본문 바로가기 메뉴 바로가기

개발하고싶은 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS
  • 이웃추가

기억을 걷는 시간 :D

검색하기 폼
  • 분류 전체보기 (33)
    • Java (2)
    • Spring (5)
    • DB (1)
    • AWS (2)
    • MSA (0)
    • Git (14)
    • 알고리즘 (7)
      • 이론 (3)
      • 문제풀이 (4)
  • 방명록
  • 이웃추가
  • 로그인
  • 글쓰기

1339 (1)
[BOJ 1339] 단어 수학

링크 : www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 문제는 알파벳이 들어왔을 때 각 알파벳마다 0부터 9까지 숫자 중 하나로 바꿨을 때의 합의 최댓값을 구하는 문제입니다. 일단 경우의 수는 10! 가지이기 때문에 시간 초과가 발생하지 않지만 각 경우마다 합을 구하는 로직이 들어가기 때문에 그렇게 하면 시간 초과가 발생하게 됩니다. 그래서 다른 방법을 생각해봤는데 문제를 잘 보시면 제일 앞 자릿수에 큰 수를 할당하면 문제를 풀 수 있습니다. 예를 들..

카테고리 없음 2020. 9. 16. 22:17
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • kshell
TAG
  • cherry-pick
  • 인터랙티브 리베이스
  • 상대 참조
  • learngitbranching
  • EC2 디스크 늘리기
  • Branch
  • capturing lambda
  • 문제풀이
  • 알고리즘
  • PS
  • AWS
  • C++
  • Rebase
  • Spring
  • 백준
  • BOJ
  • 테이블 변경 이력
  • git
  • effectively final
  • entity 변경 이력
more
«   2025/08   »
일 월 화 수 목 금 토
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

Blog is powered by Tistory / Designed by Tistory
맨 위로

티스토리툴바

  • 분류 전체보기 (33)
    • Java (2)
    • Spring (5)
    • DB (1)
    • AWS (2)
    • MSA (0)
    • Git (14)
    • 알고리즘 (7)
      • 이론 (3)
      • 문제풀이 (4)
  • 방명록