본문 바로가기

분류 전체보기265

[알고리즘] 백준 | 15810 풍선 공장 풍선 공장 이분탐색 문제 답: 더보기 from sys import stdin input = stdin.readline N, M = map(int, input().split()) #인원, 갯수 time = list(map(int, input().split())) start = 0 end = max(time) * M + 1 while start = M: end = mid - 1 result = mid # 무조건 큰거에다가 넣어야한다 = 결과가 M이상이므로 else: # balloon < M start = mid + 1 print(result) 문제 분석 및 해석 풍선을 담당하는 N명의 스태프 풍선만드는 속도는 다르다 M개의 풍선을 만들어 달라는 의뢰. 각 스태프가 풍선 하나를 만드는 시간(분) Ai를 알고 .. 2023. 9. 10.
[알고리즘] 백준 | 별 찍기 -7, 팰린드롬인지 확인하기 별 찍기 -7 답: 더보기 N = int(input()) for i in range(1, N+1): print(" " * (N - i) + "*" * (i-1) + "*" + "*" * (i-1)) for i in range(N-1, 0, -1): print(" " * (N - i) + "*" * (i-1) + "*" + "*" * (i-1)) 하드 코딩 느낌 물씬 #다른 사람의 풀이 N, n = int(input()), 0 for i in range(N): print(' '*(N-1-n) + '*'*(2*i+1)) n += 1 for j in range(N): print(' '*(N+1-n) + '*'*(2*(N-j-1)-1)) n -= 1#이 안에 작성 문제 분석 및 해석 주어진 숫자를 가지고 별을 .. 2023. 9. 8.
[기술면접] DB | Nested Loop, Sort-Merge, Hash Join 💡 Nested Loop, Sort-Merge, Hash Join JOIN연산 SQL명령문에 의해 여러 테이블에 저장된 데이터를 한 번에 조회할 수 있게 해주는 DBMS의 기능 Nested-Loop Join 2개 이상의 테이블에서 하나의 집합을 기준으로 다른 row를 조합하는 방식 선행 테이블의 row를 하나씩 액세스하여 연결된 값을 조인한다 ⭐️특징 : 좁은 범위에 유리한 성능 순차처리, random access위주 후행 테이블에는 조인을 위한 인덱스가 생성된다 실행 속도 = 선행테이블 크기 * 후행 테이블 접근횟수 📌주의 : 데이터 랜덤 액세스 = 결과가 많으면 느려짐 Join index가 없거나, 검색 조건이 join범위를 줄여주지 않으면 비효율적임 row가 적은 쪽을 선행(Driven)테이블로 설.. 2023. 9. 7.
[알고리즘] 백준 | 나머지, 바구니 뒤집기, 평균 1차원 배열 끝! 3052 나머지 답: 더보기 from sys import stdin input = stdin.readline answer = [] new = 0 for _ in range(10): number = int(input()) new = number % 42 answer.append(new) print(len(set(answer))) 문제 분석 및 해석 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 1 2 3 4 5 6 7 8 9 10 출력 10 .. 2023. 9. 7.

티스토리툴바