본문 바로가기
반응형

공부/데이터사이언스48

[백준] 7단계 - 10250번 (파이썬) check! 10250번 https://www.acmicpc.net/problem/10250 꼭대기층이 예외사항이 될 수 있다는 걸 놓쳐서 틀림. ex) (h,w,n) = (5,2,5) → 501호 # h 높이, w 호수, n 손님번호 # floor 층수, ho 방 호수 t = int(input()) while t>0: h,w,n = list(map(int, input().split())) ho = n//h + 1 floor = n%h if floor == 0: #꼭대기층 floor = h ho = n//h print(floor*100+ho) t -= 1 cf) 참고 https://ooyoung.tistory.com/88 백준 10250 [파이썬 알고리즘] ACM 호텔 [Python] 백준 알고리즘 온라인 저지 10.. 2022. 6. 27.
[백준] 7단계 - 1712번 (파이썬) 1712번 https://www.acmicpc.net/problem/1712 # 수학계산없이 풀 경우...('시간초과' 뜸..ㅠㅠ) a,b,c = list(map(int, input().split())) n=0 cost = a rev = 0 if b>=c: n = -1 else: while (rev-cost) 2022. 6. 27.
Search algorithm(검색, 탐색 알고리즘) 2탄 - Binary search(이진검색) 2. Binary search (이진 검색 알고리즘) - 리스트 안의 값들이 이미 sorted된 상태에서 실시. 중앙값을 가장 먼저 확인. 중앙값보다 찾는 값이 작으면, 왼쪽 파트에서 다시 탐색. 왼쪽 파트 중 중앙값 확인. 반대로 중앙값보다 찾는 값이 크면, 오른쪽 파트에서 다시 탐색. 오른쪽 파트 중 중앙값 확인. 계~속 이런 방식으로 확인해서 탐색함! # 예시 첫인덱스 = 0, 끝인덱스 = 6 찾는값: 20 (0+6)//2 = 3 → 중간인덱스 = 3 10 < 20 → 오른쪽 파트만 남김. (4+6)//2 = 5 → 중간인덱스 = 5 20 = 20 !! 인덱스 5 return됨!! (그냥 제가 짠 코드라서 뭔가 오류가 있을 수도 있음을 주의해 주세요...ㅎㅎㅎ) #버전1(by me) from typ.. 2022. 6. 26.
[백준] 6단계 - 10809번 (파이썬) check! 10809번 https://www.acmicpc.net/problem/10809 💖 모듈 string 이용 시 알파벳 리스트를 간단하게 생성 가능!! 💖 from string import * → ascii_lowercase 알파벳 소문자 → ascii_uppercase 알파벳 대문자 → ascii_letters 알파벳 전체 → digits 숫자 (0~9) 출처 : https://hengbokhan.tistory.com/175 # find함수 사용하지 않은 버전 import string lower = list(string.ascii_lowercase) # 알파벳소문자 리스트 생성 x = input() for i in lower: try: ans = x.index(i) except: ans = -1 prin.. 2022. 6. 26.
반응형

티스토리툴바