목록코딩테스트 (62)
Star_project
1. 이분 검색 n, m=map(int, input().split()) a=list(map(int, input().split())) a.sort() lt=0 rt=n-1 while ltm: rt=mid-1 else: lt=mid+1 2. 랜선자르기 def Count(len): cnt=0 for x in Line: cnt+=(x//len) return cnt k, n=map(int, input().split()) Line=[] res=0 largest=0 for i in range(k): tmp=int(input()) Line.append(tmp) largest=max(largest, tmp) lt=1 rt=largest while lt=n: lt=mid+1 res=mid else: rt=mid-1 pri..
9. 봉우리 import sys sys.stdin=open("pythonalgorithm/섹션 3/9. 봉우리/in1.txt", "rt") dx=[-1, 0 ,1, 0] dy=[0, 1, 0, -1] n=int(input()) a=[list(map(int, input().split())) for _ in range(n)] a.insert(0, [0]*n) # 위 a.append([0]*n) #아래 for x in a: x.insert(0, 0) x.append(0) cnt=0 for i in range(1, n+1): for j in range(1, n+1): if all(a[i][j]>a[i+dx[k]][j+dy[k]] for k in range(4)): cnt+=1 print(cnt) 10. 스도쿠 ..
1. 회문 문자열 import sys sys.stdin=open("pythonalgorithm/섹션 3/1. 회문 문자열 검사/in3.txt","rt") n=int(input()) #방법1 for i in range(n): s=input() s=s.upper() size=len(s) for j in range(size//2): if s[j]!=s[-1-j]: print("#%d NO" %(i+1)) break else: print("#%d YES" %(i+1)) 2. 숫자만 추출 import sys sys.stdin=open("pythonalgorithm/섹션 3/2. 숫자만 추출/in1.txt", "rt") s=input() # string은 그냥 input으로 받기 res=0 for x in s: i..
출처 : 인프런 강의 강의명 : 파이썬 알고리즘 문제풀이 (코딩테스트 대비) import sys sys.stdin=open("pythonalgorithm/섹션 2/1. k번째 약수/in1.txt", "rt") n,k=map(int,input().split()) cnt=0 for i in range(1, n+1): if n%i==0: cnt+=1 if cnt==k: print(i) break else: print(-1) K번째 수 T=int(input()) for t in range(T): n, s, e, k=map(int, input().split()) a=list(map(int, input().split())) a=a[s-1:e] a.sort() print("# %d %d" %(t+1, a[k-1]))..
TypeError: 'int' object is not callable 예약어를 변수명으로 사용할 경우 오류 예를 들어 sum=0 sum(), min(), max() 예약어를 변수명으로 사용하지 않으면 해결 된다.
# list에 넣으면 중복값이 계속 존재함. # 중복을 제거하는 자료 구조는 set res=set() res=list(res) res.sort(reverse=True) print(res[k-1]) set 자료구조는 정렬이 안되므로 다시 list화 시켜주어야 함.
import sys sys.stdin=open("pythonalgorithm/섹션 2/3. k번째 큰 수/in1.txt", "rt") n, k=map(int, input().split()) print(n, k) a=list(map(int, input().split())) print(a) 10 3 [18, 54, 46, 52, 28, 22, 23, 53, 28, 40]
a, b = map(int, input().split()) print(a+b) 출처 : https://happyeuni.tistory.com/18 #1. 값 두 개를 입력받아 변수 a와 b에 저장 (띄어쓰기 구분) a, b = input().split() #문자열로 a, b = map(int, input().split()) #정수형으로 a, b = map(float, input().split()) #실수형으로 #2. 1차원 배열 입력받기 = 정수형 리스트로 저장 num_list = list(map(int, input().split())) #입력 : 1 2 3 /출력 : [1, 2, 3] #3. 문자열 여러줄 입력받기 s_list = [input() for _ in range(n)] #예시로 n에 3넣어 ..
print("\ /\ \n ) ( ')\n( / )\n \(__)|") \ /\ ) ( ') ( / ) \(__)|
파이썬 : 컴퓨터에서 우리를 대신해 일을 수행할 작업자를 객체(Object) 라고 합니다. 할 일의 종류에 따라 필요한 작업자가 다름 1. 어떤 객체들이 있지? 2. 객체가 무엇을 할 수 있지? 3. 객체에게 어떻게 작업을 요청해야 할까? 객체에게 작업 요청하기 객체.요청작업(세부사항) 영희씨 에어컨 꺼주세요. 영희.꺼주세요(에어컨) ATM X계좌로 Y원 송금해줘. ATM.송금해줘(X, Y) 목록 = [10, 20, 30, 40, 50] 철수씨 목록의 숫자들을 더해주세요. 철수.더해주세요(숫자목록) 아빠 삼겹살 사주세요. A = 아빠.사주세요(삼겹살) 엄마 삼겹살 요리해주세요. B = 엄마.요리해주세요(A) 예은 삼겹살구이 먹어라. 예은.먹어라(B) 연산자, built-in 함수 정수 10과 20을 더해..