개발자취업12 99클럽 코테 스터디 3일차 TIL + 백준 11663 선분 위의 점 (파이썬) ※ 11663 선분 위의 점https://www.acmicpc.net/problem/11663문제 해결 TIP이분 탐색 변형 문제이다. 처음에 for문으로 돌렸을 때는 역시 시간 초과..아래 입력 함수도 유용하게 써야겠다.import sysN, M = map(int,sys.stdin.readline().split())dot = list(map(int,sys.stdin.readline().split())) 전체 코드import sysN, M = map(int,sys.stdin.readline().split())dot = list(map(int,sys.stdin.readline().split()))dot.sort()def dot_min(start_dot): start = 0 end = N - 1 .. 2025. 1. 15. 99클럽 코테 스터디 2일차 TIL + 백준 1654 랜선 자르기 (파이썬) ※ 1654 랜선 자르기https://www.acmicpc.net/problem/1654문제 해결 TIP처음에 반복문으로 max(랜선길이)까지 탐색하다가 시간 초과 이슈 발생..이분 탐색으로 바꿨더니 성공했다. 전체 코드K, N = map(int,input().split())length = []for i in range(K): length.append(int(input()))start = 1end = max(length)while start = N: start = mid + 1 else: end = mid - 1print(end)비기너 문제 : 그대로 출력하기 2 https://www.acmicpc.net/problem/11719미들러 문제 : 랜선 자르기 https:.. 2025. 1. 14. 99클럽 코테 스터디 1일차 TIL + 백준 2776 암기왕 (파이썬) ※ 2776 암기왕https://www.acmicpc.net/problem/2776 문제 해결 TIP처음에는 수첩 1과 수첩 2를 리스트 형태에 저장하여 풀었지만, 시간 초과 문제가 발생하였다. 이후 in 연산자의 시간 복잡도를 줄여주는 set 를 수첩 1에 사용하여 중복 제거와 비교 연산을 효율적으로 해주었다. 전체 코드T = int(input())for i in range(T): N = int(input()) set_N = set(list(map(int,input().split()))) M = int(input()) list_M = list(map(int,input().split())) for j in list_M: if j in set_N: .. 2025. 1. 13. 이전 1 2 다음
