전체
백준 1213 & 팰린드롬 알고리즘(Palindrome Algorithm)
Palindrome 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열 ex) 기러기, 요기요 def is_palindrome(word): list_word = list(word) for i in range(0, len(list_word) // 2): if list_word[i] == list_word[len(list_word) - 1 - i]: continue else: return False return True slice를 이용하여 문자열을 반대로 뒤집은다음에 비교를 하는것도 매우 좋은 방법이다. https://www.acmicpc.net/problem/1213
백준 1251 단어 나누기
https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 1단어를 3개로 나누고 이거에 최소값을 구해야 한다라고 생각했을 때 방법이 막막했다. 하지만 python의 max, min함수를 통해 모든 조합의 string을 리스트에 넣고 min함수를 때려버리면 좋겠다고 생각했다. 모든조합의 string을 만드려면 3개로 나누는 기준이 필요한데 i j k 3개의 변수를 두고 단어는 무조껀 1개 이상의 문자를 포함하라고 했기 때문에 i : 0 ~ len(data)..
백준 1991 트리 순회
https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 이문제는 트리구조를 받아서 어떤 형태로 저장시켜서 어떻게 이용할껀지에 대해 요구하는 문제 흔히 알고있는 dfs, bfs 트리구조로 데이터를 2차원 리스트로 받아 처리하려고 하니까 어려움이 있어 Tuple로 처리를 했다 즉, A라는 루트는 left, right의 자식 노트가 있을 것이고 key, value의 값으로 묶는다는 개념으로 접근하면 쉽다 import sys input = sys...