티스토리

박개봄 블로그

검색하기

블로그 홈

박개봄 블로그

gaebom.tistory.com/m

it(인공지능, 코딩 테스트,...) 스페인어

구독자: 4

방명록 방문하기

728x90

주요 글 목록

[자료구조/python]백준 10845번 큐 import sys n=int(sys.stdin.readline()) list=[] answer=[] for _ in range(n): list=sys.stdin.readline().split() if list[0]=='push': answer.append(list[1]) elif list[0]=='pop': if len(answer)==0: print(-1) else: print(answer.pop(0)) elif list[0]=='size': print(len(answer)) elif list[0]=='empty': if len(answer)==0: print(1) else: print(0) elif list[0]=='front': if len(answer)==0: print(-1) else: pri.. 공감수 0 댓글수 0 2023. 5. 1.
[자료구조/python]백준 9012번 괄호 n=int(input()) for _ in range(n): arr=list(input()) check=0 for i in arr: if i=='(': check+=1 elif i==')': check-=1 if check0: print('NO') elif check==0: print('YES') 1. 이런문제 보면 하나하나 따져서 풀려는 생각부터 들어서 멘붕이다...... 2. 항상 수학적으로 떠올리기! 3. 괄호 (와 )가 나온 수를 더하고 빼면서 한 쌍인지 체크. (음수가 나온다면 )가 한번 더 나온 것이므로 이미 한 쌍이 아니다! 공감수 0 댓글수 0 2023. 4. 30.
[자료구조/python]백준 9093번 단어 뒤집기 n=int(input()) arr=[] for _ in range(n): arr=list(input().split()) for i in arr: print(i[::-1],end=' ') #슬라이싱 이용, -1(음수값)은 역순출력 # print() #문장마다 줄바꿈 공감수 0 댓글수 0 2023. 4. 30.
[자료구조/python]백준 10828번 스택 import sys n=int(sys.stdin.readline()) #시간초과때문에 sys import해서 입력받음 stack=[] command=[] for i in range(n): command=list(sys.stdin.readline().split()) if command[0]=='push': stack.append(command[1]) elif command[0]=='pop': if len(stack)==0: print(-1) else: print(stack.pop()) elif command[0]=='size': print(len(stack)) elif command[0]=='empty': if len(stack)==0: print(1) else: print(0) elif command[0.. 공감수 0 댓글수 0 2023. 4. 30.
[그리디/python] 백준 11399번 ATM n=int(input()) p=list(map(int, input().split())) list=[] sum=0 result=0 p.sort() for i in p: sum+=i list.append(sum) for i in list: result+=i print(result) 이건 잘 풀었다! 걸리는 시간들을 오름차순으로 정렬시켜서 더하면 그게 최솟값임. -> sum값을 새로운 list에 담아서 list의 값을 다시 더함 공감수 0 댓글수 0 2023. 4. 29.
[그리디/python] 백준 10610번 30 n=list(input()) n.sort(reverse=True) sum=0 for i in n: #n의 원소 하나씩 꺼내서 i에 대입. sum+=int(i) if (sum%3)!=0 or '0'not in n: print(-1) else: print(''.join(n)) ;;;;;;; 공감수 0 댓글수 0 2023. 4. 28.
[그리디/python]백준 2875번 대회 or 인턴 n,m,k=map(int,input().split()) team=0 while True: n-=2 m-=1 if n 공감수 0 댓글수 0 2023. 4. 28.
[그리디/python]백준 11047번 동전 0 n,k=map(int, input().split()) #list=list(map(int, input().split())) list=[] count=0 for _ in range(n): list.append(int(input())) list.sort(reverse=True) #내림차순정렬 for i in list: if ik일때 통과되게 하고싶었는데 못했음 2. if문 맨 마지막줄에 k==0? k 공감수 0 댓글수 0 2023. 4. 28.
[python] 파이썬의 숫자 처리 및 F-String # 반올림, 버림 8//3 결과 -> 2 정수형(int), 버림 수행 8/3 결과 -> 2.6666666666 부동소수점(float) round(8/3) 결과 -> 3 정수형(int), 반올림 수행 round(8/3, 2) 결과 -> 2.67 소수점 두번 째 자리에서 반올림 round 반올림 할 자릿수 지정 가능 # F-String f("{}") 공감수 0 댓글수 0 2022. 11. 25.
[구현 / python] 상하좌우 문제풀이 # 공간의 크기 입력 n = int(input()) # 이동할 계획서 내용 입력 plans = input().split() #초기 좌표 x,y=1,1 # L,R,U,D에 따른 이동 방향 # dx는 행들이므로 y축 이동 # dy는 열들이므로 x축 이동 dx = [0,0,-1,1] dy = [-1,1,0,0] move_types=['L','R','U','D'] # 입력받은 plans의 수 만큼 for plan in plans: #현재 plan과 move_types를 비교하면서 for i in range(len(move_types)): # plan과 현재 move_types가 같으면 수행! if plan == move_types[i]: # dx, dy 만큼 이동 후의 좌표 구하기 nx = dx[i]+.. 공감수 0 댓글수 0 2022. 11. 21.
[python] 1차원 배열 입력 받는 2가지 방법 1. 띄어쓰기 간격으로 들어올 때 arr = list(map(int, input().split())) # input() : 키보드를 통해 문자열을 입력받음(enter 입력 전까지) # split() : 문자열을 띄어쓰기 기준으로 나눔 # map(int, list) : list의 모든 요소를 int형으로 변환 # list() : map()의 결과를 배열!로 반환 2. enter 간격으로 들어올 때 n=int(input()) arr=[] for i in range(n): arr.append(int(input())) print(arr) 공감수 0 댓글수 0 2022. 11. 21.
삼성 SSAFY 9기 Intro 지원 동기 자기소개 학교: 학점: 프로젝트 경험: 대외활동 자격증 및 어학 에세이 코딩테스트 나동빈 면접 자기소개 에세이 질문 프로젝트 경험 : 협업 경험, 사용 기술 PT 대비 최신 IT 트렌드 정리 공감수 0 댓글수 0 2022. 11. 14.
[그리디 / python] 곱하기 혹은 더하기 문제풀이 data=input() #첫번째 문자를 숫자로 변경하여 저장 result=int(data[0]) #첫번째 원소는 위에 저장해놓고 두번째 원소부터 판단! for i in range(1, len(data)): #n번째원소 num에 저장 num=int(data[i]) #두 수가 0이나 1이면 더하기, 아니면 곱하기 #0인 경우만 생각했었는데, 1인 경우 곱하면 +0, 더하면 +1이기 때문 if (result 공감수 0 댓글수 0 2022. 11. 11.
[그리디 / python] 모험가 길드 문제풀이 n=map(int, input().split()) data=list(map(int, input().split())) data.sort() result=0 cnt=0 for i in data: cnt+=1 if cnt>=i: result += 1 cnt=0 print(result) 정렬하는 것 까진 생각 했는데,,,^^ㅠ 분발하자... 공감수 0 댓글수 0 2022. 11. 11.
[그리디 / python] 1이 될 때까지 ✔️ 문제풀이 1 n,k=map(int, input().split()) cnt=0 while n>=k: while n%k!=0: n-=1 cnt+=1 n//=k cnt+=1 while n>1: n-=1 cnt+=1 print(cnt) 1. n이 k 이상이면 k로 계속 나누기 2. n이 k의 배수가 아니면(n%k!=0이면) 1씩 빼기 3. n이 k의 배수가 되면 k로 나누기 4. 위 반복을 거친 후 마지막으로 남은 수 1씩 빼기(n>1 일 때까지!) 공감수 0 댓글수 0 2022. 11. 11.
[그리디 / python] 숫자 카드 게임 문제풀이 1 :min(), max() 함수 이용 n,m=map(int, input().split()) #행,열 입력받음 result=0 for i in range(n): #행만큼 반복 data=list(map(int, input().split())) min_value=min(data) #현재 행에서 최솟값 찾기 result=max(result, min_value) #최솟값들 중 최댓값 찾기 print(result) 문제풀이 2 :이중 반복문 이용 n,m = map(int, input().split()) result=0 for i in range(n): data = list(map(int, input().split())) min_value=10001 for j in data: min_value=min(mi.. 공감수 0 댓글수 0 2022. 11. 10.
[그리디 / python] 큰 수의 법칙 ✔️문제풀이 1 :단순하게 푸는 방법 n,m,k = map(int, input().split()) data=list(map(int, input().split())) data.sort() first=data[n-1] #가장 큰 수 second=data[n-2] #두번째로 큰 수 result=0 while True: #가장 큰 수 k번 더하기 for i in range(k): if m==0: break result+=first #첫번째로 큰 수 더하기 m-=1 #더할 때마다 1씩 빼기 #k번 더한 후 if m==0: #m이 0이면 반복문 탈출 break # m이 0이 아니라면 두번째로 큰 수를 한 번 더하기 result+=second m-=1 #더할 때마다 1씩 뺴기 print(result) 가장 큰 수를 .. 공감수 0 댓글수 0 2022. 11. 10.
[그리디 / python] 거스름돈 문제풀이 n=int(input()) count=0 coin_types = [500,100,50,10] for coin in coin_types: count+=n//coin n%=coin print(count) *그리디 알고리즘 적용이 가능한 이유 가지고 있는 동전 중, 큰 단위가 항상 작은 단위의 배수이므로, 작은 단위의 동전들을 종합해 다른 해가 나올 수 없다! 공감수 0 댓글수 0 2022. 11. 10.
[SWEA / python] 1936. 1대1 가위바위보 (D1) ✔️문제풀이 a,b = map(int, input().split()) if a==1: if b==2: print('B') elif b==3: print('A') elif a==2: if b==1: print('A') elif b==3: print('B') elif a==3: if b==1: print('B') elif b==2: print('A') if문으로 비교 공감수 0 댓글수 0 2022. 11. 9.
[SWEA / python] 1545. 거꾸로 출력해 보아요 (D1) ✔️ 문제풀이 test_case = int(input()) for i in reversed(range(0,test_case+1)): print(i, end=" ") 1. step인자를 음수로 지정하는 방법 >>> print(list(range(10, 0, -1))) [10, 9, 8, 7, 6, 5, 4, 3, 2, 1] 위와 같이 step인자를 음수로 지정하면 숫자가 줄어드는 range객체로 만들 수 있다. * 이 때, start 인자의 값이 stop인자의 값보다 작거나 같으면 빈 범위가 되므로 주의해야됨! 2. reversed()함수 사용 첫 번째 방법은 헷갈릴 수 있으므로 reversed()함수를 사용하여 range객체를 역순 정렬할 수 있다. 📌 오답노트 test_case = int(input().. 공감수 0 댓글수 0 2022. 11. 8.
[SWEA / python] 2046. 스탬프 찍기 (D1) 문제풀이 test_case = int(input()) for i in range(test_case): print('#',end="") for문만 사용하면 풀 수 있음 공감수 0 댓글수 0 2022. 11. 8.
[SWEA / python] 2047. 신문 헤드라인 (D1) 문제풀이 arr=input() for i in arr: result=arr.upper() print(result) 1. 문자열 대문자로 변경하는 함수 (string.upper) 2. 문자열 소문자로 변경하는 함수 (string.lower) 3. 문자가 대문자인지 확인하는 함수 (string.isupper) 4. 문자가 소문자인지 확인하는 함수 (string.islower) 공감수 0 댓글수 0 2022. 11. 8.
[SWEA / python] 2050. 알파벳을 숫자로 변환 (D1) 문제풀이 arr = input() for i in arr: result = ord(i)-64 print(result, end=' ') * 파이썬 아스키코드 함수 - ord() : 문자열을 아스키코드로 반환 - chr() : 아스키코드를 문자열로 반환 * 파이썬 print()함수 옵션 - end="" : 출력을 완료한 뒤의 내용 수정 가능 - sep="" : 출력물들 사이에 해당 내용 넣을 수 있음 공감수 0 댓글수 0 2022. 11. 8.
[SWEA / python] 2058. 자릿수 더하기 (D1) 문제풀이 num=input() #이렇게 입력해도 list로 입력됨 #num=list(input()) #list()함수가 없어도 list로 입력받아서 저장함 num=list(map(int,num)) #map()함수를 이용해 정수로 만들어줌 result=sum(num) print(result) 공감수 0 댓글수 0 2022. 11. 2.
[SWEA / python] 2063. 중간값 찾기 (D1) 문제풀이 T = int(input()) #for test_case in range(1, T + 1): data=list(map(int, input().split())) data.sort() print(data[int((T-1)/2)]) 1. list 입력 받음 2. 정렬 후 중간값 출력 * t/2가 아닌 (t-1)/2를 해주어야함 -> list 인덱스가 0부터 시작이기 때문 공감수 0 댓글수 0 2022. 11. 2.
[SWEA / python] 2068. 최대수 구하기 (D1) 문제풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): data=list(map(int, input().split())) data.sort() print('#%d %d' % (test_case, data[-1])) 정렬 후 마지막 원소(data[-1])=최대수 출력 공감수 0 댓글수 0 2022. 11. 2.
[SWEA / python] 2070. 큰 놈, 작은 놈, 같은 놈 (D1) 문제풀이 t=int(input()) for test_case in range(1, t+1): """ a=input() b=input() """ a,b=map(int, input().split()) if a>b: result='>' elif a 공감수 0 댓글수 0 2022. 11. 2.
[SWEA / python] 2071. 평균값 구하기 (D1) 문제풀이 T = int(input()) for test_case in range(1, T + 1): data=list(map(int, input().split())) result=0 """ for i in range(len(data)): result+=data[i] result/=len(data) """ # for문 안쓰고 sum()함수를 써서 더하기 # 나누기 한번에 계산 result=sum(data)/len(data) result=round(result) print('#%d %d' % (test_case, result)) 공감수 0 댓글수 0 2022. 11. 2.
[SWEA / python] 2072. 홀수만 더하기 (D1) 문제풀이 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): #a=int(input()) data=list(map(int, input().split())) #한 줄 입력값을 배열(list)로 받아옴 result=0 #결과값 저장할 변수, 한 동작이 끝나면 다시 0으로 초기화 #결과값 저장만 수행 for j in range(len(data)): if data[j]%2==1: result+=data[j] print('#%d %d' % (test_case,result)) 공감수 0 댓글수 0 2022. 11. 2.
[웹] URL 문법 scheme://[userinfo@]host[:port][/path][?query][#fragment] ex) https://www.google.com/search?q=hello&hl=ko 프로토콜(https) 호스트명(www.google.com) 포트 번호(443) 패스(/search) 쿼리 파라미터(q=hello&hl=ko) 공감수 0 댓글수 0 2022. 3. 2.

728x90

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.