일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 백준 9610번 파이썬 문제 풀이
- python
- 파이썬
- 유클리드 호제법
- javascript
- 비동기
- 자바스크립트
- 2522
- 백준
- css
- 동기
- dp
- 9610
- float: right
- 백트래킹
- 최소공배수
- 한글 입력 시 이벤트 두 번 발생
- 시간
- 동적 계획법
- 낙관적 업데이트
- 알고리즘
- 함수 객체의 프로퍼티
- 프로그래밍
- prototype 프로퍼티
- 한글이 두 번 입력됨
- backtracking
- __proto__ 접근자 프로퍼티
- Tanstack Query
- 메타버스
- C++
- Today
- Total
목록TIL (13)
염딩코
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/tozlz/btrYChWomW7/WB8L8sjCR75ZxjQdcbFlP1/img.gif)
알고리즘의 시간복잡도 우리는 살면서 어떤 목적지로 이동할 때 대부분 최단거리를 찾아서 이동을 합니다. 프로그래밍에서도 시간복잡도가 가장 낮은 알고리즘을 채택하여 실행시간을 단축하려고 노력합니다. 시간 복잡도는 알고리즘의 수행 시간을 나타내는 측정 방법입니다. 특정 입력 크기에 대한 알고리즘의 수행 시간을 분석하여, 알고리즘의 효율성을 판단하는 데 사용됩니다. 보통 "O(n)" 표기법을 사용하여 표시하며, n은 입력 크기를 나타냅니다. 예를 들어, O(1) - 상수 시간 복잡성: 입력 크기에 관계없이 항상 동일한 시간이 걸리는 알고리즘입니다. (예: 인덱스를 사용하여 배열에서 요소 검색) O(n) - 선형 시간 복잡성: 입력 크기에 따라 실행 시간이 선형으로 증가하는 알고리즘입니다. (예: 배열의 선형 검..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cv522w/btrWbtfrjSU/xRFMjnE4uB7KRMyNki3hXk/img.gif)
구현이란? 구현이란 말 그대로 문제를 파악하고 소스코드로 바꾸는 과정입니다. 사실 어떤 문제를 풀든 생각한 것을 소스코드로 바꾸는 과정은 필수입니다. 그렇기 때문에 구현 문제 유형은 모든 범위 코딩 테스트 유형을 포함하고 있는 개념입니다. [문제] 다음과 같이 문자열을 선언했다고 하고 아래의 문제를 풀어보겠습니다. Q1. 앞에서부터 3개의 문자열을 출력하라. Q2. 해당 문자열을 거꾸로 해서 출력하라. Q3. 해당 문자열 끝에 "Yeom"이란 문자열을 추가하라. 라고 하면 다음과 같이 코드를 구현할 것입니다. [풀이 1] 위의 코드에서는 크게 어려운 점이 없습니다. [풀이 2] 풀이 2와 풀이 1의 차이는 함수의 사용 여부입니다. 범위가 크거나 복잡한 문제였다면 풀이 2의 소스코드처럼 함수를 사용하는 것..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bfkHm7/btrV2PhRTTT/hkvKTKEtnLTSys56OvoNy0/img.gif)
누적합이란 누적합이란 요소들의 누적된 합의 의미로 어떠한 배열을 기반으로 앞에서 부터 요소들의 누적된 합을 저장해 새로이 배열을 만들어서 이를 활용하는 것을 말합니다. 항상 문제를 풀 때는 최대, 최소 범위를 확인하고 생각을 해봅시다. "구간 쿼리" 하면 2가지가 생각나야 합니다. 팬윅트리(동적 배열) pSum(정적 배열) [핵심] 처음과 끝의 합은 변하지 않습니다.(정적 배열이기 때문입니다.) 매번 더할 필요없이 각 구간에 맞게 뺄셈만 해주면 됩니다. [코드 1] 이 코드는 위의 핵심을 완전히 파악하지 못하고 작성한 코드입니다. 처음에 문제를 풀 때, 입력 받는 인덱스를 임의로 tempStart/tempEnd에 저장하고 다음에 입력받는 인덱스와 비교했을 때 경우를 나누어서 진행했습니다. 예를 들어, '..