본문 바로가기

프로그래밍/코딩 (PYTHON)

(2)
Team formation / 코딩테스트 문제 난이도 : Medium 특징 : Priority Queue 요구사항 입출력 예시 Hackerrank invitation으로 온 문제라서.. 문제에대한 링크를 걸 수가 없다. Sample Input 1 1. 첫 번째 줄에는 배열의 크기 값 2. 두 번째 줄 이후는 배열의 각 요소이다. 3. 마지막에서 2번째 줄은 만들어야하는 팀원의 수 4. 마지막 줄은 Manager가 팀원을 뽑기 위해서 배열에서 선택하는 그룹의 크기를 의미한다. 단순히 구현으로만 생각하면 생성하는 그룹마다, python의 max 내장 함수로 처리하면 되겠지만 어느정도 입력이 커지면 Timeout이 나버린다. 개인적으로 2가지 성능에 큰 영향을 미치는 부분은 1. Manager가 선택한 그룹에서 최댓값을 찾는 코드 2. 선택한 두 가지 그..
[140922] Python - 입력 받은 문자열 주석 제거하기 [140922] Python - 입력 받은 문자열 주석 제거하기 본 카테고리에서 진행되는 모든 포스팅은 Python 3.4.1 버전에서 진행되었음을 알립니다. #주석문자 탐색 프로그램 #사용자로부터 입력된 문자열 중 ()로 처리된 문자열을 제외시키고 본 문자열을 보여준다. def remove_comments(): s=input("문자를 입력해주세요.\n괄호를 사용하면 문자열 내에서 주석처리가 가능합니다.\n") if s.find("(") and s.find(")"): #입력 받은 문자열 중 '(' 과 ')' 가 있다면 split=s[s.find("("):s.rfind(")")+1] # 문자열 s 에서 (과 )의 위치를 체크하고 변수 split에 해당 위치만큼 잘라내서 새로 저장한다. (par1,split..