본문 바로가기

Study

(66)

[프코문] chpater2. 시간 복잡도 시간 복잡도란?어느 알고리즘이 더 나은지 비교할 수 있는 기준이 필요함프로그램이 동작하고 결과를 만들어내는 데 걸리는 정도를 복잡도라고 함시간 복잡도: 얼마나 오래 걸리는지공간 복잡도: 얼마나 많은 메모리를 사용하는지코딩 테스트에서는 두 복잡도에 대한 조건이 함께 제시됨 → 몇 초/몇 MB 이내문제나 언어마다 주어진 시간이 다르지만 프로그래머스는 특별히 언급하지 않으면 제한 시간이 10초임10초??? … 이를 이해하려면 먼저 우리가 짠 코드를 어떻게 시간으로 나타낼 수 있는지 알 필요가 있음빅오(Big-O) 표기법SW나 HW적 변수가 많아 똑같은 코드라도 환경에 따라 실행 시간이 조금씩 다름이 때문에 시간을 정확한 수치로 나타내긴 어렵지만, 문법이나 구성에서 발행하는 비용을 수치화해 문제를 푸는데 필요한..

[프코문] chapter1. 코딩 테스트 잘 짠 코드 평가 기준시간 복잡도💡 문제) 1부터 100까지 숫자 중 원하는 숫자 찾기100개를 전부 탐색해 찾기한 번만 정렬해서 중앙값에서 큰지 작은지 여부 판단하고 그 다음 중앙값으로 넘아가 찾기→ 2번 방법이 시간 복잡도 더 작음 (= 작업 처리 속도가 더 빠름)시간 복잡도: 똑같은 결과를 얼마나 더 빠르게 처리할 수 있는지에 대한 척도입력 수가 많아질 수록 속도가 기하급수적으로 늘어나기 때문에 알고리즘을 구현할 때 가장 중요하게 생각함공간 복잡도실행하면서 메모리를 얼마나 사용하는지에 대한 척도입력값이 100만 개 이상이라면 한 번쯤은 메모리를 잘못 사용하고 있지 않은지 확인할 필요 있음코딩 테스트는 공간 복잡도까지 고려하는 문제가 잘 나오지 않음가독성일정 기준에 따라서 작성했는지에 대한 척도주의..

[프로그래머스/C++] 분수의 덧셈 2023.09.05 https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 코드 #include #include using namespace std..

[안드로이드 코틀린] 프로젝트 - 프래그먼트를 이용한 네비게이션바 2023.7.24~25 1. 준비 1) 메인 액티비티 - activity_main.xml / MainActivity.kt 2) 네비게이션바 메뉴 (res > 우클릭 new > Android Resource Derectory, menu 추가 / menu resource file로 생성) - bottom_nav.xml 3) 프래그먼트(네비게이션바를 이용하여 화면 전환을 위해 필요한 만큼의 프래그먼트를 만들어주면 됨) - fragment_asmr.xml / AsmrFragment.kt - fragment_book_search.xml / BookSearchFragment.kt - fragment_home.xml / HomeFragment.kt - fragment_book_shelf.xml / BookShelfF..

[안드로이드 코틀린] 프로젝트 - RecyclerView(리사이큘러뷰)를 이용한 액티비티 전환 2023.7.29 1. 준비 - 이전 게시물(https://hibread.tistory.com/75)의 연장선으로 책 정보를 받아 화면에 출력할 때 사용한 리사이큘러뷰를 클릭했을 때 책 정보가 나타나는 액티비티를 만들 것이다. - 이전에 사용한 파일: BookAdapter.kt - activity_second.xml, SecondActivity.kt 2. xml 작성 - activity_second.xml 3. BookAdapter.kt 코드 추가 - 리사이큘러뷰의 아이템을 클릭했을 때 그 아이템의 정보와 함께 액티비티 이동 import android.content.Intent import android.util.Log import android.view.LayoutInflater import andro..

[안드로이드 코틀린] 프로젝트 - 네이버 책 api 통신 2023.7.28 1. 네이버 책 api 통신에 필요한 것 - 네이버 오픈소스 https://developers.naver.com/main/ - 책 api 정보 https://developers.naver.com/docs/serviceapi/search/book/book.md#%ED%8C%8C%EB%9D%BC%EB%AF%B8%ED%84%B0 - Application > 애플리케이션 등록 - 내 애플리케이션 - Clinet ID(클라이언트 id), Client Secret(클라이언트 시크릿)은 api 코드 작성에 필요함 2. 준비 - MainActivity.kt / activity_main.xml - item_book.xml (리사이큘러뷰 아이템) - BookSearchAdapter.kt (리사이큘러뷰 어..

[안드로이드 코틀린] 프로젝트 - 스플래쉬 2023.7.25 1. 준비 - 이미지 준비 - SplashActivity.kt - activity_splash.xml 2. activity_splash.xml 작성 - background 이미지로 전체 이미지를 주었다. 2. themes.xml 작성 - res > values > themes - windowNoTitle: 상단 타이틀 바 - windowFullscreen: 풀스크린 모드 (상단 액션바와 상태바 모두 표시X) 3. SplashActivity.kt 작성 - Handler 함수 이용 package com.example.bartest import android.content.Intent import androidx.appcompat.app.AppCompatActivity import andro..

안드로이드 스튜디오에서 Git 사용하기 1. Git 다운로드 https://git-scm.com/ Git git-scm.com 만약 Git이 기존에 있다면? → 업데이트 방법 1. Git CMD 창 열기 2. git --version 입력 (깃 버전 확인) 3. git update-git-for-windows 입력 (깃 업데이트) - 업데이트 버전이 나오고 할거냐고 묻는다. 이때 n 또는 y 입력 (y: yes) 4. 다시 버전 확인 (달라진 것을 알 수 있음) 2. GitHub 계정 만들기 https://github.com/ GitHub: Let’s build from here GitHub is where over 100 million developers shape the future of software, together. Contribu..

이전 1 2 3 4 ··· 9 다음

티스토리툴바