코딩테스트/개념2 [코딩 테스트]이분검색 파이썬 임의의 N개의 숫자가 입력으로 주어진다 N개의 수를 오름차순으로 정렬한 다음 N개의 수중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하시오 아이디어 정렬된 값을 반으로 나누어 같은 값을 찾아낸다 맨 처음과 끝을 기준으로 한 개씩 비교하여 값을 찾아낸다 n,m = map(int, input().split()) a = list(map(int, input().split())) a.sort() 값을 받아온 후 오름차순 정렬한다 입력 예제 8 32 23 25 32 65 12 43 67 99 lt = 0 rt = n-1 맨처음과 끝 번호를 기준으로 삼는다 맨 끝값은 문자열이기 때문에 n-1이다 while lt m: rt = mid-1 else : lt = .. 2022. 2. 16. [Python] 문자열 내장함수, 리스트 내장함수 정리 문자열과 내장함수 msg = "It is Time" print(msg.upper()) - > 대문자 print(msg.lower()) - > 소문자 tmp = msg.upper() - > 대문자 print(tmp.find('T')) -> T의인덱스 번호 print(tmp.count('T')) -> T의 개수 print(msg[:2]) -> 0 ~ 1 인덱스 print(msg[3:5]) - > 3 ~ 4 인덱스 print(len(msg)) - > msg의 길이 for i in range(len(msg)) : print(msg[i], end= '') for x in msg : print(x, end='') for x in msg : if x.isupper() : print(x, end = '') for x .. 2022. 1. 18. 이전 1 다음