본문 바로가기

전체 글61

10/30 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 큐 선입출 방식 전 데이터를 저장하고 주어진 순서에 따라 순서를 바꾸지 않고 해결할 때 가장 사용을 많이 하는 자료구조다. 문제에서 원이나 순서, 입력 순서 등의 키워드가 언급될 때 처음 순서를 저장하고 싶을 때 쓴다. 파이썬의 경우 큐는 collection의 deque를 이용, popleft() 등을 통해 구현이 가능해서 리스트를 쓴다. 보통 in 함수를 사용해서 if의 조건문을 구성해서 이것이 있는지 없는지 체킹하는 방식이 주류다. 예제) 교육과정 설계(큐) 현수는 1년 과정의 수업계획을 짜야 합니다. 수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다. 만약 총 과목이 A, B,.. 2022. 10. 30.
10/23 WIL 1. 알고리즘 관련 공부 이번 주는 공부했던 알고리즘 지식을 정리하려 한다. 스택 선입후출 방식 후위 표기식, 가장 큰 수 등 이전에 사용한 데이터를 이용하여 해결할 때 가장 사용을 많이 하는 자료구조다. 연산자와 숫자 구분, 스트링 객체들을 차례로 저장하는 문제 등에 구분하거나 전 데이터를 이용한다. 파이썬의 경우 스택 또는 큐는 리스트의 인덱싱[-1] 과 pop(), popleft() 등을 통해 구현이 가능해서 리스트를 쓴다. 예제) 후위표기식 만들기(스택) 중위표기식이 입력되면 후위표기식으로 변환하는 프로그램을 작성하세요. 중위표기식은 우리가 흔히 쓰은 표현식입니다. 즉 3+5 와 같이 연산자가 피연산자 사이에 있 으면 중위표기식입니다. 후위표기식은 35+ 와 같이 연산자가 피연산자 뒤에 있는 표기.. 2022. 10. 23.
10/11 GDSC 백엔드 스터디 정리 저번 카톡 장애 대란으로 인해 글을 벨로그에 적었다. 자세한 사항은 아래 링크를 통해 확인 바란다. https://velog.io/@seyeol/1011-GDSC-%EB%B0%B1%EC%97%94%EB%93%9C-%EC%8A%A4%ED%84%B0%EB%94%94-%EC%A0%95%EB%A6%AC 10/11 GDSC 백엔드 스터디 정리 쉽게 생각해서프레임워크 : 자동차의 프레임라이브러리 : 자동차의 기능을 하는 부분효율적퀄리티 향상유지 보수 Good.러닝 커브제작자의 의도 파악프레임 워크 의존자바 + 코틀린 언어 프레임 velog.io 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.

티스토리툴바