일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- javascript
- 최소공배수
- 백준 9610번 파이썬 문제 풀이
- __proto__ 접근자 프로퍼티
- 백준
- 한글 입력 시 이벤트 두 번 발생
- 9610
- 함수 객체의 프로퍼티
- C++
- 동기
- Tanstack Query
- python
- 낙관적 업데이트
- float: right
- 비동기
- 알고리즘
- prototype 프로퍼티
- 유클리드 호제법
- dp
- 시간
- 한글이 두 번 입력됨
- 메타버스
- backtracking
- 백트래킹
- 프로그래밍
- css
- 파이썬
- 2522
- 동적 계획법
- 자바스크립트
Archives
- Today
- Total
염딩코
구현(Implementation Algorithm) 본문
구현이란?
구현이란 말 그대로 문제를 파악하고 소스코드로 바꾸는 과정입니다.
사실 어떤 문제를 풀든 생각한 것을 소스코드로 바꾸는 과정은 필수입니다.
그렇기 때문에 구현 문제 유형은 모든 범위 코딩 테스트 유형을 포함하고 있는 개념입니다.
[문제]
다음과 같이 문자열을 선언했다고 하고 아래의 문제를 풀어보겠습니다.
Q1. 앞에서부터 3개의 문자열을 출력하라.
Q2. 해당 문자열을 거꾸로 해서 출력하라.
Q3. 해당 문자열 끝에 "Yeom"이란 문자열을 추가하라.
라고 하면 다음과 같이 코드를 구현할 것입니다.
[풀이 1]
위의 코드에서는 크게 어려운 점이 없습니다.
[풀이 2]
풀이 2와 풀이 1의 차이는 함수의 사용 여부입니다.
범위가 크거나 복잡한 문제였다면 풀이 2의 소스코드처럼 함수를 사용하는 것이 더 유용할 때가 있다는 많다는 점입니다.
이런 식으로 다른 분들의 코드도 보면서 배울 점은 배우면서 나아가는 것이 좋은 것 같습니다.
큰돌님, 항상 감사합니다. ^^
참고: 큰돌의 터전 블로그, https://m.blog.naver.com/jhc9639/222283814653?referrerCode=1
[알고리즘 강의] 1주차. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현
알고리즘 강의 1주차입니다. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현까지 알아보겠습니다. 시간...
blog.naver.com
'TIL' 카테고리의 다른 글
[Algorithm] Merge sort & Quick sort (0) | 2023.03.30 |
---|---|
동기 vs 비동기 (0) | 2023.03.02 |
백트래킹(Backtracking) (0) | 2023.02.08 |
시간복잡도(Time Complexity) (0) | 2023.01.31 |
누적합 Prefix Sum (1) | 2023.01.12 |