본문 바로가기

OLD_알고리즘224

백준] 2557 : Hello World BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 2020. 7. 10.
c++ algorithm] find ( ) 함수 사용법 template InputIterator find(InputIterator first, InputIterator last, const T& val); 범위 안에 원하는 값을 찾는 함수입니다. 범위 안 (first 부터 last 전 까지) 의 원소들 중 val 과 일치하는 첫 번째 원소를 가리키는 반복자를 리턴합니다. 만일 일치하는 원소를 찾지 못할 경우 last 를 리턴합니다. 이 함수는 원소를 비교할 때 operator== 을 사용합니다. 참고로 이 함수는 string 의 find 함수와 다릅니다. 인자 first, last : 원소들의 시작과 끝을 가리키는 반복자들. 이 때 확인하는 범위는 [first, last) 로 정의됩니다. first 가 가리키는 원소는 포함되지만 last 가 가리키는 원소는 .. 2020. 7. 7.
[알고리즘 기초] 시간, 공간복잡도와 알고리즘에 대한 기초 설명 [실전 알고리즘] 0x01강 - 시간복잡도와 기초 코드 작성 요령 이번 시간에 다룰 주제는 시간복잡도와 기초 코드 작성 요령입니다. 이것만 하고 나면 이제 다음 강의부터는 실제 각종 자료구조와 알고리즘을 다루기 시작할테니 이번 강의로 기초를 탄탄하게 쌓아봅시다. 목.. blog.encrypted.gg 혼자 공부하는 알고리즘. 대략적인 설명과 간단한 내용이 대부분이니 자세한 내용은 위의 블로그에서 봐주세요. 아래의 내용은 위 블로그의 내용을 요약한 것입니다. 시간, 공간복잡도 코딩 테스트에서 PS와 CP가 명시되어 있지 않다면, 보통 명시되어있지 않으면 시간 제한은 1-5초, 메모리 제한은 128-512MB 정도라고 생각하면 된다. 시간복잡도 시간복잡도란? -> 입력의 크기와 문제를 해결하는데 걸리는 시간.. 2020. 1. 3.
알고리즘 공부 참고 사이트 🎈일단 저는 알 고리즘이 문제가 아니라 자료구조부터 이해가 필요하겠어요. 편입 후 학점 채우기에 급급하다보니 3학년 1학기 때 자료구조의 모든 공부 내용이 잘 기억 안 나네요. 일단 박트리님 블로그 : 알고리즘 초급 + 중급 이해를 목표로 하기 & 기본적인 C++ 사용 읽기 바킹덕님 블로그 : 초기 알고리즘 개념 잡기 & 자료구조 이해하기 류트님 블로그 : 바킹덕님 블로그 이해 후 넘어가기 & 백준 문제 풀이 이런 식으로 진행하려고 합니다. 오늘은 박트리님 블로그를 보면서 어떤 언어로 알고리즘을 접하고, 기본적인 C++ 사용법을 익혀야겠어요. 여러분은 어떤 식으로 알고리즘을 공부하고 계신가요?🎈 박트리님의 블로그 알고리즘 공부 방법/순서 ** 알고리즘 공부 방법/순서에 대한 글을 쓰고자 합니다. 내용은 .. 2019. 12. 24.