WIL22 10/23 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 스택 선입후출 방식 후위 표기식, 가장 큰 수 등 이전에 사용한 데이터를 이용하여 해결할 때 가장 사용을 많이 하는 자료구조다. 연산자와 숫자 구분, 스트링 객체들을 차례로 저장하는 문제 등에 구분하거나 전 데이터를 이용한다. 파이썬의 경우 스택 또는 큐는 리스트의 인덱싱[-1] 과 pop(), popleft() 등을 통해 구현이 가능해서 리스트를 쓴다. 예제) 후위표기식 만들기(스택) 중위표기식이 입력되면 후위표기식으로 변환하는 프로그램을 작성하세요. 중위표기식은 우리가 흔히 쓰은 표현식입니다. 즉 3+5 와 같이 연산자가 피연산자 사이에 있 으면 중위표기식입니다. 후위표기식은 35+ 와 같이 연산자가 피연산자 뒤에 있는 표기.. 2022. 10. 23. 10/16 WIL 저번 카톡 장애 대란으로 인해 글을 벨로그에 적었다. 자세한 사항은 아래 링크를 통해 확인 바란다. https://velog.io/@seyeol/1016-WIL 10/16 WIL 첫째 줄에 자연수 N(1≤N≤1,000), M(1≤M≤N)이 주어진다. 다음 줄에는 조영필이 라이브에서부른 순서대로 부른 곡의 길이가 분 단위로(자연수) 주어진다. 부른 곡의 길이는 10,000분을넘지 않는다고 velog.io 2022. 10. 23. 10/09 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 에라토스테네스의 체 -> 소수를 판별하는 알고리즘 체로 치듯이 수를 걸러내서 '에라토스테네스의 체'라고 불림, 2 ~ N의 숫자에서 숫자들의 배수를 모두 제거한 뒤 제거되지 않는 숫자를 소수로 판별하는 방식 숫자마다 일일이 약수가 있는 검사X 이미 지워진 숫자는 바로 건너뜀, 실행시간이 매우 짦음 특정 범위에서 모든 소수를 찾을 때 제일 효율적인 알고리즘 시간 복잡도는 O(N log long N) 특정 숫자에서의 소수 판별은 그냥 2 ~ 루트 N까지의 for문을 돌리면서 특정 숫자의 제곱근까지만 약수의 여부를 검증하면 O(N^1/2)의 시간 복잡도로 빠르게 구할 수 있다. 구현(파이썬) n = int(input()) # 체크리스.. 2022. 10. 9. 10/02 WIL 1. 스프링 웹 MVC 관련 지식 공부 저번 주 부득이한 일정에 의해 WIL을 작성하는 것을 놓쳤다. 이번 주는 mvc 지식을 마저 정리하려 한다. 서블릿 - Servlet 서블릿이란 자바를 사용하여 웹을 만들기 위해 필요한 기술로서 클라이언트에서 오는 request, 클라이언트로 보내주는response 전송과 같은 역할을 하는 자바 프로그램 서블릿 특징 클라이언트의 요청애 대해 동적으로 작동하는 웹 어플리케이션 컴포넌트 html을 사용하여 요청에 응답한다. 자바 스레드를 이용하여 동작한다. 스레드 풀에서 스레드를 할당받는다. MVC 패턴에서 컨트롤러로 이용된다. 디스패터 서블릿의 경우 프론트 컨트롤러로 작용한다. HTTP 프로토콜 서비를 지원하는 HttpServlet 클래스를 상속받는다. UDP 보다 .. 2022. 10. 2. 이전 1 2 3 4 5 6 다음
