Developer/Life

고스트 블로그로 이동합니다 :) Jacob Thoughts, stories and ideas. jacoblee.io

2021. 8. 17.

Developer/Algorithm

최댓값, 최솟값 찾기 의사코드(pseudocode)로 알고리즘을 설계해보면 다음과 같이 생각해볼 수 있다. (17, 92, 18, 33, 58, 7, 33, 42 중에서 찾는다고 가정) 첫 번째 숫자 17을 최댓값으로 기억 두 번째 숫자 92를 현재 최댓값과 비교하고, 비교했을 때 92가 더 크므로 더 큰 수(92)를 저장 세 번째 숫자 18을 현재 최댓값 92와 비교, 더 작으므로 그냥 지나감 네 번째 숫자부터 일곱 번째 숫자까지 같은 과정을 반복 마지막 숫자 42를 현재 최대값인 92와 비교, 42가 더 작으므로 지나감 결국 92가 주어진 숫자 중 최대 값 최댓값 찾기 def find_max(a): # 입력크기 n n = len(a) # 리스트의 첫 번째 값을 최대값으로 기억 max_v = a[0] ..

2021. 7. 8.

Developer/Interview

파이썬 면접 질문 리스트 #1 Python Interview Questions 1. 파이썬은 무엇이며 어떻게 사용되고 있는가? 파이썬은 널리 사용되는, 범용 & 고급 프로그래밍 언어이다. 귀도 반 로섬이라는 개발자로부터 1991년 발명되었고, 더 나아가 dev-jacob.tistory.com 파이썬 면접 질문 리스트 #2 파이썬 면접 질문 리스트 #1 Python Interview Questions 1. 파이썬은 무엇이며 어떻게 사용되고 있는가? 파이썬은 널리 사용되는, 범용 & 고급 프로그래밍 언어이다. 귀도 반 로섬이라는 개발자로부터 199 dev-jacob.tistory.com 파이썬 면접 질문 리스트 #3 파이썬 면접 질문 리스트 #1 Python Interview Questions 1. 파이썬은..

2021. 7. 8.

Developer/Algorithm

1부터 n까지 제곱의 합 의사코드(pseudocode)로 알고리즘을 설계해보면 다음과 같이 생각해볼 수 있다. 합을 기록할 변수 s를 만들고 0을 저장한다. 변수 i를 만들어 1부터 n까지의 숫자를 1씩 증가시키며 반복한다. 기존의 s에 i와 i를 곱해(제곱)얻은 값을 더해서 다시 s에 저장한다. 반복이 끝났을 때 s에 저장된 결과값을 리턴한다. 첫 번째 방법 def sum_sq(n): s = 0 for i in range(1, n+1): s = s + i * i return s print(sum_sq(10)) print(sum_sq(100)) # 실행 결과 385 338350 두 번째 방법 def sum_sq(n): return n * (n + 1) * (2 * n + 1) // 6 print(sum_..

2021. 7. 6.

Developer/Algorithm

1부터 n까지 연속한 숫자의 합 의사코드(pseudocode)로 알고리즘을 설계해보면 다음과 같이 생각해볼 수 있다. 합을 기록할 변수 s를 만들고 0을 저장한다. 변수 i를 만들어 1부터 n까지의 숫자를 1씩 증가시키며 반복한다. 기존의 s에 i를 더하여 얻은 값을 다시 s에 저장한다. 반복이 끝났을 때 s에 저장된 결과값을 리턴한다. 첫 번째 방법 def sum_n(n): # 합을 계산할 변수 s = 0 # 1부터 n까지 반복(n+1은 제외) for i in range(1, n+1): s = s + i return s print(sum_n(10)) print(sum_n(100)) # 실행 결과 55 5050 두 번째 방법 수학자 가우스의 방법을 이용해 풀 수 있다. def sum_n(n): # 슬래시..

2021. 7. 6.

Developer/Algorithm

절댓값 구하기 실수가 주어졌을 때 주어진 값을 절댓값으로 구해보자. 부호 판단 def abs_sign(a): if a >= 0: return a else: return -a print(abs_sign(5)) print(abs_sign(-3)) # 실행 결과 5 3 파이썬 abs() 함수 사용 def abs_method(a): return abs(a) print(abs_method(-10)) print(abs_method(0)) # 실행 결과 10 0 math 모듈 사용 import math def abs_square(a): b = a * a return math.sqrt(b) print(abs_square(4)) print(abs_square(-2)) # 실행 결과 4.0 2.0

2021. 7. 6.

Developer/Computer Science

컴퓨터 사이언스에 대한 오해와 진실 매 년 컴퓨터에 대한 관심과 시장은 성장하고 있다. 하지만 일반인이 자신이 전공하지 않은 대부분의 필드를 간단하게라도 말할 수 있는 방면, 컴퓨터 공학이라는 필드가 어떤 분야인지를 정확히 설명할 수가 없는 것이 현실이다. 즉, 생물학이나 화학 같은 분야가 어떤 연구를 하는지 대충이라도 알고 있지만, 컴퓨터 공학이란 분야는 대부분 명확히 모른다는 것이다. 오히려 컴퓨터 공학이라는 분야를 잘 알기보다 오해하는 부분이 더 많은 것이 실상이다. 한번 어떤 오해가 있는지 알아보자. 오해 1: 컴퓨터 사이언스는 컴퓨터를 공부하는 것이다. 컴퓨터 공학이 컴퓨터를 공부하는 학문이라는 설명은 틀렸거나 불완전한 답변이다. 컴퓨터 공학이란 분야가 초기에는 명확하지 않은 분야였던 것은 많다..

2021. 7. 4.

Developer/Web Development

서버 기반 인증 기존의 서버 인증 기반의 시스템에서는 서버측에서 유저들의 정보를 기억하고 있어야 했다. 이렇게 세션을 유지하기 위해서는 메모리, 디스크, 데이터베이스 시스템등에 세션을 담고는 했다. 서버 기반 인증 시스템의 흐름은 다음과 같다. 서버 기반의 인증 시스템은 아직도 사용하고 있는 곳이 많기는 하지만, 요즘 웹과 모바일 웹 어플리케이션들이 대세를 이루게 되면서, 이러한 방식의 인증 시스템은 문제를 보이기 시작했다. 예를 들면, 서버를 확장하기가 어려워진 것이다. 서버 기반 인증의 문제점 세션 세션이란, 유저가 인증을 할 때, 이 기록을 서버에 저장하는 것을 뜻한다. 주로 이 세션은 메모리에 저장되기 때문에, 많은 유저가 로그인을 하게 된다면 서버의 램이 과부화가 되게 된다. 대안으로 세션을 데..

2021. 7. 3.