1339번 단어 수학 백준 파이썬
문제:www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 필자는 처음에 문제를 접근했을 때 다음과 같이 풀려고 했다. 수의 최대길이가 8이므로 우선 다 8자리를 제공하자. 그래서 빈 곳은 다 -1로 채우자 그리고 자릿수가 제일 큰 애한테 큰 값을 줘야하므로 2중 반복문을 구성하되, 세로로 읽게 하자. 근데 여기서 문제점이 생긴다. 만일 순서대로 읽는데 하필 그 때 D가 2개이고 E가 1개인데 E가 먼저 값을 가지게 되면 오답이 발생하게 된다. 그래서 필자는..
알고리즘/백준
2020. 12. 17. 20:53
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 카카오
- Pattern
- dockerignore
- 면접
- django
- 백준
- setattr
- docker
- Command Line
- env
- Celery
- 프로그래머스
- postgres
- Collections
- docker-compose
- Linux
- Java
- 2021 KAKAO BLIND RECRUITMENT
- 자바
- BFS
- DRF
- 파이썬
- thread
- 그래프
- Python
- ubuntu
- headers
- 알고리즘
- PostgreSQL
- Spring
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함