오늘은 백준 : 1024번 https://hajm0702.tistory.com/44 [백준] 1024 번 : 수열의 합 / C++ [문제] https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net hajm0702.tistory.com 벡터 선언 vector vec; 배열 동적 선언 int k; //입력 받을 수 int * arr = new int[k]; 벡터 push_back 연산은 일반적으로 배열에 원소를 넣는 것보다 한~~~참 느리다. reverse(개수) 함수를 이용하면 조금 더 빨라진다..
[문제] https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 : N과 L이 주어질 때, 합이 N이면서, 길이가 적어도 L인 가장 짧은 연속된 음이 아닌 정수 리스트를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 : 만약 리스트의 길이가 100보다 작거나 같으면, 연속된 수를 첫째 줄에 공백으로 구분하여 출력한다. 만약 길이가 100..
코드트리 문제 : https://www.codetree.ai/missions/8/problems/number-of-distinct-segments?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이전에 올린 문제와 상당히 유사하며, 코드를 이어서 조금의 변형만 하면 된다. 문제 설명 : 이전 문제와는 다른 것은 선분을 합친다는 것이다. 선분이 겹치는 부분이 있다면 하나의 선분으로 합쳐져서 시작점과 끝점이 변경되게 된다. 그렇게 선분들의 범위를 깡그리 겹치고, 그렇게 합친 후의 선분의 ..
코드트리 문제 : https://www.codetree.ai/missions/8/problems/section-with-maximum-overlap?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 설명 : 먼저 입력으로 선분 몇 개가 주어지는지 받고, 그 다음 줄부터는 선분의 시작점과 끝점에 대한 정보가 주어지게 된다. 선분끼리의 점은 중복으로 주어지지는 않는다고 가정해도 좋다. 그렇게 선분이 제일 많이 겹치는 구간을 찾아 얼마나 겹쳐져 있는지 그 수를 출력하면 된다. 문제 해결..
어제 08-26은 플러터가 뭔지 정도만 공부했다. https://hajm0702.tistory.com/39 오늘은 파이썬 언어 공부 파이썬 문법을 조금 공부했다. 정리를 하다보니 굳이 이렇게까지 다 요약해서 적어야할까 생각이 들긴 했다. 어차피 숙달되면 안 볼.. 거..같은데 많은 언어를 공부하니까 구문을 어떻게 짜는지 정도만 적어둘까 생각 중이다. if문 while문 등등 제어문부터 시작해서 파이썬에 특징만 몇 개 적어두면 될 지도? https://hajm0702.tistory.com/40 [Python 공부] 01 파이썬 공부 교재 : Do it! 점프 투 파이썬 -박응용 1장 파이썬이란 무엇인가? 파이썬은 1990년 암스테르담의 귀도 반 로섬(Guido Van Rossum)이 개발한 인터프리터 언어..
파이썬 공부 교재 : Do it! 점프 투 파이썬 -박응용 1장 파이썬이란 무엇인가? 파이썬은 1990년 암스테르담의 귀도 반 로섬(Guido Van Rossum)이 개발한 인터프리터 언어이다.(인터프리터 언어란 한 줄씩 소스코드를 해석해서 바로바로 실행해 결과를 바로 확인할 수 있는 언어를 뜻한다.) 파이썬과 C는 융합이 좋다. 전반적 토대는 파이썬, 빠른 실행 속도를 요하는 부분은 C로 만들어서 파이썬 프로그램안에 포함시킨다. 문법이 쉽다. 파이썬에서는 단락을 구분하는 괄호 문자가 보이지 않는다. 줄을 잘 맞춰야 한다. 들여쓰기를 하지 않으면 프로그램이 실행되지 않는다. 파이썬으로 할 수 있는 것 시스템 유틸리티 제작 GUI 프로그래밍 C/C++와의 결합 웹 프로그래밍 수치 연산 프로그래밍 데이터베이..
플러터 강의 : The Complete Flutter Development Bootcamp with Dart Introduction to cross-Platform Development with Flutter and Dart Dr. Angel Yu 의 강의이다. Udemy에서 강의를 제공하며 대부분의 플러터 강의는 이것을 기반으로 했다고 해서 이것을 선정하였다. 한국어로 자막 및 대본이 있어서 공부하는 데 큰 지장은 없으며, 영어 발음도 또렷해서 영어공부도 좋다. 플러터란 무엇인가? ios와 android에서 모든 코드 베이스를 유지하며 앱을 보완 및 업데이트를 꾸준히 안정적이게 유지하는 것은 꽤나 어렵다. 이런 레이아웃을 유지하는 것과 멋진 인터페이스를 쉽게 디자인 할 수 있도록 하는 개발 도구 키트이..
오늘은 코드 트리 shorten time technique을 정리했다. https://hajm0702.tistory.com/35 지금까지 한 거를 내일 정리하고, 내일부터는 플러터 강의를 들어야겠다. Udemy 강의를 구매했으니 돈 값은 써야지. 2학기 때 쓰니까 미리 공부해둬야 개발하는데 편할 것이다. 백엔드도 공부해야하는데 어렵다... [코드트리] Intermediate Mid - Shorten Time Technique[Prefix Sum] Shorten Time Technique 문제 해결 방식의 시간복잡도를 줄이는 기술이다. Prefix Sum[누적합] 누적합 배열을 만들어서 시간복잡도를 줄인다. 특정 배열이 주어졌을 때, 그 배열을 통해서 배열의 값들에 hajm0702.tistory.com 관..
