OSNIM

실버 5, 문자열, 그리디 문제: https://www.acmicpc.net/problem/15904 문제 UCPC는 '전국 대학생 프로그래밍 대회 동아리 연합 여름 대회'의 줄임말로 알려져있다. 하지만 이 줄임말이 정확히 어떻게 구성되었는지는 아무도 모른다. UCPC 2018을 준비하던 ntopia는 여러 사람들에게 UCPC가 정확히 무엇의 줄임말인지 물어보았지만, 아무도 정확한 답을 제시해주지 못했다. ntopia가 들은 몇 가지 답을 아래에 적어보았다. Union of Computer Programming Contest club contest Union of Computer Programming contest Club contest Union of Computer Programming contest..

정규 표현식 (Regular Expression)이란? 복잡한 문자열을 처리할 때 사용하는 기법 파이썬 뿐만 아니라 모든 프로그래밍 언어 공통에서 쓰이는 DSL(Domain Specific Language) 특정 문자열을 찾고 싶을 때, 특정 문자열을 대체하고 싶을때, 문자열을 파싱할 때 주로 사용 1. 메타 문자(Meta Characters) 원래 문자가 가진 뜻이 아닌 특별한 용도로 사용하는 문자 1) [] 문자 클래스 [] 사이의 문자들 중 하나와 매치 또는 하이픈 (-)으로 연결 가능 ([0-9], [a-zA-Z]) [^] 처럼 ^로 시작하는 문자클래스는 반대의 의미 (해당 문자가 아니면 매치) 예시: "[pt]op" 는 "pop", "top"와 매치 자주 사용하는 문자 클래스 \d - 숫자와 매..