개발로그

📝 코딩테스트를 위한 파이썬 문법 1️⃣ 자료형 🔷수 자료형 : 숫자 자료형(정수형, 실수형), 코딩 테스트에서 대부분은 정수형을 다루는 문제가 출제됨 1. 정수형 양의 정수, 음의 정수, 0, 코딩테스트에서 출제되는 알고리즘 문제 대부분이 입력과 출력 데이터가 정수형임 2. 실수형 변수에 소수점을 붙임 수를 대입하면 실수형 변수 a= 5. print(a) #a = 5.0 출력 a= -.7 print(a) #a = -0.7 출력2-1. (실수형) 지수 표현 e다음에 오는 수는 10의 지수부를 의미한다. 예) 1e9: 1 * 10의 9제곱 = INF(무한대)의미로 사용 예2) a = 75.25e1 #75.25 * 10의 1제곱 ..

문제유형: 삼성 전자의 전형적인 시뮬레이션 문제 1. 내 풀이(풀이 단계적 힌트 참고) #n,m을 공백으로 구분해서 입력받기 n,m = map(int, input().split()) x,y,direction = map(int, input().split()) #방문한 위치를 저장하기 위한 맵을 생성하여 0으로 초기화 d = [ [0] * m for _in range(n) ] #현재 좌표 값 방문 처리(0->1) d[x][y] = 1 #전체 맵 정보를 입력받음(이 부분까지 입력받지는 몰랐네) array = [] for i in range(n): array.append(list(map(int, input().split()))) #책에 나와있는 대로 '북동남서' 방향 정의(인덱스는 direction, direc..

s= input() count0 = 0 #다 0으로 바꾸는 횟수 count1 = 0 #다 1로 바꾸는 횟수 #처음부터 뒤집고 시작하는 경우는 각 경우에 +1 if s[0]=='0': count1+=1 else: count0+=1 #길이보다 하나 더 작을때까지 비교 for i in range(len(s)-1): if s[i]!=s[i+1]: #이웃한 수가 다를 때 if s[i+1]=='0': #다음 수가 0이면 1로 바꿔야 하는 횟수를 하나 증가 count1+=1 else: #다음수가 1이면 0으로 바꾸는 횟수 하나 증가 count0+=1 print(min(count0,count1)) #전체를 다 0으로 바꾸는 횟수와 1로 바꾸는 횟수 중 작은 수를 출력 피드백: 0으로 바꾸는 횟수, 1로 바꾸는 횟수만 ..

# 모험가 길드 #공포도가 높은 모험가는 위기 상황에서 대처할 능력 떨어짐=> 공포도가 x인 모험가 반드시 x명이상 여행 갈때만 포함하자! # 생성할 수 있는 최대 그룹 수 구하기(몇 명은 남아있어도 됨, 경우의 수 아님!) # 사람 수와 각 사람별 공포도 입력 n = int(input()) x = list(map(int, input().split())) #가장 큰 숫자부터 빼기 위해 정렬 x.sort() #그룹 수의 최댓값: 처음에는 0임 group = 0 while n >=x[n-1]: #주어진 수가 제일 큰 숫자 이상일 때 그룹 수 세기 가능 n-= x[n-1] #현재 남은 수 중에서 제일 큰 수 만큼 빼기 group+=1 #그룹 최대 숫자 +1 if n==0: #남은 사람이 없을 때는 반복문 빠져..

#1이 될때까지 (미리 다 빼는 ver) n, k = map(int, input().split()) remainder =0 while n>=k: target = (n//k)*k #나누어 떨어지는 수 만들기 24 6 remainder += n - target #r=1 4 n = target #n=24 6 n = n//k #n=8 2 remainder+=1 #r=2 5 while n!=1: n-=1 remainder+=1 print(remainder) 피드백: while n!=1 하지 말고(시간 복잡도 때문에), 그냥 remainder+=n-1 해도 좋을듯!

1. 처음 생각한 코드 #그리디_큰 수의 법칙 n,m,k = map(int, input().split()) num = list(map(int, input().split())) num.sort() #리스트에 있는 수들 오름차순으로 정렬 sum =0 i =0 first = num[n-1] #가장 큰 수 저장 second = num[n-2] #두번째로 큰 수 저장 while i

✏️코드1: 내 생각 #거스름돈 문제_답지x n= int(input()) # 거슬러주어야 할 돈 a = 0 b = 0 c = 0 d= 0 a= n//500 b = (n - 500*a) //100 c = (n-500*a-100*b)//50 d = (n-500*a-100*b-50*c)//10 print(a+b+c+d, "개") ✏️코드2: 모범 답안 #거스름돈 문제 모범답안 n = int(input()) #1260 cnt = 0 coin_types = [500,100,50,10] for i in coin_types: cnt += n//i #1260//500, 1260//100 #cnt = 해당 동전 '몇 개'인지 알기 n = n%i #n = 처음 나눈수의 나머지로 변환 print(cnt) 📝피드백 : 문제를..