단어 수학
-
백준 1339 - 단어 수학Programming/Programmers 문제풀이 2022. 4. 24. 16:28
https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 그리디로 찾아가면서 푸는 문제이다. 최대 10개와 문자 길이는 8이 최대이므로 전체를 다 돌려봐도 되고, 긴 순서대로 정해주면서 아래로 내려가면 될거라 생각했다. 1) 1차 코딩 dictionry에 값을 저장해두고, 계산하는 방법이다. 2차원 배열을 열로 돌면서 Dict에 값을 저장하고, 이미 나온 값은 Dic에서 가져오는 방법이다. 결과는 실패 코드 더보기 arr = [['.' for i ..