문자 클래스\d숫자와 매치 [0-9]와 동일한 표현식\D숫자가 아닌 것과 매치 [^0-9]와 동일한 표현식\s화이트스페이스(whitespace) 문자와 매치 [ \t\n\r\f\v]와 동일한 표현식, 맨 앞의 빈칸은 공백 문자(space를 의미)\S화이트스페이스 문자가 아닌 것과 매치 [^ \t\n\r\f\v]와 동일한 표현식\w문자+숫자(alphanumeric)와 매치 [a-zA-Z0-9_]와 동일한 표현식\W문자+숫자(alphanumeric)가 아닌 문자와 매치 [^a-zA-Z0-9_]와 동일한 표현식.(dot) 문자\n을 제외한 모든 문자* 문자* 바로 앞에 있는 문자가 0부터 무한대까지 반복될 수 있다는 의미+ 문자+는 최소 1번 이상 반복될 때 사용, *가 반복 횟수가 0부터라면 +는 반복 횟수..
전체 글
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 M×N 크기의 보드 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야 함 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성 입력 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. 출력 첫째 줄에 지민이가 다시 ..
필요 사전 개념 노드에 대한 개념이 없다면 아래 글을 참고하자 그래프 노드로 표현하기 - 파이썬(Python) 필요 사전 개념 혹시 Stack과 Queue, 재귀함수에 대해 잘 모른다면 앞서 포스팅한 자료구조를 보고 오자 2024.04.08 - [파이썬] - [자료구조] 스택(Stack)과 큐(Queue) - 파이썬(Python) [자료구조] 스택(Stack)과 anichan.tistory.com BFS를 코드 구현하는데 필요한 deque함수의 특징을 알고 어떨 때 deque함수를 사용하는지 아래 글을 참고하자 deque 함수 활용법 - 파이썬(Python) deque란 collections 패키지에서 구현한 `deque` 라는 자료형태가 있음 stack과 queue 기능을 모두 가진 객체로 출입구를 양..
https://www.acmicpc.net/step/22 브루트 포스 단계 한때는 이 문제가 "기본 수학 1" 단계에 있었지만, 사실 브루트 포스로 푸는 게 더 쉽습니다. www.acmicpc.net 백준의 브루트 포스 단계에 들어가기 전에 브루트 포스가 무엇인지 알고 들어가자 브루트 포스란? 영어 brute는 "짐승 같은, 난폭한"이라는 뜻과 force "힘"이라는 뜻으로 직역하면 " 난폭한 힘, 폭력이라는 뜻으로 해석이 됨 완전탐색이라고도 하며 발생할 수 있는 모든 경우를 무식하게 탐색한다는 의미가 있음 장점 이론적으로 가능한 모든 경우의 수를 다 검색해 보는 것이기 때문에 정확함 알고리즘을 설계하고 구현하기 쉬움 단점 모든 경우의 수를 다 고려하기 때문에 효율적이지 못함 즉, 알고리즘 실행시간이 오..
필요 사전 개념 탐색 알고리즘에 들어가기 앞서 노드에 대해 잘 모른다면 이전 발행 글 노드를 표현하는 법을 보고 가자 그래프 노드로 표현하기 - 파이썬(Python) 필요 사전 개념 혹시 Stack과 Queue, 재귀함수에 대해 잘 모른다면 앞서 포스팅한 자료구조를 보고 오자 2024.04.08 - [파이썬] - [자료구조] 스택(Stack)과 큐(Queue) - 파이썬(Python) [자료구조] 스택(Stack)과 anichan.tistory.com 그래프 탐색 Edge를 따라서 모든 Node를 방문하는 것을 그래프 탐색이라고 함 → 대표적인 방법으로 DFS, BFS가 있음 DFS : Depth Fist Search (깊이우선탐색) 기본 원리 및 동작 깊은 부분을 우선적으로 탐색 Stack을 활용하여 ..
필요 사전 개념 혹시 Stack과 Queue, 재귀함수에 대해 잘 모른다면 앞서 포스팅한 자료구조를 보고 오자 2024.04.08 - [파이썬] - [자료구조] 스택(Stack)과 큐(Queue) - 파이썬(Python) [자료구조] 스택(Stack)과 큐(Queue) - 파이썬(Python) 스택(Stack) 예시) 지하철: 늦게온 사람이 제일 먼저 내림 Last In First Out : LIFO 새로운 것 : 뒤로 쌓아 둠 ex) append() 처리할 것 : 맨 뒤에 쓴 것 부터 ex) pop() a = [1,2,3,4,5] a.append(7) print(a) # 1 a.append(8) print anichan.tistory.com 그래프의 개념 위의 그림처럼 그림에 대한 수학적인 변환을 그래..
문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다. 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다. 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 단위 시간 마다 단위 요금을 청구합니다. 초과한 시간이 단위 시간으로 나누어 떨어지..
deque란 collections 패키지에서 구현한 `deque` 라는 자료형태가 있음 stack과 queue 기능을 모두 가진 객체로 출입구를 양쪽으로 가지고 있는 것 Stack, Queue 모두 필요에 따라서 사용할 수 있는 기능을 제공하고 있음, 특히 Queue에 대해서 할 때 주로 많이 사용 deque 사용 장점 속도가 리스트에 비해 굉장히 빠름. List = O(n), deque = O(1) Queue 작업 시 편리하고 빠르게 사용가능 deque 사용법 deque.append(item): item을 데크의 오른쪽 끝에 삽입 deque.appendleft(item): item을 데크의 왼쪽 끝에 삽입 deque.pop(): 데크의 오른쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제 deque.po..