Computer Science7 [알고리즘] 그리디 알고리즘 - 곱하기 혹은 나누기 *출처:https://www.youtube.com/watch?v=2zjoKjt97vQ&t=2359ss = input()# 첫 번째 문자를 숫자로 변경하여 대입result = int(s[0])for i in range(1, len(s)): # 두 수 중에서 하나라고 0이나 1이면 더하기 num = int(s[i]) if num 2025. 11. 10. [알고리즘] 그리디 알고리즘 - 1이 될 때까지 *출처:https://www.youtube.com/watch?v=2zjoKjt97vQ&t=2359sn, k = map(int, input().split())result = 0while True: # n이 k로 나누어 떨어지는 수가 될 때까지 빼기 tmp = (n//k) * k result += n - tmp n = tmp # 더이상 나눌 수 없을 때 반복문 탈출 if n 2025. 11. 10. [알고리즘] 브루트 포스 (Brute Force) 가능한 모든 경우의 수를 전부 탐색하여 해답을 찾는 방식 직역하자면 "무식한 힘", "완전 탐색" 정도의 의미로 해석될 수 있으며,그 이름처럼 효율성보다는 명확하고 직관적인 해결 방법을 강조한다. 핵심 아이디어:문제에서 제시된 조건을 만족하는 모든 경우를 하나하나 시도해 본다.각각의 시도가 해답인지 확인하고, 해답을 찾으면 종료한다.만약 모든 경우를 탐색했는데도 해답을 찾지 못하면, 해답이 없는 것으로 결론 내린다.장점:직관적이고 이해하기 쉽다. 알고리즘 설계가 비교적 간단하다.해답이 반드시 존재한다면 100% 찾을 수 있다. (완전 탐색이기 때문에 누락되는 경우가 없다.)복잡한 알고리즘이나 수학적 지식이 없어도 적용 가능하다.단점:효율성이 매우 낮다. 가능한 경우의 수가 많아질수록 수행 시간이 기하급수.. 2025. 5. 17. [Database] 논리 조인과 물리 조인 논리 조인• INNER JOIN• OUTER JOIN (LEFT, RIGHT, FULL)• CROSS JOIN 물리 조인• HASH JOIN• SORT MERGE JOIN• NESTED LOOP JOIN 2023. 6. 6. [Database] OUTER JOIN 이해 -(left outer join, right outer join, full outer join) OUTER JOIN : JOIN 조건에서 동일한 값이 없는 행도 반환 가능하다.*INNER JOIN : JOIN 조건에서 동일한 값이 있는 행만 반환한다. • LEFT OUTER JOIN : 왼쪽 테이블의 데이터를 읽은 후 오른쪽 테이블에서 JOIN 대상 정보를 읽어온다. 없는 값은 NULL 값으로 채운다.• RIGHT OUTER JOIN : LEFT OUTER JOIN의 반대.• FULL OUTER JOIN : 좌우측 테이블의 모든 데이터를 읽어 JOIN하여 결과를 생성한다. 중복 데이터는 삭제한다. EX) 2023. 6. 6. [PL] Syntax, Semantics 관련 문제 풀이 (정답) 보호되어 있는 글 입니다. 2022. 4. 7. 이전 1 2 다음
