전체 글 125

[백준] 1225 이상한 곱셈

교훈 0. 너무 직관적으로 처음 생각한 풀이에서 조금 더 시간을 줄일 수 있는 풀이를 고민하기 1. 형 변환 시 (int)a가 아니라 int(a) 임!! 2. 이중for문으로 하니 오답이다 ## 시간초과 a, b = input().split() char_a = [] char_b = [] for i in a: char_a.append(int(i)) for j in b: char_b.append(int(j)) #print(char_a) #print(char_b) sum = 0 for i in char_a: for j in char_b: sum += j*i print(sum) ## 시간초과 ## 위의 것 짧게 쓴 version a, b = input().split() sum = 0 for i in a: for..

Python/알고리즘 2022.07.06

[백준] 5639 이진 검색 트리 (미완)

Node 클래스 class Node(object): def __init__(self, data): self.data = data self.left = None #왼쪽 서브노드 self.right = None #오른쪽 서브노드 tree 클래스 class BinarySearchTree(): # 생성자 def __init__(self)->None: # 검색하는 메소드 def search(self, key)->int: # 노드 추가하는 메소드 def add(self,key,value)->bool: # 노드 삭제하는 메소드 def remove(self, key)-> bool: # 노드 출력하는 메소드 def dump(self) -> None:

Python/알고리즘 2022.07.03

[python] 1699 제곱수의 합 (미해결)

https://www.acmicpc.net/problem/1699 고민: 입력한 수를 num이라 하자 sqrt(num)값이 가장 큰 제곱수일 것이다 그 수를 제외한 나머지의 sqrt()값이 가장 크다 계속 반복해서 1일 때까지 개수를 세본다 또, cnt 변수도 쓰겠다 ## 오답 # 입력, 기본 설정 import math num = int(input()) cnt = 0 tot = num # 제곱수 항의 최소 개수 구하기 while(tot!=0): #print(tot) # sqrtNum = int(math.sqrt(tot)) tot -= sqrtNum * sqrtNum cnt += 1 # 출력 print(cnt) 반례 -> 18 = 3^2+ 3^2 = 4^2 + 1^2 + 1^2 최소항의 개수는 2인데 3으..

Python/알고리즘 2022.07.03

[파이썬] 16503 괄호 없는 사칙연산

고민: 연산하는 부분을 어떻게 처리할지? 일일이 경우의 수를 나열하기에는 코드가 길다 -> calculate 함수를 이용해서 처리하였다 교훈: 1. 나눗셈 처리 "나눗셈 연산은 정수 나눗셈으로 몫만 취하며, 피연산자 중 하나가 음수이면 양수로 바꿔 계산한 결괏값에 음수를 취한다. " elif op == "/": if a * b 최대값 출력하기 # 처음 코드 if ans1 < ans2: print(ans1) print(ans2) else: print(ans2) print(ans1) # 나중 코드 print(min(ans1, ans2)) print(max(ans1, ans2)) min과 max 활용..

Python/알고리즘 2022.07.02

[Cpp] 12. 가상함수와 추상클래스

12.1 클래스 형 변환 규칙 ● 상속 관계에 놓인 클래스 간 ● 파생 클래스 -> 기본 클래스 (is-a관계가 성립하는 방향 ↑) ● 파생 클래스의 객체는 기본 클래스의 객체로 형 변환 가능 파생 클래스의 포인터는 기본 클래스의 포인터로 형 변환 가능 파생 클래스의 레퍼런스는 기본 클래스의 레퍼런스로 형 변환 가능 Shape *pShape1 = new Rectangle; // OK Shape *pShape2 = new Circle; // OK Rectangle* pRect = new Shape; // 컴파일 에러 Circle *pCircle = new Shape; // 컴파일 에러 오른쪽(파생)이 왼쪽(기본)으로 된다 ● 파생 클래스가 가진 기능 중 기본 클래스로부터 상속받은 기능에만 접근할 수 있다 ..

전공 2022.06.02

단어

flagship : 기함, 본점 openess : 솔직함 arrange : 주선하다, 마련하다, acknowledge : 인정하다 brokerage : 중개업 unmistakable : 틀림없는 undisclosed : 밝혀지지 않은 disclose : 밝히다 check out : 계산하다 register : 계산대 inclement : 좋지 못한 (weather) rust : 녹 itinerary 일정 venue : 장소 settle in : 적응하다 coordinate with ~와 조정하다 utensil : 식기 cover letter : 자기소개서 consecutive : 연속적인 paychecks 급료 up front [LC] 선불로 turn on 켜다 turn in 제출하다 spokespers..