BOJ/🥉23

★Combinatorics Upper-Beginner - 4 Solved★ ★ 15439 Vera and Outfits ★ N=int(input()) print(N*N-N) 🥽 옷을 입을 수 있는 총 가짓수는N tops와 N pants의 조합 N*N가짓수. 여기서 똑같은 색깔끼리의 조합 총 N개만 제외해야 하므로 답은 N*N-N ★ 11050 이항계수 1 ★ N, K = map(int, input().split()) def factorial(n): ans = 1 for i in range(1,n+1): ans = ans * i return ans print(factorial(N)//(factorial(K)*factorial(N-K))) 💋 일단 이항계수 nCk는 (n!)/(k!(n-k)!)로 나타낼 수 있고, 팩토리얼 함수(for문 사용)를 만들어 세 함수의 반환을 이용했다. .. BOJ/🥉 2023. 8. 9.

★Math & Geometry Upper-Beginner II - 19 Solved★ ★ 15818 오버플로우와 모듈러 ★import sysinput=sys.stdin.readlineN,M=map(int,input().split())nums=list(map(int,input().split()))ans=1for num in nums: ans*=(num%M)print(ans%M) 🤙 매우 큰 수에의 나머지를 구하는 건 큰 수 자체에 오버플로우 발생 가능성이 존재. 🤙 따라서 모듈러 연산을 활용! (A*B)%X = ((A%X)*(B%X))%X → 연산도중도중 곱해지는 수의 모듈러 결과를 구해 큰 수가 나오지 않게 과정 도중에 방지★ 16483 접시 안의 원 ★ print(round((int(input())/2)**2)) 🤙 아래의 그림으로 한 번에 설명된다★ 22938 백발백준하는 .. BOJ/🥉 2023. 4. 6.

★Math Beginner IV - 22 Solved★ ★ 2914 저작권 ★ A,I=map(int,input().split()) print(A*(I-1)+1) 🔢 올림해서 결과를 내기 때문에 I-1을 곱한다음 1을 더하면 된다. ★ 15923 욱제는 건축왕이야!! ★ ans=0 N=int(input()) l=[] for _ in range(N): x,y=map(int,input().split()) l.append((x,y)) for i in range(N): if i==0: x0,y0=l[N-1][0],l[N-1][1] else: x0,y0=l[i-1][0],l[i-1][1] x1,y1=l[i][0],l[i][1] if x0==x1:ans+=(abs(y0-y1)) else:ans+=(abs(x0-x1)) print(ans) 🔢 누적해서 거리합을 더해나가면 .. BOJ/🥉 2023. 1. 16.

★Greedy Beginner I - 9 Solved()★ ★ 10162 전자레인지 ★ T=int(input()) a=T//300 flag=0 for i in range(a,-1,-1): after_A=T-i*300 b=after_A//60 for j in range(b,-1,-1): after_B=after_A-j*60 if after_B%10==0: flag+=1 k=after_B//10 print(i,j,k) break if flag==1: break if flag==0:print(-1) 🍇 greedy 관점 분석 : 개별 상황) A / B / C 버튼을 누르는 상황 : 종합 상황) A / B / C 버튼을 여러 번 눌러 T time에 딱 맞게 요리하기 ★ 최적의 종합 상황은 최적의 개별 상황의 모음으로 만들 수 있고, 개별 상황의 최적 greedy 솔루션.. BOJ/🥉 2022. 12. 2.

★Math Beginner III - 30 Solved★ ★ 9366 삼각형 분류 ★ for i in range(int(input())): a,b,c=map(int,input().split()) l = [a,b,c] l.sort() s = set(l) if l[2] < (l[0]+l[1]): if len(s) == 1: print(f'Case #{i+1}: equilateral') elif len(s) == 2: print(f'Case #{i+1}: isosceles') elif len(s) == 3: print(f'Case #{i+1}: scalene') else: print(f'Case #{i+1}: invalid!') 🤴 set()이라는 연산자를 통해서 set() 결과의 길이에 따라 삼각형을 분류! 삼각형의 결정조건: 제일 긴 길이 < (나머지 두 변 길.. BOJ/🥉 2022. 11. 18.

★Sorting Beginner I - 8 Solved★ ★ 10989 수 정렬하기 3 ★ import sys input = sys.stdin.readline N = int(input()) l = [0]*10000 for _ in range(N): n = int(input()) l[n-1] += 1 cnt = 0 for x in l: cnt += 1 if x != 0: for _ in range(x): print(cnt) 👯‍♂️ 메모리 8MB, 시간 제한 5초로 메모리 & 시간 모두 신경써야 한다 ① 최대 천만 개의 수를 입력받아야 하므로 대량의 입출력 → 빠른 입출력 해결 - sys.stdin.readline 사용 ② 입력되는 수의 크기가 10,000보다 작거나 같다 → 총 10,000개의 원소가 담긴 자연수별 count list를 사용 → 수가 입력될수록.. BOJ/🥉 2022. 11. 14.

★Implementation&Simulation Upper-Beginner I - 23 Solved★ * 2차원 배열 초기화 implementation 주의점 🙋🏻‍♂️ 2차원 배열 표현은 아래와 같이 이중 list의 형태로 표현할 수 있다: m행 n열 배열의 표현 (모든 원소 0으로 초기화) lst = [[0]*n for _ in range(m)] 🙋🏻‍♂️ 여기서 중요한 건, 2차원 배열 초기화할 때, 아래와 같은 코드로 작성해서는 절대 안됨 lst = [[0]*n]*n ★ (매우 중요) 위와 같이 초기화해서는 안된다. n개의 [0]*n이 모두 같은 객체로 인식되기 때문. 즉 2차원 배열 안에 배열들을 선언하는 게 아니라 각각의 배열들을 선언. 따라서 2차원 배열에 값을 넣으면 모든 배열에 동시에 값이 바뀌게 된다! ★ ★ 21665 Миша и негатив ★ m,n=map(int,input()... BOJ/🥉 2022. 11. 3.

★Implementation Beginner III - 39 Solved★ ★ 1267 핸드폰 요금 ★ N=int(input()) l=list(map(int,input().split())) Y,M=0,0 for time in l: Y+=10 M+=15 if time>=30: Y+=(time//30)*10 if time>=60: M+=(time//60)*15 print(f'Y {Y}' if YM else f'Y M {Y}') 🍸 시간 간격에 따라 두 요금제의 각 요금을 계속 부과하면 됨 ★ 27294 몇개고? ★ T,S=map(int,input().split()) if S==1 or T=17:print(280) else: print(320) ★ 27328 三方比較 (Three-Way Comparison) ★ A=int(input()) B=int(input()) print(0 if.. BOJ/🥉 2022. 10. 28.

★Basics III - 40 Solved★ ★ 24075 計算 (Calculation) ★ A,B=map(int,input().split()) print(max(A+B,A-B),min(A+B,A-B),sep='\n') ★ 17356 욱 제 ★ A,B=map(int,input().split()) M = (B-A)/400 print(1/(1+10**M)) 🍸 ** 거듭제곱으로 ~승 연산자 이용하면 됨 ★ 20232 Archivist ★ winners = {} winners.update(winners.fromkeys([1995,1998,1999,2001,2002,2003,2004,2005,2009,2010,2011,2012,2014,2015,2016,2017,2019],'ITMO')) winners.update(winners.fromkeys([1996.. BOJ/🥉 2022. 10. 21.

★ 정밀도 연산 - 1문제 () ★ 🤾🏻‍♂️ 컴퓨터는 정수는 완벽히 표현하지만, 실수는 완벽히 표현하지 못함을 항상 주의해야 한다 🤾🏻‍♂️ 따라서, 실수 간의 연산에서 오차가 발생할 수 밖에 없고, 특히 type casting할 때 의도와 다르게 다른 수로 변환이 되기 때문에 정말 특히나 주의! 🤾🏻‍♂️ 매우 까다롭고, 복잡한,, ㅠㅠ 정밀도 연산 관련 유형만 모아놓음. ★ 15128 Congruent Numbers ★ 🤾🏻‍♂️ 문제는 매우 간단, 직각삼각형의 빗변이 아닌 두 변(non-hypotenuse legs) 각각이 분모와 분자로 주어지고, 두 변이 이루는 직각삼각형의 넓이가 정수인지, 아닌지의 여부를 따지는 문제 🤾🏻‍♂️ 틀린문제 분석 🤾🏻‍♂️ ※ 아래에서 구한 area와 int(area) 같은 지 비교 ※ ① area.. BOJ/🥉 2022. 10. 20.

★BF Upper-Beginner I - 16 Solved★ ★ 2798 블랙잭 ★ from itertools import combinations N,M = map(int, input().split()) cards = list(map(int,input().split())) groups = list(combinations(cards,3)) sum_of_group = [] for group in groups: sum_of_group.append(sum(group)) sum_of_group.sort(reverse=True) for sum_of_group_each in sum_of_group: if sum_of_group_each M: continue else: res = max(res,cards[i] + cards[j] + cards[k]) print(res) 🗽 여기.. BOJ/🥉 2022. 10. 19.

★Implementation Beginner II - 50 Solved★ ★ 8958 OX 퀴즈 ★ N = int(input()) for _ in range(N): string = input() score = 0 add = 0 for ch in string: if ch == 'X': add = 0 continue add += 1 score += add print(score) ★ 1259 팰린드롬수 ★ while 1: N = input() if N == '0': break print('yes' if N == N[::-1] else 'no') ★ 1157 단어 공부 ★ word = list(input().lower()) ans = {} for letter in 'abcdefghijklmnopqrstuvwxyz': ans[letter] = word.count(letter) max_.. BOJ/🥉 2022. 10. 10.

이전 1 2 다음

티스토리툴바