[백준/파이썬] 17413번: 단어 뒤집기 2 (Python)
문제 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 - 구현, 문자열 최근 정규표현식을 배워 정규표현식으로 문제를 풀었다. 로 이루어진 문자열과 그 이외의 문자열을 나누었다. |[a-zA-Z0-9 ] 는 또는 대소문자or숫자or공백으로 이루어진 문자를 매치시킨다. findall을 이용해 tag를 검색하면 ['', 't', 'a', 'g', ''] 형태로 추출이 된다. 반복을 통해 인 경우, 역순 없이 결과..
[백준/파이썬] 10816번: 숫자 카드 2 (Python)
문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 - 자료구조, 이분탐색, 해시를 사용한 집합과 맵 상근이가 가지고 있는 숫자의 카드를 개수와 함께 딕셔너리에 담는다. 상근이가 가지고 있는 숫자 카드가 6 3 2 10 10 10 -10 -10 7 3 일 경우 딕셔너리에는 {6: 1, 3: 2, 2: 1, 10: 3, -10: 2, 7: 1} 로 담기게 된다. 주어진 숫자카드를 딕셔너리에서 key값을 찾..